Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits
2017
Details
Title
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits
Author(s)
Bazzi, Abbas ; Fiorini, Samuel ; Huang, Sangxia ; Svensson, Ola
Published in
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19
Editor(s)
Pages
2326-2341
Date
2017
Publisher
SIAM
ISBN
978-1-61197-478-2
Laboratories
THL2
Record Appears in
Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > THL2 - Theory of Computation Laboratory 2
Peer-reviewed publications
Work outside EPFL
Conference Papers
Published
Peer-reviewed publications
Work outside EPFL
Conference Papers
Published
Record creation date
2017-05-10