Lasserre Integrality Gaps for Graph Spanners and Related Problems.

Michael Dinitz Yasamin Nazari Zeyu Zhang

Published in: WAOA (2020)

Keyphrases

related problems
stable set
semidefinite
broadly applicable
support vector
np hard
linear programming
model selection
computationally intensive