Software Open Access

TheoryInPractice/structural-rounding: Structural Rounding v2.0

Brian Lavallee; Cole Perschon

Citation Style Language JSON Export

  "publisher": "Zenodo", 
  "DOI": "10.5281/zenodo.3742343", 
  "title": "TheoryInPractice/structural-rounding: Structural Rounding v2.0", 
  "issued": {
    "date-parts": [
  "abstract": "<p>The updated version has two major feature additions:</p>\n<ul>\n<li>C++ back-end.  Every algorithm in the library is now implemented in C++.  Python wrappers have also been provided to continue support for python scripting. The switch to C++ improves overall runtimes by ~10x.</li>\n<li>Library reorganization.  The library has been reorganized to support the addition of algorithms for new problems.  See below for a complete list of changes.</li>\n</ul>\n<p>We have also added two new algorithms in this version.</p>\n<ul>\n<li><code></code>: implements a greedy heuristic for vertex cover which always adds the vertex covering the most new edges.</li>\n<li><code></code>: computes an LP-based kernel of size at most twice the minimum vertex cover using network flow.</li>\n</ul>\n<p>A few minor conveniences have also been added to The new main.cpp roughly replicates the features of, but does not write results to file.</p>\n<p>List of name changes:</p>\n<ul>\n<li><code>src.graph</code> &rarr; <code>sr_apx.graph</code></li>\n<li><code>src.octset.prescribed_octset</code> &rarr; <code>sr_apx.bipartite.prescribed_octset</code></li>\n<li><code>src.octset.verify_bip</code> &rarr; <code>sr_apx.bipartite.verify_bipartite</code></li>\n<li><code>src.octset.find_octset</code> &rarr; <code>sr_apx.bipartite.vertex_delete</code></li>\n<li><code>src.vc_apx</code> &rarr; <code></code></li>\n<li><code>src.vc_exact</code> &rarr; <code></code></li>\n<li><code>src.vc_lift</code> &rarr; <code></code></li>\n<li><code>src.vc_lift.oct_first_lift</code> &rarr; <code></code></li>\n<li><code>src.vc_lift.bip_first_lift</code> &rarr; <code></code></li>\n</ul>", 
  "author": [
      "family": "Brian Lavallee"
      "family": "Cole Perschon"
  "version": "2.0", 
  "type": "article", 
  "id": "3742343"
All versions This version
Views 238197
Downloads 161
Data volume 338.8 kB41.7 kB
Unique views 163144
Unique downloads 91


Cite as