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 |
32
145
views
downloads
| All versions | This version | |
|---|---|---|
| Views | 32 | 32 |
| Downloads | 145 | 145 |
| Data volume | 737.5 kB | 737.5 kB |
| Unique views | 31 | 31 |
| Unique downloads | 15 | 15 |
Indexed in
- Publication date:
- May 6, 2019
- DOI:
-
- Keyword(s):
- Hypertree decomposition
- License (for files):
- GNU General Public License v3.0 only