Extending partial representations of interval graphs (Q2408095)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Extending partial representations of interval graphs |
scientific article |
Statements
Extending partial representations of interval graphs (English)
0 references
9 October 2017
0 references
interval graphs
0 references
partial representation extension
0 references
PQ-trees
0 references
linear-time algorithm
0 references
