Additive tree 2-spanners of permutation graphs (Q3396414)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5604692
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Additive tree 2-spanners of permutation graphs |
scientific article; zbMATH DE number 5604692 |
Statements
Additive tree 2-spanners of permutation graphs (English)
0 references
18 September 2009
0 references
spanner
0 references
permutation graph
0 references
algorithm
0 references
0 references
0 references
0.8481576442718506
0 references
0.8187740445137024
0 references
0.8180892467498779
0 references
0.8152912855148315
0 references
