Matches in SemOpenAlex for { <https://semopenalex.org/work/W1577741431> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1577741431 endingPage "329" @default.
- W1577741431 startingPage "326" @default.
- W1577741431 abstract "We consider the routing for a special type of communication requests, called a multicast, consisting of a fixed source and a multiset of destinations in a wavelength division multiplexing all optical network. We prove a min-max equality that the minimum number of wavelengths necessary for routing a multicast is equal to the maximum of the average number of paths that share a link in a cut of the network. Based on the min-max equality above, we propose an on-line algorithm for routing a multicast, and show that the competitive ratio of our algorithm is equal to the ratio of the degree of the source to the link connectivity of the network. We also show that 4/3 is a lower bound for the competitive ratio of an on-line algorithm for routing a multicast." @default.
- W1577741431 created "2016-06-24" @default.
- W1577741431 creator A5034573126 @default.
- W1577741431 creator A5036330211 @default.
- W1577741431 creator A5036677771 @default.
- W1577741431 date "2003-02-01" @default.
- W1577741431 modified "2023-09-22" @default.
- W1577741431 title "On-Line Multicasting in All-Optical Networks" @default.
- W1577741431 hasPublicationYear "2003" @default.
- W1577741431 type Work @default.
- W1577741431 sameAs 1577741431 @default.
- W1577741431 citedByCount "1" @default.
- W1577741431 crossrefType "journal-article" @default.
- W1577741431 hasAuthorship W1577741431A5034573126 @default.
- W1577741431 hasAuthorship W1577741431A5036330211 @default.
- W1577741431 hasAuthorship W1577741431A5036677771 @default.
- W1577741431 hasConcept C120314980 @default.
- W1577741431 hasConcept C18787934 @default.
- W1577741431 hasConcept C192059732 @default.
- W1577741431 hasConcept C31258907 @default.
- W1577741431 hasConcept C32295351 @default.
- W1577741431 hasConcept C41008148 @default.
- W1577741431 hasConcept C42272142 @default.
- W1577741431 hasConcept C44892269 @default.
- W1577741431 hasConcept C74172769 @default.
- W1577741431 hasConceptScore W1577741431C120314980 @default.
- W1577741431 hasConceptScore W1577741431C18787934 @default.
- W1577741431 hasConceptScore W1577741431C192059732 @default.
- W1577741431 hasConceptScore W1577741431C31258907 @default.
- W1577741431 hasConceptScore W1577741431C32295351 @default.
- W1577741431 hasConceptScore W1577741431C41008148 @default.
- W1577741431 hasConceptScore W1577741431C42272142 @default.
- W1577741431 hasConceptScore W1577741431C44892269 @default.
- W1577741431 hasConceptScore W1577741431C74172769 @default.
- W1577741431 hasIssue "2" @default.
- W1577741431 hasLocation W15777414311 @default.
- W1577741431 hasOpenAccess W1577741431 @default.
- W1577741431 hasPrimaryLocation W15777414311 @default.
- W1577741431 hasRelatedWork W1514047455 @default.
- W1577741431 hasRelatedWork W1548054083 @default.
- W1577741431 hasRelatedWork W1668248576 @default.
- W1577741431 hasRelatedWork W1905501672 @default.
- W1577741431 hasRelatedWork W1999085700 @default.
- W1577741431 hasRelatedWork W2014109875 @default.
- W1577741431 hasRelatedWork W2015102711 @default.
- W1577741431 hasRelatedWork W2031257906 @default.
- W1577741431 hasRelatedWork W2031320027 @default.
- W1577741431 hasRelatedWork W2056955285 @default.
- W1577741431 hasRelatedWork W2065251727 @default.
- W1577741431 hasRelatedWork W2066781228 @default.
- W1577741431 hasRelatedWork W2113886439 @default.
- W1577741431 hasRelatedWork W2127600627 @default.
- W1577741431 hasRelatedWork W2133459416 @default.
- W1577741431 hasRelatedWork W2134081171 @default.
- W1577741431 hasRelatedWork W2370729262 @default.
- W1577741431 hasRelatedWork W2394156265 @default.
- W1577741431 hasRelatedWork W2543335863 @default.
- W1577741431 hasRelatedWork W70958906 @default.
- W1577741431 hasVolume "86" @default.
- W1577741431 isParatext "false" @default.
- W1577741431 isRetracted "false" @default.
- W1577741431 magId "1577741431" @default.
- W1577741431 workType "article" @default.