FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074094748> ?p ?o ?g. }

• W2074094748 abstract "We study the problem of assigning wavelengths to a given set of multicast traffic requests with the objective of minimizing the number of wavelengths used per fiber. We assume that the underlying optical network is a tree and that all-optical networking paradigm is employed. First, we prove that the problem is NP hard even when the underlying network is a simple star or path. Since assigning wavelengths to a given set of unicast traffic requests on star and path networks is easy, this shows that the the multicast wavelength assignment problem is fundamentally harder than the unicast scenario. Next we present GREEDY and SUBTREE-BASED: two simple deterministic algorithms for assigning wavelengths to a given set of multicast traffic requests when the underlying network is a tree with maximum node degree 3 and 4 respectively. Of the two wavelength assignment schemes, GREEDY is a 5/2-approximation algorithm, and SUBTREE-BASED is an approximation algorithm with approximation ratio 10/3, 3 and 2 for the cases when the underlying network is a tree with degree 4, 3 and 2, respectively." @default.
• W2074094748 created "2016-06-24" @default.
• W2074094748 creator A5013807415 @default.
• W2074094748 creator A5039201084 @default.
• W2074094748 creator A5075091170 @default.
• W2074094748 creator A5082603174 @default.
• W2074094748 date "2008-09-01" @default.
• W2074094748 modified "2023-09-26" @default.
• W2074094748 title "Minimum wavelength assignment for multicast traffic in all-optical WDM tree networks" @default.
• W2074094748 cites W145554609 @default.
• W2074094748 cites W1607422077 @default.
• W2074094748 cites W178506315 @default.
• W2074094748 cites W1868173549 @default.
• W2074094748 cites W1915011574 @default.
• W2074094748 cites W1973310391 @default.
• W2074094748 cites W1980334956 @default.
• W2074094748 cites W1989369524 @default.
• W2074094748 cites W2002189355 @default.
• W2074094748 cites W2017793597 @default.
• W2074094748 cites W2019905418 @default.
• W2074094748 cites W2062769315 @default.
• W2074094748 cites W2068177175 @default.
• W2074094748 cites W2074937107 @default.
• W2074094748 cites W2082068582 @default.
• W2074094748 cites W2089465933 @default.
• W2074094748 cites W2099914933 @default.
• W2074094748 cites W2102669784 @default.
• W2074094748 cites W2127394866 @default.
• W2074094748 cites W2134228851 @default.
• W2074094748 cites W356226200 @default.
• W2074094748 doi "https://doi.org/10.1109/broadnets.2008.4769141" @default.
• W2074094748 hasPublicationYear "2008" @default.
• W2074094748 type Work @default.
• W2074094748 sameAs 2074094748 @default.
• W2074094748 citedByCount "0" @default.
• W2074094748 crossrefType "proceedings-article" @default.
• W2074094748 hasAuthorship W2074094748A5013807415 @default.
• W2074094748 hasAuthorship W2074094748A5039201084 @default.
• W2074094748 hasAuthorship W2074094748A5075091170 @default.
• W2074094748 hasAuthorship W2074094748A5082603174 @default.
• W2074094748 hasBestOaLocation W20740947482 @default.
• W2074094748 hasConcept C113174947 @default.
• W2074094748 hasConcept C11413529 @default.
• W2074094748 hasConcept C114614502 @default.
• W2074094748 hasConcept C11704745 @default.
• W2074094748 hasConcept C120665830 @default.
• W2074094748 hasConcept C121332964 @default.
• W2074094748 hasConcept C122306262 @default.
• W2074094748 hasConcept C126255220 @default.
• W2074094748 hasConcept C148764684 @default.
• W2074094748 hasConcept C160724564 @default.
• W2074094748 hasConcept C199845137 @default.
• W2074094748 hasConcept C2777735758 @default.
• W2074094748 hasConcept C2778249599 @default.
• W2074094748 hasConcept C31258907 @default.
• W2074094748 hasConcept C32295351 @default.
• W2074094748 hasConcept C33923547 @default.
• W2074094748 hasConcept C41008148 @default.
• W2074094748 hasConcept C51823790 @default.
• W2074094748 hasConcept C62520636 @default.
• W2074094748 hasConcept C6260449 @default.
• W2074094748 hasConcept C62611344 @default.
• W2074094748 hasConcept C71976206 @default.
• W2074094748 hasConcept C76220878 @default.
• W2074094748 hasConceptScore W2074094748C113174947 @default.
• W2074094748 hasConceptScore W2074094748C11413529 @default.
• W2074094748 hasConceptScore W2074094748C114614502 @default.
• W2074094748 hasConceptScore W2074094748C11704745 @default.
• W2074094748 hasConceptScore W2074094748C120665830 @default.
• W2074094748 hasConceptScore W2074094748C121332964 @default.
• W2074094748 hasConceptScore W2074094748C122306262 @default.
• W2074094748 hasConceptScore W2074094748C126255220 @default.
• W2074094748 hasConceptScore W2074094748C148764684 @default.
• W2074094748 hasConceptScore W2074094748C160724564 @default.
• W2074094748 hasConceptScore W2074094748C199845137 @default.
• W2074094748 hasConceptScore W2074094748C2777735758 @default.
• W2074094748 hasConceptScore W2074094748C2778249599 @default.
• W2074094748 hasConceptScore W2074094748C31258907 @default.
• W2074094748 hasConceptScore W2074094748C32295351 @default.
• W2074094748 hasConceptScore W2074094748C33923547 @default.
• W2074094748 hasConceptScore W2074094748C41008148 @default.
• W2074094748 hasConceptScore W2074094748C51823790 @default.
• W2074094748 hasConceptScore W2074094748C62520636 @default.
• W2074094748 hasConceptScore W2074094748C6260449 @default.
• W2074094748 hasConceptScore W2074094748C62611344 @default.
• W2074094748 hasConceptScore W2074094748C71976206 @default.
• W2074094748 hasConceptScore W2074094748C76220878 @default.
• W2074094748 hasLocation W20740947481 @default.
• W2074094748 hasLocation W20740947482 @default.
• W2074094748 hasOpenAccess W2074094748 @default.
• W2074094748 hasPrimaryLocation W20740947481 @default.
• W2074094748 hasRelatedWork W1600255939 @default.
• W2074094748 hasRelatedWork W2074094748 @default.
• W2074094748 hasRelatedWork W2096769178 @default.
• W2074094748 hasRelatedWork W2119997401 @default.
• W2074094748 hasRelatedWork W2146321164 @default.
• W2074094748 hasRelatedWork W2162128519 @default.
• W2074094748 hasRelatedWork W2538711568 @default.
• W2074094748 hasRelatedWork W2541390708 @default.
• W2074094748 hasRelatedWork W2955957121 @default.

• next