Complexity of finding embeddings in a k-tree
SIAM Journal on Algebraic and Discrete Methods
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree
Journal of Algorithms
Treewidth and Pathwidth of Permutation Graphs
SIAM Journal on Discrete Mathematics
On treewidth and minimum fill-in of asteroidal triple-free graphs
Ordal'94 Selected papers from the conference on Orders, algorithms and applications
Characterizations and algorithmic applications of chordal graph embeddings
Proceedings of the 4th Twente workshop on Graphs and combinatorial optimization
Treewidth and Minimum Fill-in: Grouping the Minimal Separators
SIAM Journal on Computing
WG '98 Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.00 |
Using the specific structure of the minimal separators of AT-free graphs, we give a polynomial time algorithm that computes a triangulation whose width is no more than twice the treewidth of the input graph.