Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068568045> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2068568045 endingPage "245" @default.
- W2068568045 startingPage "240" @default.
- W2068568045 abstract "In the multicast k-tree routing problem, a data copy is sent from the source node to at most k destination nodes in every transmission. The goal is to minimize the total cost of sending data to all destination nodes, which is measured as the sum of the costs of all routing trees. This problem was formulated out of optical networking and has applications in general multicasting. Several approximation algorithms, with increasing performance, have been proposed in the last several years; the most recent ones rely heavily on a tree partitioning technique. In this paper, we present a further improved approximation algorithm along the line. The algorithm has a worst-case performance ratio of 54ρ+32, where ρ denotes the best approximation ratio for the Steiner minimum tree problem. The proofs of the technical routing lemmas also provide some insights into why such a performance ratio could be the best possible that one can get using this tree partitioning technique." @default.
- W2068568045 created "2016-06-24" @default.
- W2068568045 creator A5032891611 @default.
- W2068568045 creator A5089344475 @default.
- W2068568045 creator A5091866119 @default.
- W2068568045 date "2011-01-01" @default.
- W2068568045 modified "2023-10-16" @default.
- W2068568045 title "Size-constrained tree partitioning: Approximating the multicast <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-tree routing problem" @default.
- W2068568045 cites W1975490853 @default.
- W2068568045 cites W2081831441 @default.
- W2068568045 cites W2091897018 @default.
- W2068568045 cites W2092603347 @default.
- W2068568045 cites W2096774592 @default.
- W2068568045 cites W2146176646 @default.
- W2068568045 cites W2151250580 @default.
- W2068568045 cites W2164581054 @default.
- W2068568045 doi "https://doi.org/10.1016/j.tcs.2009.05.031" @default.
- W2068568045 hasPublicationYear "2011" @default.
- W2068568045 type Work @default.
- W2068568045 sameAs 2068568045 @default.
- W2068568045 citedByCount "53" @default.
- W2068568045 countsByYear W20685680452014 @default.
- W2068568045 countsByYear W20685680452015 @default.
- W2068568045 countsByYear W20685680452016 @default.
- W2068568045 countsByYear W20685680452017 @default.
- W2068568045 countsByYear W20685680452018 @default.
- W2068568045 countsByYear W20685680452019 @default.
- W2068568045 countsByYear W20685680452020 @default.
- W2068568045 countsByYear W20685680452021 @default.
- W2068568045 countsByYear W20685680452022 @default.
- W2068568045 countsByYear W20685680452023 @default.
- W2068568045 crossrefType "journal-article" @default.
- W2068568045 hasAuthorship W2068568045A5032891611 @default.
- W2068568045 hasAuthorship W2068568045A5089344475 @default.
- W2068568045 hasAuthorship W2068568045A5091866119 @default.
- W2068568045 hasBestOaLocation W20685680451 @default.
- W2068568045 hasConcept C113174947 @default.
- W2068568045 hasConcept C11413529 @default.
- W2068568045 hasConcept C114614502 @default.
- W2068568045 hasConcept C118615104 @default.
- W2068568045 hasConcept C120314980 @default.
- W2068568045 hasConcept C127413603 @default.
- W2068568045 hasConcept C148764684 @default.
- W2068568045 hasConcept C31258907 @default.
- W2068568045 hasConcept C32295351 @default.
- W2068568045 hasConcept C33923547 @default.
- W2068568045 hasConcept C41008148 @default.
- W2068568045 hasConcept C62611344 @default.
- W2068568045 hasConcept C66938386 @default.
- W2068568045 hasConcept C74172769 @default.
- W2068568045 hasConcept C76220878 @default.
- W2068568045 hasConceptScore W2068568045C113174947 @default.
- W2068568045 hasConceptScore W2068568045C11413529 @default.
- W2068568045 hasConceptScore W2068568045C114614502 @default.
- W2068568045 hasConceptScore W2068568045C118615104 @default.
- W2068568045 hasConceptScore W2068568045C120314980 @default.
- W2068568045 hasConceptScore W2068568045C127413603 @default.
- W2068568045 hasConceptScore W2068568045C148764684 @default.
- W2068568045 hasConceptScore W2068568045C31258907 @default.
- W2068568045 hasConceptScore W2068568045C32295351 @default.
- W2068568045 hasConceptScore W2068568045C33923547 @default.
- W2068568045 hasConceptScore W2068568045C41008148 @default.
- W2068568045 hasConceptScore W2068568045C62611344 @default.
- W2068568045 hasConceptScore W2068568045C66938386 @default.
- W2068568045 hasConceptScore W2068568045C74172769 @default.
- W2068568045 hasConceptScore W2068568045C76220878 @default.
- W2068568045 hasIssue "3" @default.
- W2068568045 hasLocation W20685680451 @default.
- W2068568045 hasOpenAccess W2068568045 @default.
- W2068568045 hasPrimaryLocation W20685680451 @default.
- W2068568045 hasRelatedWork W1588547096 @default.
- W2068568045 hasRelatedWork W1998440235 @default.
- W2068568045 hasRelatedWork W2068568045 @default.
- W2068568045 hasRelatedWork W2116808611 @default.
- W2068568045 hasRelatedWork W2122711865 @default.
- W2068568045 hasRelatedWork W2162128519 @default.
- W2068568045 hasRelatedWork W2539783541 @default.
- W2068568045 hasRelatedWork W2541390708 @default.
- W2068568045 hasRelatedWork W4301373703 @default.
- W2068568045 hasRelatedWork W84305015 @default.
- W2068568045 hasVolume "412" @default.
- W2068568045 isParatext "false" @default.
- W2068568045 isRetracted "false" @default.
- W2068568045 magId "2068568045" @default.
- W2068568045 workType "article" @default.
