Collective tree spanners in graphs with bounded parameters (Q848633)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Collective tree spanners in graphs with bounded parameters |
scientific article; zbMATH DE number 5677425
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Collective tree spanners in graphs with bounded parameters |
scientific article; zbMATH DE number 5677425 |
Statements
Collective tree spanners in graphs with bounded parameters (English)
0 references
4 March 2010
0 references
Spanners
0 references
Tree spanners
0 references
Graph distance
0 references
Balanced separator
0 references
Graph decomposition
0 references
Tree-width
0 references
Clique-width
0 references
Planar graphs
0 references
\(c\)-Chordal graphs
0 references
Message routing
0 references
Efficient algorithms
0 references
0.9894930720329284
0 references
0.916859209537506
0 references
0.9103315472602844
0 references
0.8797644972801208
0 references
