Rankings
Publications
Sources
Publishers
Scholars
Organizations
About
Login
Register
Home
Publications
Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
Home
Publications
Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
H.L. Bodlaender
H.L. Bodlaender
JG
J.R. Gilbert
J.R. Gilbert
HH
H. Hafsteinsson
H. Hafsteinsson
TK
T. Kloks
T. Kloks
Publisher Website
Google Scholar
Cite
Download
Share
Download
Download
Download PDF
Download
31 March 1995
journal article
Published by
Elsevier BV
in
Journal of Algorithms
Vol. 18
(2)
,
238-255
https://doi.org/10.1006/jagm.1995.1009
Abstract
No abstract available
Keywords
SHORTEST ELIMINATION TREE
APPROXIMATING TREEWIDTH
SPARSE MATRIX
GRAPH CONNECTIVITY
Cited by 168 articles