A New Lower Bound for Tree-Width Using Maximum Cardinality Search (Q4443091)
From MaRDI portal
scientific article; zbMATH DE number 2024371
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A New Lower Bound for Tree-Width Using Maximum Cardinality Search |
scientific article; zbMATH DE number 2024371 |
Statements
A New Lower Bound for Tree-Width Using Maximum Cardinality Search (English)
0 references
8 January 2004
0 references
tree-width
0 references
lower bound
0 references
triangulation
0 references
maximum cardinality search
0 references
