Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097652859> ?p ?o ?g. }
- W2097652859 abstract "Routing and wavelength assignment (RWA) aims to assign the limited number of wavelengths in a wavelength-division multiplexed (WDM) optical network so as to achieve greater capacity. In a recent paper, Datta et al. studied the problem of establishing a set of disjoint lightpaths on a tree topology using a single wavelength to maximize the total traffic supported by the chosen set of lightpaths. They discussed applications of this problem to RWA and presented a dynamic programming algorithm which optimally solves this problem in Oscr(n4+nDscr3) time, where n is the number of nodes in the network and Dscr is the maximum node degree. In this paper, we present an improved algorithm with a time complexity of Oscr(n2+nDscr2)" @default.
- W2097652859 created "2016-06-24" @default.
- W2097652859 creator A5026230689 @default.
- W2097652859 creator A5033789853 @default.
- W2097652859 creator A5039176528 @default.
- W2097652859 creator A5058215602 @default.
- W2097652859 date "2006-08-01" @default.
- W2097652859 modified "2023-09-26" @default.
- W2097652859 title "An improved algorithm for optimal lightpath establishment on a tree topology" @default.
- W2097652859 cites W136000211 @default.
- W2097652859 cites W1548054083 @default.
- W2097652859 cites W1591562949 @default.
- W2097652859 cites W1592779082 @default.
- W2097652859 cites W1971705599 @default.
- W2097652859 cites W1997849048 @default.
- W2097652859 cites W2011039300 @default.
- W2097652859 cites W2014427146 @default.
- W2097652859 cites W2019062750 @default.
- W2097652859 cites W2050285203 @default.
- W2097652859 cites W2105481626 @default.
- W2097652859 cites W2108230485 @default.
- W2097652859 cites W2114457762 @default.
- W2097652859 cites W2123071102 @default.
- W2097652859 cites W2125690626 @default.
- W2097652859 cites W2126199809 @default.
- W2097652859 cites W2132941057 @default.
- W2097652859 cites W2141783499 @default.
- W2097652859 cites W2147092597 @default.
- W2097652859 cites W2171456339 @default.
- W2097652859 cites W2427045451 @default.
- W2097652859 cites W27073611 @default.
- W2097652859 cites W3151614379 @default.
- W2097652859 doi "https://doi.org/10.1109/jsac-ocn.2006.22605" @default.
- W2097652859 hasPublicationYear "2006" @default.
- W2097652859 type Work @default.
- W2097652859 sameAs 2097652859 @default.
- W2097652859 citedByCount "0" @default.
- W2097652859 crossrefType "journal-article" @default.
- W2097652859 hasAuthorship W2097652859A5026230689 @default.
- W2097652859 hasAuthorship W2097652859A5033789853 @default.
- W2097652859 hasAuthorship W2097652859A5039176528 @default.
- W2097652859 hasAuthorship W2097652859A5058215602 @default.
- W2097652859 hasConcept C113174947 @default.
- W2097652859 hasConcept C11413529 @default.
- W2097652859 hasConcept C114614502 @default.
- W2097652859 hasConcept C120314980 @default.
- W2097652859 hasConcept C121332964 @default.
- W2097652859 hasConcept C126255220 @default.
- W2097652859 hasConcept C127413603 @default.
- W2097652859 hasConcept C134306372 @default.
- W2097652859 hasConcept C160724564 @default.
- W2097652859 hasConcept C177264268 @default.
- W2097652859 hasConcept C184720557 @default.
- W2097652859 hasConcept C19275194 @default.
- W2097652859 hasConcept C199360897 @default.
- W2097652859 hasConcept C199845137 @default.
- W2097652859 hasConcept C2778249599 @default.
- W2097652859 hasConcept C31258907 @default.
- W2097652859 hasConcept C33923547 @default.
- W2097652859 hasConcept C41008148 @default.
- W2097652859 hasConcept C45340560 @default.
- W2097652859 hasConcept C49040817 @default.
- W2097652859 hasConcept C6260449 @default.
- W2097652859 hasConcept C62611344 @default.
- W2097652859 hasConcept C66938386 @default.
- W2097652859 hasConcept C74172769 @default.
- W2097652859 hasConcept C76155785 @default.
- W2097652859 hasConceptScore W2097652859C113174947 @default.
- W2097652859 hasConceptScore W2097652859C11413529 @default.
- W2097652859 hasConceptScore W2097652859C114614502 @default.
- W2097652859 hasConceptScore W2097652859C120314980 @default.
- W2097652859 hasConceptScore W2097652859C121332964 @default.
- W2097652859 hasConceptScore W2097652859C126255220 @default.
- W2097652859 hasConceptScore W2097652859C127413603 @default.
- W2097652859 hasConceptScore W2097652859C134306372 @default.
- W2097652859 hasConceptScore W2097652859C160724564 @default.
- W2097652859 hasConceptScore W2097652859C177264268 @default.
- W2097652859 hasConceptScore W2097652859C184720557 @default.
- W2097652859 hasConceptScore W2097652859C19275194 @default.
- W2097652859 hasConceptScore W2097652859C199360897 @default.
- W2097652859 hasConceptScore W2097652859C199845137 @default.
- W2097652859 hasConceptScore W2097652859C2778249599 @default.
- W2097652859 hasConceptScore W2097652859C31258907 @default.
- W2097652859 hasConceptScore W2097652859C33923547 @default.
- W2097652859 hasConceptScore W2097652859C41008148 @default.
- W2097652859 hasConceptScore W2097652859C45340560 @default.
- W2097652859 hasConceptScore W2097652859C49040817 @default.
- W2097652859 hasConceptScore W2097652859C6260449 @default.
- W2097652859 hasConceptScore W2097652859C62611344 @default.
- W2097652859 hasConceptScore W2097652859C66938386 @default.
- W2097652859 hasConceptScore W2097652859C74172769 @default.
- W2097652859 hasConceptScore W2097652859C76155785 @default.
- W2097652859 hasLocation W20976528591 @default.
- W2097652859 hasOpenAccess W2097652859 @default.
- W2097652859 hasPrimaryLocation W20976528591 @default.
- W2097652859 hasRelatedWork W1597991893 @default.
- W2097652859 hasRelatedWork W2089570092 @default.
- W2097652859 hasRelatedWork W2104433499 @default.
- W2097652859 hasRelatedWork W2160073791 @default.
- W2097652859 hasRelatedWork W2187549531 @default.