Zigzagging through acyclic orientations of chordal graphs and hypergraphs.
Jean CardinalHung Phuc HoangArturo I. MerinoTorsten MützePublished in: SODA (2023)
Keyphrases
- graph theory
- undirected graph
- connected graphs
- graph representation
- graph theoretic
- graph matching
- series parallel
- np complete
- graph partitioning
- hypertree decomposition
- adjacency matrix
- bounded treewidth
- database schemes
- perfect phylogeny
- join dependencies
- graph structures
- complex structures
- weighted graph
- directed graph