FRINK Linked Data Fragments server

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

• W2952085568 abstract "We present the first non-trivial online algorithms for the non-uniform, multicommodity buy-at-bulk (MC-BB) network design problem in undirected and directed graphs. Our competitive ratios qualitatively match the best known approximation factors for the corresponding offline problems. The main engine for our results is an online reduction theorem of MC-BB problems to their single-sink (SS-BB) counterparts. We use the concept of junction-tree solutions (Chekuri et al., FOCS 2006) that play an important role in solving the offline versions of the problem via a greedy subroutine -- an inherently offline procedure. Our main technical contribution is in designing an online algorithm using only the existence of good junction-trees to reduce an MC-BB instance to multiple SS-BB sub-instances. Along the way, we also give the first non-trivial online node-weighted/directed single-sink buy-at-bulk algorithms. In addition to the new results, our generic reduction also yields new proofs of recent results for the online node-weighted Steiner forest and online group Steiner forest problems." @default.
• W2952085568 created "2019-06-27" @default.
• W2952085568 creator A5025907388 @default.
• W2952085568 creator A5060555975 @default.
• W2952085568 creator A5069364300 @default.
• W2952085568 creator A5087182068 @default.
• W2952085568 date "2015-09-10" @default.
• W2952085568 modified "2023-09-27" @default.
• W2952085568 title "Online Buy-at-Bulk Network Design" @default.
• W2952085568 cites W1550474899 @default.
• W2952085568 cites W1759768216 @default.
• W2952085568 cites W1806207712 @default.
• W2952085568 cites W1973444128 @default.
• W2952085568 cites W1983969450 @default.
• W2952085568 cites W1986144992 @default.
• W2952085568 cites W1986201860 @default.
• W2952085568 cites W1989669912 @default.
• W2952085568 cites W1990571240 @default.
• W2952085568 cites W2000793193 @default.
• W2952085568 cites W2005771129 @default.
• W2952085568 cites W2009976792 @default.
• W2952085568 cites W2020400310 @default.
• W2952085568 cites W2022092881 @default.
• W2952085568 cites W2029437526 @default.
• W2952085568 cites W2037408498 @default.
• W2952085568 cites W2059149798 @default.
• W2952085568 cites W2059707428 @default.
• W2952085568 cites W2074121653 @default.
• W2952085568 cites W2079936083 @default.
• W2952085568 cites W2080551019 @default.
• W2952085568 cites W2089897116 @default.
• W2952085568 cites W2108573551 @default.
• W2952085568 cites W2122886291 @default.
• W2952085568 cites W2133156969 @default.
• W2952085568 cites W2142779979 @default.
• W2952085568 cites W2151534739 @default.
• W2952085568 cites W2169143327 @default.
• W2952085568 cites W2271728747 @default.
• W2952085568 cites W2295428206 @default.
• W2952085568 cites W2610052675 @default.
• W2952085568 cites W2620939520 @default.
• W2952085568 hasPublicationYear "2015" @default.
• W2952085568 type Work @default.
• W2952085568 sameAs 2952085568 @default.
• W2952085568 citedByCount "1" @default.
• W2952085568 countsByYear W29520855682017 @default.
• W2952085568 crossrefType "posted-content" @default.
• W2952085568 hasAuthorship W2952085568A5025907388 @default.
• W2952085568 hasAuthorship W2952085568A5060555975 @default.
• W2952085568 hasAuthorship W2952085568A5069364300 @default.
• W2952085568 hasAuthorship W2952085568A5087182068 @default.
• W2952085568 hasConcept C102408133 @default.
• W2952085568 hasConcept C108710211 @default.
• W2952085568 hasConcept C111335779 @default.
• W2952085568 hasConcept C111919701 @default.
• W2952085568 hasConcept C11413529 @default.
• W2952085568 hasConcept C114614502 @default.
• W2952085568 hasConcept C118615104 @default.
• W2952085568 hasConcept C126255220 @default.
• W2952085568 hasConcept C127413603 @default.
• W2952085568 hasConcept C134306372 @default.
• W2952085568 hasConcept C196921405 @default.
• W2952085568 hasConcept C2524010 @default.
• W2952085568 hasConcept C33923547 @default.
• W2952085568 hasConcept C41008148 @default.
• W2952085568 hasConcept C51823790 @default.
• W2952085568 hasConcept C62611344 @default.
• W2952085568 hasConcept C66938386 @default.
• W2952085568 hasConcept C76220878 @default.
• W2952085568 hasConcept C77553402 @default.
• W2952085568 hasConcept C80444323 @default.
• W2952085568 hasConcept C96147967 @default.
• W2952085568 hasConceptScore W2952085568C102408133 @default.
• W2952085568 hasConceptScore W2952085568C108710211 @default.
• W2952085568 hasConceptScore W2952085568C111335779 @default.
• W2952085568 hasConceptScore W2952085568C111919701 @default.
• W2952085568 hasConceptScore W2952085568C11413529 @default.
• W2952085568 hasConceptScore W2952085568C114614502 @default.
• W2952085568 hasConceptScore W2952085568C118615104 @default.
• W2952085568 hasConceptScore W2952085568C126255220 @default.
• W2952085568 hasConceptScore W2952085568C127413603 @default.
• W2952085568 hasConceptScore W2952085568C134306372 @default.
• W2952085568 hasConceptScore W2952085568C196921405 @default.
• W2952085568 hasConceptScore W2952085568C2524010 @default.
• W2952085568 hasConceptScore W2952085568C33923547 @default.
• W2952085568 hasConceptScore W2952085568C41008148 @default.
• W2952085568 hasConceptScore W2952085568C51823790 @default.
• W2952085568 hasConceptScore W2952085568C62611344 @default.
• W2952085568 hasConceptScore W2952085568C66938386 @default.
• W2952085568 hasConceptScore W2952085568C76220878 @default.
• W2952085568 hasConceptScore W2952085568C77553402 @default.
• W2952085568 hasConceptScore W2952085568C80444323 @default.
• W2952085568 hasConceptScore W2952085568C96147967 @default.
• W2952085568 hasLocation W29520855681 @default.
• W2952085568 hasOpenAccess W2952085568 @default.
• W2952085568 hasPrimaryLocation W29520855681 @default.
• W2952085568 hasRelatedWork W1582226314 @default.
• W2952085568 hasRelatedWork W1973444128 @default.
• W2952085568 hasRelatedWork W2008747785 @default.
• W2952085568 hasRelatedWork W2110681594 @default.

• next