Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995364052> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1995364052 endingPage "515" @default.
- W1995364052 startingPage "501" @default.
- W1995364052 abstract "We study the problem of routing and scheduling requests of limited durations in all-optical networks with restrictions on the number of available wavelengths on each link. The task is servicing the requests, assigning each of them a route from source to destination, a starting time and a wavelength with the goal of minimizing the overall time needed to serve all requests. We study the relationship between this problem and minimum path coloring and we show how to exploit known results on path coloring to derive approximation scheduling algorithms for meshes, trees and nearly-Eulerian, uniformly high-diameter graphs. We also propose different approximation algorithms for stars, trees and in trees of rings." @default.
- W1995364052 created "2016-06-24" @default.
- W1995364052 creator A5014515479 @default.
- W1995364052 creator A5039929633 @default.
- W1995364052 creator A5064823807 @default.
- W1995364052 date "2004-12-01" @default.
- W1995364052 modified "2023-09-29" @default.
- W1995364052 title "Approximating call-scheduling makespan in all-optical networks" @default.
- W1995364052 cites W1510288372 @default.
- W1995364052 cites W1541892335 @default.
- W1995364052 cites W1568139931 @default.
- W1995364052 cites W2000227351 @default.
- W1995364052 cites W2002658483 @default.
- W1995364052 cites W2012729006 @default.
- W1995364052 cites W2023176678 @default.
- W1995364052 cites W2041839348 @default.
- W1995364052 cites W2062948942 @default.
- W1995364052 cites W2078003433 @default.
- W1995364052 cites W2084427019 @default.
- W1995364052 cites W2107223859 @default.
- W1995364052 cites W2127394866 @default.
- W1995364052 cites W2130058418 @default.
- W1995364052 cites W2136046802 @default.
- W1995364052 cites W2142932691 @default.
- W1995364052 cites W2158689539 @default.
- W1995364052 doi "https://doi.org/10.1016/j.jda.2004.04.008" @default.
- W1995364052 hasPublicationYear "2004" @default.
- W1995364052 type Work @default.
- W1995364052 sameAs 1995364052 @default.
- W1995364052 citedByCount "0" @default.
- W1995364052 crossrefType "journal-article" @default.
- W1995364052 hasAuthorship W1995364052A5014515479 @default.
- W1995364052 hasAuthorship W1995364052A5039929633 @default.
- W1995364052 hasAuthorship W1995364052A5064823807 @default.
- W1995364052 hasBestOaLocation W19953640521 @default.
- W1995364052 hasConcept C126255220 @default.
- W1995364052 hasConcept C206729178 @default.
- W1995364052 hasConcept C31258907 @default.
- W1995364052 hasConcept C33923547 @default.
- W1995364052 hasConcept C41008148 @default.
- W1995364052 hasConcept C55416958 @default.
- W1995364052 hasConcept C74172769 @default.
- W1995364052 hasConceptScore W1995364052C126255220 @default.
- W1995364052 hasConceptScore W1995364052C206729178 @default.
- W1995364052 hasConceptScore W1995364052C31258907 @default.
- W1995364052 hasConceptScore W1995364052C33923547 @default.
- W1995364052 hasConceptScore W1995364052C41008148 @default.
- W1995364052 hasConceptScore W1995364052C55416958 @default.
- W1995364052 hasConceptScore W1995364052C74172769 @default.
- W1995364052 hasIssue "4" @default.
- W1995364052 hasLocation W19953640521 @default.
- W1995364052 hasOpenAccess W1995364052 @default.
- W1995364052 hasPrimaryLocation W19953640521 @default.
- W1995364052 hasRelatedWork W1973290717 @default.
- W1995364052 hasRelatedWork W2003983870 @default.
- W1995364052 hasRelatedWork W2110230499 @default.
- W1995364052 hasRelatedWork W2188917685 @default.
- W1995364052 hasRelatedWork W2520902986 @default.
- W1995364052 hasRelatedWork W2530969325 @default.
- W1995364052 hasRelatedWork W2546696010 @default.
- W1995364052 hasRelatedWork W2895904586 @default.
- W1995364052 hasRelatedWork W4236295709 @default.
- W1995364052 hasRelatedWork W997954202 @default.
- W1995364052 hasVolume "2" @default.
- W1995364052 isParatext "false" @default.
- W1995364052 isRetracted "false" @default.
- W1995364052 magId "1995364052" @default.
- W1995364052 workType "article" @default.