☆ 4.4 Article

APPROXIMATING RECTANGLES BY JUNTAS AND WEAKLY EXPONENTIAL LOWER BOUNDS FOR LP RELAXATIONS OF CSPS

SIAM JOURNAL ON COMPUTING (2022)

Samuel Fiorini et al.

JOURNAL OF THE ACM (2015)

Article Operations Research & Management Science

Gabor Braun et al.

MATHEMATICS OF OPERATIONS RESEARCH (2015)

Proceedings Paper Computer Science, Theory & Methods

Mika Goos et al.

STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING (2015)

Article Computer Science, Theory & Methods

Alexander A. Sherstov

SIAM JOURNAL ON COMPUTING (2011)