ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Superlinear Integrality Gaps for the Minimum Majority Problem
SIAM Journal on Discrete Mathematics
◽
10.1137/20m1359584
◽
2021
◽
Vol 35
(4)
◽
pp. 3004-3016
Author(s):
Philip M. Long
Keyword(s):
Integrality Gaps
Download Full-text
Related Documents
Cited By
References
Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
◽
10.1109/focs.2007.35
◽
2007
◽
Cited By ~ 21
Author(s):
Konstantinos Georgiou
◽
Avner Magen
◽
Toniann Pitassi
◽
Iannis Tourlakis
Keyword(s):
Vertex Cover
◽
Integrality Gaps
Download Full-text
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
SIAM Journal on Optimization
◽
10.1137/13093025x
◽
2014
◽
Vol 24
(4)
◽
pp. 1698-1717
Author(s):
Venkatesan Guruswami
◽
Ali Kemal Sinop
◽
Yuan Zhou
Keyword(s):
Graph Partitioning
◽
Constant Factor
◽
Integrality Gaps
◽
Partitioning Problems
Download Full-text
Rank bounds and integrality gaps for cutting planes procedures
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.
◽
10.1109/sfcs.2003.1238206
◽
2004
◽
Cited By ~ 10
Author(s):
J. Buresh-Oppenheim
◽
N. Galesi
◽
S. Hoory
◽
A. Magen
◽
T. Pitassi
Keyword(s):
Cutting Planes
◽
Integrality Gaps
Download Full-text
Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain
Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
◽
10.1007/978-3-642-13036-6_23
◽
2010
◽
pp. 299-312
◽
Cited By ~ 5
Author(s):
Siavosh Benabbas
◽
Avner Magen
Keyword(s):
Quadratic Programming
◽
Integrality Gaps
Download Full-text
Firefighting on Trees Beyond Integrality Gaps
ACM Transactions on Algorithms
◽
10.1145/3173046
◽
2019
◽
Vol 15
(2)
◽
pp. 1-33
Author(s):
David Adjiashvili
◽
Andrea Baggio
◽
Rico Zenklusen
Keyword(s):
Integrality Gaps
Download Full-text
Convex Relaxations and Integrality Gaps
Handbook on Semidefinite, Conic and Polynomial Optimization - International Series in Operations Research & Management Science
◽
10.1007/978-1-4614-0769-0_6
◽
2011
◽
pp. 139-169
◽
Cited By ~ 27
Author(s):
Eden Chlamtac
◽
Madhur Tulsiani
Keyword(s):
Convex Relaxations
◽
Integrality Gaps
Download Full-text
Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES
2009 50th Annual IEEE Symposium on Foundations of Computer Science
◽
10.1109/focs.2009.73
◽
2009
◽
Cited By ~ 22
Author(s):
Prasad Raghavendra
◽
David Steurer
Keyword(s):
Integrality Gaps
◽
Unique Games
Download Full-text
Semidefinite and linear programming integrality gaps for scheduling identical machines
Mathematical Programming
◽
10.1007/s10107-017-1152-5
◽
2017
◽
Vol 172
(1-2)
◽
pp. 231-248
◽
Cited By ~ 1
Author(s):
Adam Kurpisz
◽
Monaldo Mastrolilli
◽
Claire Mathieu
◽
Tobias Mömke
◽
Victor Verdugo
◽
...
Keyword(s):
Linear Programming
◽
Integrality Gaps
◽
Identical Machines
Download Full-text
Firefighting on Trees Beyond Integrality Gaps
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611974782.156
◽
2017
◽
Cited By ~ 1
Author(s):
David Adjiashvili
◽
Andrea Baggio
◽
Rico Zenklusen
Keyword(s):
Integrality Gaps
Download Full-text
Testing additive integrality gaps
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611973075.98
◽
2010
◽
Author(s):
Friedrich Eisenbrand
◽
Nicolai Hähnle
◽
Dömötör Pálvölgyi
◽
Gennady Shmonin
Keyword(s):
Integrality Gaps
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close