1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings (Q976131)
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: 1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings |
scientific article; zbMATH DE number 5722012
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings |
scientific article; zbMATH DE number 5722012 |
Statements
1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings (English)
0 references
16 June 2010
0 references
routing and path coloring
0 references
ring networks
0 references
approximation algorithms
0 references
0.9105495
0 references
0.88354707
0 references
0.87632436
0 references
0.8729539
0 references
0.8702892
0 references
0.8668041
0 references
