Software Open Access

TheoryInPractice/structural-rounding: Structural Rounding v2.0

Brian Lavallee; Cole Perschon


DCAT Export

<?xml version='1.0' encoding='utf-8'?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:adms="http://www.w3.org/ns/adms#" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dct="http://purl.org/dc/terms/" xmlns:dctype="http://purl.org/dc/dcmitype/" xmlns:dcat="http://www.w3.org/ns/dcat#" xmlns:duv="http://www.w3.org/ns/duv#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:frapo="http://purl.org/cerif/frapo/" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:gsp="http://www.opengis.net/ont/geosparql#" xmlns:locn="http://www.w3.org/ns/locn#" xmlns:org="http://www.w3.org/ns/org#" xmlns:owl="http://www.w3.org/2002/07/owl#" xmlns:prov="http://www.w3.org/ns/prov#" xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#" xmlns:schema="http://schema.org/" xmlns:skos="http://www.w3.org/2004/02/skos/core#" xmlns:vcard="http://www.w3.org/2006/vcard/ns#" xmlns:wdrs="http://www.w3.org/2007/05/powder-s#">
  <rdf:Description rdf:about="https://doi.org/10.5281/zenodo.3742343">
    <rdf:type rdf:resource="http://www.w3.org/ns/dcat#Dataset"/>
    <dct:type rdf:resource="http://purl.org/dc/dcmitype/Software"/>
    <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://doi.org/10.5281/zenodo.3742343</dct:identifier>
    <foaf:page rdf:resource="https://doi.org/10.5281/zenodo.3742343"/>
    <dct:creator>
      <rdf:Description>
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <foaf:name>Brian Lavallee</foaf:name>
      </rdf:Description>
    </dct:creator>
    <dct:creator>
      <rdf:Description>
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <foaf:name>Cole Perschon</foaf:name>
      </rdf:Description>
    </dct:creator>
    <dct:title>TheoryInPractice/structural-rounding: Structural Rounding v2.0</dct:title>
    <dct:publisher>
      <foaf:Agent>
        <foaf:name>Zenodo</foaf:name>
      </foaf:Agent>
    </dct:publisher>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#gYear">2020</dct:issued>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#date">2020-04-06</dct:issued>
    <owl:sameAs rdf:resource="https://zenodo.org/record/3742343"/>
    <adms:identifier>
      <adms:Identifier>
        <skos:notation rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://zenodo.org/record/3742343</skos:notation>
        <adms:schemeAgency>url</adms:schemeAgency>
      </adms:Identifier>
    </adms:identifier>
    <dct:relation rdf:resource="https://github.com/TheoryInPractice/structural-rounding/tree/2.0"/>
    <dct:isVersionOf rdf:resource="https://doi.org/10.5281/zenodo.3401540"/>
    <owl:versionInfo>2.0</owl:versionInfo>
    <dct:description>&lt;p&gt;The updated version has two major feature additions:&lt;/p&gt; &lt;ul&gt; &lt;li&gt;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.&lt;/li&gt; &lt;li&gt;Library reorganization. The library has been reorganized to support the addition of algorithms for new problems. See below for a complete list of changes.&lt;/li&gt; &lt;/ul&gt; &lt;p&gt;We have also added two new algorithms in this version.&lt;/p&gt; &lt;ul&gt; &lt;li&gt;&lt;code&gt;sr_apx.vc.apx.heuristic_apx&lt;/code&gt;: implements a greedy heuristic for vertex cover which always adds the vertex covering the most new edges.&lt;/li&gt; &lt;li&gt;&lt;code&gt;sr_apx.vc.kernel.lp_kernel&lt;/code&gt;: computes an LP-based kernel of size at most twice the minimum vertex cover using network flow.&lt;/li&gt; &lt;/ul&gt; &lt;p&gt;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.&lt;/p&gt; &lt;p&gt;List of name changes:&lt;/p&gt; &lt;ul&gt; &lt;li&gt;&lt;code&gt;src.graph&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.graph&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.octset.prescribed_octset&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.bipartite.prescribed_octset&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.octset.verify_bip&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.bipartite.verify_bipartite&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.octset.find_octset&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.bipartite.vertex_delete&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.vc_apx&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.vc.apx&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.vc_exact&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.vc.exact&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.vc_lift&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.vc.lift&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.vc_lift.oct_first_lift&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.vc.lift.oct_lift&lt;/code&gt;&lt;/li&gt; &lt;li&gt;&lt;code&gt;src.vc_lift.bip_first_lift&lt;/code&gt; &amp;rarr; &lt;code&gt;sr_apx.vc.lift.bip_lift&lt;/code&gt;&lt;/li&gt; &lt;/ul&gt;</dct:description>
    <dct:accessRights rdf:resource="http://publications.europa.eu/resource/authority/access-right/PUBLIC"/>
    <dct:accessRights>
      <dct:RightsStatement rdf:about="info:eu-repo/semantics/openAccess">
        <rdfs:label>Open Access</rdfs:label>
      </dct:RightsStatement>
    </dct:accessRights>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.3742343"/>
      </dcat:Distribution>
    </dcat:distribution>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL>https://doi.org/10.5281/zenodo.3742343</dcat:accessURL>
        <dcat:byteSize>41651</dcat:byteSize>
        <dcat:downloadURL rdf:resource="https://zenodo.org/record/3742343/files/TheoryInPractice/structural-rounding-2.0.zip">https://zenodo.org/record/3742343/files/TheoryInPractice/structural-rounding-2.0.zip</dcat:downloadURL>
        <dcat:mediaType>application/zip</dcat:mediaType>
      </dcat:Distribution>
    </dcat:distribution>
  </rdf:Description>
</rdf:RDF>
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