Chordal editing is fixed-parameter tractable (Q300460)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Chordal editing is fixed-parameter tractable |
scientific article |
Statements
Chordal editing is fixed-parameter tractable (English)
0 references
28 June 2016
0 references
chordal graph
0 references
parameterized computation
0 references
graph modification problems
0 references
chordal deletion
0 references
chordal completion
0 references
clique tree decomposition
0 references
holes
0 references
simplicial vertex sets
0 references
0 references
