Software Open Access

TheoryInPractice/structural-rounding: Structural Rounding v2.0

Brian Lavallee; Cole Perschon


JSON Export

{
  "files": [
    {
      "links": {
        "self": "https://zenodo.org/api/files/2f62e75f-1284-416d-9aeb-faa72f01e75f/TheoryInPractice/structural-rounding-2.0.zip"
      }, 
      "checksum": "md5:0211947b34f70caa3fd143c150e89f69", 
      "bucket": "2f62e75f-1284-416d-9aeb-faa72f01e75f", 
      "key": "TheoryInPractice/structural-rounding-2.0.zip", 
      "type": "zip", 
      "size": 41651
    }
  ], 
  "owners": [
    18042
  ], 
  "doi": "10.5281/zenodo.3742343", 
  "stats": {
    "version_unique_downloads": 9.0, 
    "unique_views": 144.0, 
    "views": 197.0, 
    "version_views": 238.0, 
    "unique_downloads": 1.0, 
    "version_unique_views": 163.0, 
    "volume": 41651.0, 
    "version_downloads": 16.0, 
    "downloads": 1.0, 
    "version_volume": 338756.0
  }, 
  "links": {
    "doi": "https://doi.org/10.5281/zenodo.3742343", 
    "conceptdoi": "https://doi.org/10.5281/zenodo.3401540", 
    "bucket": "https://zenodo.org/api/files/2f62e75f-1284-416d-9aeb-faa72f01e75f", 
    "conceptbadge": "https://zenodo.org/badge/doi/10.5281/zenodo.3401540.svg", 
    "html": "https://zenodo.org/record/3742343", 
    "latest_html": "https://zenodo.org/record/3742343", 
    "badge": "https://zenodo.org/badge/doi/10.5281/zenodo.3742343.svg", 
    "latest": "https://zenodo.org/api/records/3742343"
  }, 
  "conceptdoi": "10.5281/zenodo.3401540", 
  "created": "2020-04-06T20:30:39.075663+00:00", 
  "updated": "2020-04-07T08:20:15.138440+00:00", 
  "conceptrecid": "3401540", 
  "revision": 3, 
  "id": 3742343, 
  "metadata": {
    "access_right_category": "success", 
    "doi": "10.5281/zenodo.3742343", 
    "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>sr_apx.vc.apx.heuristic_apx</code>: implements a greedy heuristic for vertex cover which always adds the vertex covering the most new edges.</li>\n<li><code>sr_apx.vc.kernel.lp_kernel</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 main.py. The new main.cpp roughly replicates the features of main.py, 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>sr_apx.vc.apx</code></li>\n<li><code>src.vc_exact</code> &rarr; <code>sr_apx.vc.exact</code></li>\n<li><code>src.vc_lift</code> &rarr; <code>sr_apx.vc.lift</code></li>\n<li><code>src.vc_lift.oct_first_lift</code> &rarr; <code>sr_apx.vc.lift.oct_lift</code></li>\n<li><code>src.vc_lift.bip_first_lift</code> &rarr; <code>sr_apx.vc.lift.bip_lift</code></li>\n</ul>", 
    "license": {
      "id": "other-open"
    }, 
    "title": "TheoryInPractice/structural-rounding: Structural Rounding v2.0", 
    "relations": {
      "version": [
        {
          "count": 2, 
          "index": 1, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "3401540"
          }, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "3742343"
          }
        }
      ]
    }, 
    "version": "2.0", 
    "publication_date": "2020-04-06", 
    "creators": [
      {
        "name": "Brian Lavallee"
      }, 
      {
        "name": "Cole Perschon"
      }
    ], 
    "access_right": "open", 
    "resource_type": {
      "type": "software", 
      "title": "Software"
    }, 
    "related_identifiers": [
      {
        "scheme": "url", 
        "identifier": "https://github.com/TheoryInPractice/structural-rounding/tree/2.0", 
        "relation": "isSupplementTo"
      }, 
      {
        "scheme": "doi", 
        "identifier": "10.5281/zenodo.3401540", 
        "relation": "isVersionOf"
      }
    ]
  }
}
238
16
views
downloads
All versions This version
Views 238197
Downloads 161
Data volume 338.8 kB41.7 kB
Unique views 163144
Unique downloads 91

Share

Cite as