Software Open Access
Pace2019 Hypertree Width Exact
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 2a.
Files
(213.5 kB)
| Name | Size | |
|---|---|---|
|
BalKDecomp.cpp
md5:8e48bdae11fa4ea49fcaab3ee708b226 |
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:b4ed45591622755cd5f3d3d78d416b58 |
5.8 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:3658260237b87e71661ffcf78e4ce870 |
23.3 kB | Download |
|
DetKDecomp.h
md5:bda1a0d4f1afb5fe21fa6bbfaa6d753d |
3.2 kB | Download |
|
DetKDecompMain.cpp
md5:7e78be75b444678a4f80a253e0b69ada |
4.9 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:ca98853efcccd468ebfa2f6964fbe143 |
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:db6c0fcff2ef4814b112c947367ae3c5 |
20 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 |
187
543
views
downloads
| All versions | This version | |
|---|---|---|
| Views | 187 | 187 |
| Downloads | 543 | 543 |
| Data volume | 3.9 MB | 3.9 MB |
| Unique views | 176 | 176 |
| Unique downloads | 270 | 270 |
Indexed in
- Publication date:
- May 6, 2019
- DOI:
-
- Keyword(s):
- Hypertree decomposition
- License (for files):
- GNU General Public License v3.0 only