Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs (Q4268849)
From MaRDI portal
scientific article; zbMATH DE number 1354489
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs |
scientific article; zbMATH DE number 1354489 |
Statements
Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs (English)
0 references
28 October 1999
0 references
design and analysis of algorithms
0 references
parameterized complexity
0 references
chordal graphs
0 references
proper interval graphs
0 references
strongly chordal graphs
0 references
minimum fill-in
0 references
physical mapping of DNA
0 references
