There is a newer version of this record available.

Software Open Access

TheoryInPractice/structural-rounding: Structural Rounding

Brian Lavallee; Blair D. Sullivan; Andrew van der Poel

Implements the structural rounding framework for vertex cover by editing to bipartite graphs. Includes approximations for vertex cover, heuristics for odd cycle transversal, an exact solver for vertex cover on bipartite graphs, and several novel lifting strategies.

Files (19.8 kB)
Name Size
TheoryInPractice/structural-rounding-v1.0.zip
md5:7288a0e3283d0979dc2d88d14d657aec
19.8 kB Download
238
16
views
downloads
All versions This version
Views 23841
Downloads 1615
Data volume 338.8 kB297.1 kB
Unique views 16326
Unique downloads 99

Share

Cite as