Software Open Access

TheoryInPractice/structural-rounding: Structural Rounding v2.0

Brian Lavallee; Cole Perschon

JSON-LD ( Export

  "description": "<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>", 
  "license": "", 
  "creator": [
      "@type": "Person", 
      "name": "Brian Lavallee"
      "@type": "Person", 
      "name": "Cole Perschon"
  "url": "", 
  "codeRepository": "", 
  "datePublished": "2020-04-06", 
  "version": "2.0", 
  "@context": "", 
  "identifier": "", 
  "@id": "", 
  "@type": "SoftwareSourceCode", 
  "name": "TheoryInPractice/structural-rounding: Structural Rounding v2.0"
All versions This version
Views 238197
Downloads 161
Data volume 338.8 kB41.7 kB
Unique views 163144
Unique downloads 91


Cite as