Software Open Access

Pace2019 Hypertree Width Exact

Longo, Davide Mario


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nmm##2200000uu#4500</leader>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Hypertree decomposition</subfield>
  </datafield>
  <controlfield tag="005">20200125072712.0</controlfield>
  <controlfield tag="001">3236358</controlfield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">9674</subfield>
    <subfield code="z">md5:8e48bdae11fa4ea49fcaab3ee708b226</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/BalKDecomp.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1606</subfield>
    <subfield code="z">md5:0cb8688cc995c215e139ce114857a795</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/BalKDecomp.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">269</subfield>
    <subfield code="z">md5:e601b9016b01e0c2799dc006b2e42475</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/BaseSeparator.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">581</subfield>
    <subfield code="z">md5:3a22b32cbd35d93491f49b7fc7201948</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/BaseSeparator.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1349</subfield>
    <subfield code="z">md5:2a00e1ccf7e4bd3ebd03e7897c69927e</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/CombinationIterator.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">372</subfield>
    <subfield code="z">md5:799cf8f6d73da2dc1d61b5f88beb370f</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/CombinationIterator.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">713</subfield>
    <subfield code="z">md5:d1447a7242b6d7a991929f34432aff0e</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/DecompComponent.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1238</subfield>
    <subfield code="z">md5:b606b32721ecca405ea11ab9d49c1900</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/DecompComponent.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">5835</subfield>
    <subfield code="z">md5:b4ed45591622755cd5f3d3d78d416b58</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Decomp.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1936</subfield>
    <subfield code="z">md5:e285fa42785dc789528ba246964b4a1b</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Decomp.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">23259</subfield>
    <subfield code="z">md5:3658260237b87e71661ffcf78e4ce870</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/DetKDecomp.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">3224</subfield>
    <subfield code="z">md5:bda1a0d4f1afb5fe21fa6bbfaa6d753d</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/DetKDecomp.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">4874</subfield>
    <subfield code="z">md5:7e78be75b444678a4f80a253e0b69ada</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/DetKDecompMain.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1963</subfield>
    <subfield code="z">md5:888fc32feb96dea3c14aefb76808b23f</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Globals.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">2324</subfield>
    <subfield code="z">md5:f491007e0f6ec6c8dd4ab0e6e0383899</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Globals.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1934</subfield>
    <subfield code="z">md5:b7c5e6d42faa07eaa63fa171c1689cef</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Hyperedge.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">2853</subfield>
    <subfield code="z">md5:a7b49079419fdea73c8b75dbf39044de</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Hyperedge.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">8848</subfield>
    <subfield code="z">md5:28ea4a88789910d4269135f02d73f606</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Hypergraph.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">5795</subfield>
    <subfield code="z">md5:19e7e898ac91ea49f835f704aa588f3d</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Hypergraph.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">30537</subfield>
    <subfield code="z">md5:fa4d6d85a63535ab03f4360cf7cd095d</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Hypertree.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">7957</subfield>
    <subfield code="z">md5:ea4ff62aad6319d505ac470b67ff3ddd</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Hypertree.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">397</subfield>
    <subfield code="z">md5:7ba51456121447ee72f1e99785e5a4e1</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/INSTALL.md</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">35149</subfield>
    <subfield code="z">md5:1ebbd3e34237af26da5dc08a4e440464</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/LICENSE</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">650</subfield>
    <subfield code="z">md5:9ccf541388b66d2964958aa060a54997</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Makefile</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1382</subfield>
    <subfield code="z">md5:56d1af90bb980d14786627ba649a81f4</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/NamedEntity.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">5470</subfield>
    <subfield code="z">md5:ca98853efcccd468ebfa2f6964fbe143</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/PACEParser.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">713</subfield>
    <subfield code="z">md5:ff603c0518f1f2559af59acba28c34b1</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/PACEParser.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">20805</subfield>
    <subfield code="z">md5:d678810007995aa94943edfe01e6c3b5</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Parser.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">5863</subfield>
    <subfield code="z">md5:2d2bb5b1b50cbd4964231fc5bd003e45</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Parser.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">20</subfield>
    <subfield code="z">md5:db6c0fcff2ef4814b112c947367ae3c5</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/README.md</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">710</subfield>
    <subfield code="z">md5:cdf120b1958c44873edb3186fa419193</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Separator.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1559</subfield>
    <subfield code="z">md5:984a42b0a2f6d32a1db13a45d014da31</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Separator.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">8168</subfield>
    <subfield code="z">md5:017e9655313f0defeea21d289ba4c177</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/SetCover.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1146</subfield>
    <subfield code="z">md5:b67e070f98944f4e12645154cdbb1be4</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/SetCover.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">2745</subfield>
    <subfield code="z">md5:3619ff82f01dc1c9680726d5a0113937</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Subedges.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1523</subfield>
    <subfield code="z">md5:526a419b7c6b1155a440eefc168533b7</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/SubedgeSeparatorFactory.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">543</subfield>
    <subfield code="z">md5:9c5181c56402295bb6aaf25affe84496</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/SubedgeSeparatorFactory.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1524</subfield>
    <subfield code="z">md5:efea1927bf0bcc93906184d877802f8d</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Subedges.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">2187</subfield>
    <subfield code="z">md5:30ae7d56358403a347cebd1443341a99</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Superedge.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1164</subfield>
    <subfield code="z">md5:7f2b887574990d30fb39500dec117258</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Superedge.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1425</subfield>
    <subfield code="z">md5:f535ad956a4fb547e6dd6b35537e5e1a</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Vertex.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1025</subfield>
    <subfield code="z">md5:c145ac5d606b72d445ff13dce33d83db</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/Vertex.h</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">537</subfield>
    <subfield code="z">md5:a5d3cade6cf06cd6d8f7b1fbe97a3b7a</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/VertexSeparator.cpp</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1699</subfield>
    <subfield code="z">md5:2589678ef7a456511bfd31014f1c96f1</subfield>
    <subfield code="u">https://zenodo.org/record/3236358/files/VertexSeparator.h</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2019-05-06</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">software</subfield>
    <subfield code="o">oai:zenodo.org:3236358</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">TU Wien</subfield>
    <subfield code="a">Longo, Davide Mario</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Pace2019 Hypertree Width Exact</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">http://www.opensource.org/licenses/GPL-3.0</subfield>
    <subfield code="a">GNU General Public License v3.0 only</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;This software computes a hypertree width of smallest size of a hypergraph. It has been submitted to the PACE 2019 competition, track 2a.&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.3236357</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.3236358</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">software</subfield>
  </datafield>
</record>
78
191
views
downloads
All versions This version
Views 7878
Downloads 191191
Data volume 1.1 MB1.1 MB
Unique views 7373
Unique downloads 5858

Share

Cite as