Published September 6, 2019
| Version v1.0
Software
Open
TheoryInPractice/structural-rounding: Structural Rounding
- 1. University of Utah
- 2. NC State University
Description
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
TheoryInPractice/structural-rounding-v1.0.zip
Files
(19.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:7288a0e3283d0979dc2d88d14d657aec
|
19.8 kB | Preview Download |
Additional details
Related works
- Is supplement to
- https://github.com/TheoryInPractice/structural-rounding/tree/v1.0 (URL)