Inapproximability results for wavelength assignment in WDM optical networks (Q4929818)
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 5791109
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Inapproximability results for wavelength assignment in WDM optical networks |
scientific article; zbMATH DE number 5791109 |
Statements
24 September 2010
0 references
approximation ratio
0 references
graph coloring
0 references
inapproximability
0 references
optical network
0 references
wavelength assignment
0 references
wavelength division multiplexing
0 references
0.8378667235374451
0 references
0.8053981065750122
0 references
0.8044175505638123
0 references
0.7738543152809143
0 references
