An Improved Integrality Gap for Disjoint Cycles in Planar Graphs.

Niklas Schlomberg

Published in: ICALP (2024)

Keyphrases

planar graphs
integrality gap
linear programming relaxation
linear program
lower bound
approximation algorithms
linear programming
valid inequalities
pairwise
column generation
constraint programming
weighted graph
undirected graph
boundary points