Approximating the path-distance-width for AT-free graphs and graphs in related classes (Q2442209)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximating the path-distance-width for AT-free graphs and graphs in related classes |
scientific article |
Statements
Approximating the path-distance-width for AT-free graphs and graphs in related classes (English)
0 references
2 April 2014
0 references
path-distance-width
0 references
asteroidal triple-free (AT-free) graph
0 references
approximation algorithm
0 references
0 references