An optimal parallel algorithm to construct a tree 3-spanner on interval graphs (Q4653706)
From MaRDI portal
scientific article; zbMATH DE number 2141542
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An optimal parallel algorithm to construct a tree 3-spanner on interval graphs |
scientific article; zbMATH DE number 2141542 |
Statements
An optimal parallel algorithm to construct a tree 3-spanner on interval graphs (English)
0 references
7 March 2005
0 references
parallel algorithms
0 references
design and analysis of algorithms
0 references
\(t\)-spanner
0 references
tree \(t\)-spanner
0 references
interval graph
0 references
0 references
