Software Open Access

Pace2019 Hypertree Width Heuristic

Longo, Davide Mario

This software computes a hypertree width of smallest size of a hypergraph. It has been submitted to the PACE 2019 competition, track 2b.

Files (212.1 kB)
Name Size
BalKDecomp.cpp
md5:0fa85256909c7c49d82635732f404b5f
9.7 kB Download
BalKDecomp.h
md5:0cb8688cc995c215e139ce114857a795
1.6 kB Download
BaseSeparator.cpp
md5:e601b9016b01e0c2799dc006b2e42475
269 Bytes Download
BaseSeparator.h
md5:3a22b32cbd35d93491f49b7fc7201948
581 Bytes Download
CombinationIterator.cpp
md5:2a00e1ccf7e4bd3ebd03e7897c69927e
1.3 kB Download
CombinationIterator.h
md5:799cf8f6d73da2dc1d61b5f88beb370f
372 Bytes Download
Decomp.cpp
md5:18a5566606a61108481fe57a450652d4
5.7 kB Download
Decomp.h
md5:e285fa42785dc789528ba246964b4a1b
1.9 kB Download
DecompComponent.cpp
md5:d1447a7242b6d7a991929f34432aff0e
713 Bytes Download
DecompComponent.h
md5:b606b32721ecca405ea11ab9d49c1900
1.2 kB Download
DetKDecomp.cpp
md5:c67821ccda621560fa86d191424344e6
23.1 kB Download
DetKDecomp.h
md5:bda1a0d4f1afb5fe21fa6bbfaa6d753d
3.2 kB Download
DetKDecompMain.cpp
md5:44dfc889ad5d9792e3aae405d9b98aa5
3.6 kB Download
Globals.cpp
md5:888fc32feb96dea3c14aefb76808b23f
2.0 kB Download
Globals.h
md5:f491007e0f6ec6c8dd4ab0e6e0383899
2.3 kB Download
Hyperedge.cpp
md5:b7c5e6d42faa07eaa63fa171c1689cef
1.9 kB Download
Hyperedge.h
md5:a7b49079419fdea73c8b75dbf39044de
2.9 kB Download
Hypergraph.cpp
md5:28ea4a88789910d4269135f02d73f606
8.8 kB Download
Hypergraph.h
md5:19e7e898ac91ea49f835f704aa588f3d
5.8 kB Download
Hypertree.cpp
md5:fa4d6d85a63535ab03f4360cf7cd095d
30.5 kB Download
Hypertree.h
md5:ea4ff62aad6319d505ac470b67ff3ddd
8.0 kB Download
INSTALL.md
md5:7ba51456121447ee72f1e99785e5a4e1
397 Bytes Download
LICENSE
md5:1ebbd3e34237af26da5dc08a4e440464
35.1 kB Download
Makefile
md5:9ccf541388b66d2964958aa060a54997
650 Bytes Download
NamedEntity.h
md5:56d1af90bb980d14786627ba649a81f4
1.4 kB Download
PACEParser.cpp
md5:895b6754401938eaee8847f451f28bd8
5.5 kB Download
PACEParser.h
md5:ff603c0518f1f2559af59acba28c34b1
713 Bytes Download
Parser.cpp
md5:d678810007995aa94943edfe01e6c3b5
20.8 kB Download
Parser.h
md5:2d2bb5b1b50cbd4964231fc5bd003e45
5.9 kB Download
README.md
md5:67da545e3fa0a58003fe38977b1456aa
101 Bytes Download
Separator.cpp
md5:cdf120b1958c44873edb3186fa419193
710 Bytes Download
Separator.h
md5:984a42b0a2f6d32a1db13a45d014da31
1.6 kB Download
SetCover.cpp
md5:017e9655313f0defeea21d289ba4c177
8.2 kB Download
SetCover.h
md5:b67e070f98944f4e12645154cdbb1be4
1.1 kB Download
Subedges.cpp
md5:3619ff82f01dc1c9680726d5a0113937
2.7 kB Download
Subedges.h
md5:efea1927bf0bcc93906184d877802f8d
1.5 kB Download
SubedgeSeparatorFactory.cpp
md5:526a419b7c6b1155a440eefc168533b7
1.5 kB Download
SubedgeSeparatorFactory.h
md5:9c5181c56402295bb6aaf25affe84496
543 Bytes Download
Superedge.cpp
md5:30ae7d56358403a347cebd1443341a99
2.2 kB Download
Superedge.h
md5:7f2b887574990d30fb39500dec117258
1.2 kB Download
Vertex.cpp
md5:f535ad956a4fb547e6dd6b35537e5e1a
1.4 kB Download
Vertex.h
md5:c145ac5d606b72d445ff13dce33d83db
1.0 kB Download
VertexSeparator.cpp
md5:a5d3cade6cf06cd6d8f7b1fbe97a3b7a
537 Bytes Download
VertexSeparator.h
md5:2589678ef7a456511bfd31014f1c96f1
1.7 kB Download
13
133
views
downloads
All versions This version
Views 1313
Downloads 133133
Data volume 636.7 kB636.7 kB
Unique views 1212
Unique downloads 44

Share

Cite as