{ "access": { "embargo": { "active": false, "reason": null }, "files": "public", "record": "public", "status": "open" }, "created": "2020-04-06T20:30:39.075663+00:00", "custom_fields": {}, "deletion_status": { "is_deleted": false, "status": "P" }, "files": { "count": 1, "enabled": true, "entries": { "TheoryInPractice/structural-rounding-2.0.zip": { "checksum": "md5:0211947b34f70caa3fd143c150e89f69", "ext": "zip", "id": "2faed2e3-9b5b-4f8b-ab0b-544482c49ff2", "key": "TheoryInPractice/structural-rounding-2.0.zip", "metadata": null, "mimetype": "application/zip", "size": 41651 } }, "order": [], "total_bytes": 41651 }, "id": "3742343", "is_draft": false, "is_published": true, "links": { "access": "https://zenodo.org/api/records/3742343/access", "access_links": "https://zenodo.org/api/records/3742343/access/links", "access_request": "https://zenodo.org/api/records/3742343/access/request", "access_users": "https://zenodo.org/api/records/3742343/access/users", "archive": "https://zenodo.org/api/records/3742343/files-archive", "archive_media": "https://zenodo.org/api/records/3742343/media-files-archive", "communities": "https://zenodo.org/api/records/3742343/communities", "communities-suggestions": "https://zenodo.org/api/records/3742343/communities-suggestions", "doi": "https://doi.org/10.5281/zenodo.3742343", "draft": "https://zenodo.org/api/records/3742343/draft", "files": "https://zenodo.org/api/records/3742343/files", "latest": "https://zenodo.org/api/records/3742343/versions/latest", "latest_html": "https://zenodo.org/records/3742343/latest", "media_files": "https://zenodo.org/api/records/3742343/media-files", "parent": "https://zenodo.org/api/records/3401540", "parent_doi": "https://zenodo.org/doi/10.5281/zenodo.3401540", "parent_html": "https://zenodo.org/records/3401540", "requests": "https://zenodo.org/api/records/3742343/requests", "reserve_doi": "https://zenodo.org/api/records/3742343/draft/pids/doi", "self": "https://zenodo.org/api/records/3742343", "self_doi": "https://zenodo.org/doi/10.5281/zenodo.3742343", "self_html": "https://zenodo.org/records/3742343", "self_iiif_manifest": "https://zenodo.org/api/iiif/record:3742343/manifest", "self_iiif_sequence": "https://zenodo.org/api/iiif/record:3742343/sequence/default", "versions": "https://zenodo.org/api/records/3742343/versions" }, "media_files": { "count": 0, "enabled": false, "entries": {}, "order": [], "total_bytes": 0 }, "metadata": { "creators": [ { "person_or_org": { "family_name": "Brian Lavallee", "name": "Brian Lavallee", "type": "personal" } }, { "person_or_org": { "family_name": "Cole Perschon", "name": "Cole Perschon", "type": "personal" } } ], "description": "
The updated version has two major feature additions:
\nWe have also added two new algorithms in this version.
\nsr_apx.vc.apx.heuristic_apx
: implements a greedy heuristic for vertex cover which always adds the vertex covering the most new edges.sr_apx.vc.kernel.lp_kernel
: computes an LP-based kernel of size at most twice the minimum vertex cover using network flow.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.
\nList of name changes:
\nsrc.graph
→ sr_apx.graph
src.octset.prescribed_octset
→ sr_apx.bipartite.prescribed_octset
src.octset.verify_bip
→ sr_apx.bipartite.verify_bipartite
src.octset.find_octset
→ sr_apx.bipartite.vertex_delete
src.vc_apx
→ sr_apx.vc.apx
src.vc_exact
→ sr_apx.vc.exact
src.vc_lift
→ sr_apx.vc.lift
src.vc_lift.oct_first_lift
→ sr_apx.vc.lift.oct_lift
src.vc_lift.bip_first_lift
→ sr_apx.vc.lift.bip_lift