Matches in SemOpenAlex for { <https://semopenalex.org/work/W1546240481> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1546240481 endingPage "144" @default.
- W1546240481 startingPage "133" @default.
- W1546240481 abstract "In all-optical networks with wavelength-division multiplexing, every connection is routed along a certain path and assigned a wavelength such that no two connections use the same wavelength on the same link. For a given set P of paths (a routing), let χ(P) denote the minimum number of wavelengths in a valid wavelength assignment and let L(P) denote the maximum link load. We always have L(P)/<-χ(P). Motivated by practical concerns, we consider routings containing only shortest paths. We give a complete characterization of undirected networks for which any set P of shortest paths admits a wavelength assignment with L(P) wavelengths. These are exactly the networks that do not benefit from the use of (expensive) wavelength converters if shortest-path routing is used.We also give an efficient algorithm for computing awavelength assignment with L(P) wavelengths in these networks." @default.
- W1546240481 created "2016-06-24" @default.
- W1546240481 creator A5049579750 @default.
- W1546240481 creator A5052337375 @default.
- W1546240481 date "2003-01-01" @default.
- W1546240481 modified "2023-10-11" @default.
- W1546240481 title "On Shortest-Path All-Optical Networks without Wavelength Conversion Requirements" @default.
- W1546240481 cites W1546240481 @default.
- W1546240481 cites W1571238052 @default.
- W1546240481 cites W1991300627 @default.
- W1546240481 cites W2000227351 @default.
- W1546240481 cites W2019905418 @default.
- W1546240481 cites W2053050060 @default.
- W1546240481 cites W2069847791 @default.
- W1546240481 cites W2074937107 @default.
- W1546240481 cites W2107223859 @default.
- W1546240481 doi "https://doi.org/10.1007/3-540-36494-3_13" @default.
- W1546240481 hasPublicationYear "2003" @default.
- W1546240481 type Work @default.
- W1546240481 sameAs 1546240481 @default.
- W1546240481 citedByCount "13" @default.
- W1546240481 countsByYear W15462404812015 @default.
- W1546240481 crossrefType "book-chapter" @default.
- W1546240481 hasAuthorship W1546240481A5049579750 @default.
- W1546240481 hasAuthorship W1546240481A5052337375 @default.
- W1546240481 hasBestOaLocation W15462404812 @default.
- W1546240481 hasConcept C11413529 @default.
- W1546240481 hasConcept C114614502 @default.
- W1546240481 hasConcept C120665830 @default.
- W1546240481 hasConcept C121332964 @default.
- W1546240481 hasConcept C132525143 @default.
- W1546240481 hasConcept C160724564 @default.
- W1546240481 hasConcept C177264268 @default.
- W1546240481 hasConcept C184720557 @default.
- W1546240481 hasConcept C19275194 @default.
- W1546240481 hasConcept C199360897 @default.
- W1546240481 hasConcept C22590252 @default.
- W1546240481 hasConcept C2777735758 @default.
- W1546240481 hasConcept C2778249599 @default.
- W1546240481 hasConcept C31258907 @default.
- W1546240481 hasConcept C33923547 @default.
- W1546240481 hasConcept C41008148 @default.
- W1546240481 hasConcept C6260449 @default.
- W1546240481 hasConcept C74172769 @default.
- W1546240481 hasConcept C76155785 @default.
- W1546240481 hasConcept C80444323 @default.
- W1546240481 hasConceptScore W1546240481C11413529 @default.
- W1546240481 hasConceptScore W1546240481C114614502 @default.
- W1546240481 hasConceptScore W1546240481C120665830 @default.
- W1546240481 hasConceptScore W1546240481C121332964 @default.
- W1546240481 hasConceptScore W1546240481C132525143 @default.
- W1546240481 hasConceptScore W1546240481C160724564 @default.
- W1546240481 hasConceptScore W1546240481C177264268 @default.
- W1546240481 hasConceptScore W1546240481C184720557 @default.
- W1546240481 hasConceptScore W1546240481C19275194 @default.
- W1546240481 hasConceptScore W1546240481C199360897 @default.
- W1546240481 hasConceptScore W1546240481C22590252 @default.
- W1546240481 hasConceptScore W1546240481C2777735758 @default.
- W1546240481 hasConceptScore W1546240481C2778249599 @default.
- W1546240481 hasConceptScore W1546240481C31258907 @default.
- W1546240481 hasConceptScore W1546240481C33923547 @default.
- W1546240481 hasConceptScore W1546240481C41008148 @default.
- W1546240481 hasConceptScore W1546240481C6260449 @default.
- W1546240481 hasConceptScore W1546240481C74172769 @default.
- W1546240481 hasConceptScore W1546240481C76155785 @default.
- W1546240481 hasConceptScore W1546240481C80444323 @default.
- W1546240481 hasLocation W15462404811 @default.
- W1546240481 hasLocation W15462404812 @default.
- W1546240481 hasOpenAccess W1546240481 @default.
- W1546240481 hasPrimaryLocation W15462404811 @default.
- W1546240481 hasRelatedWork W1999118590 @default.
- W1546240481 hasRelatedWork W2001131968 @default.
- W1546240481 hasRelatedWork W2066597432 @default.
- W1546240481 hasRelatedWork W2128970135 @default.
- W1546240481 hasRelatedWork W2138048055 @default.
- W1546240481 hasRelatedWork W2140316896 @default.
- W1546240481 hasRelatedWork W2232964756 @default.
- W1546240481 hasRelatedWork W2255219312 @default.
- W1546240481 hasRelatedWork W2386715618 @default.
- W1546240481 hasRelatedWork W873360088 @default.
- W1546240481 isParatext "false" @default.
- W1546240481 isRetracted "false" @default.
- W1546240481 magId "1546240481" @default.
- W1546240481 workType "book-chapter" @default.