Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034108256> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2034108256 abstract "The Selective Single-Sink Buy-at-Bulk problem was proposed by Awerbuch and Azar (FOCS 1997). For a long time, the only known non-trivial approach to approximate this problem is the treeem-bedding method initiated by Bartal (FOCS 1996). In this paper, we give a thoroughly different approximation approach for the problem with approximation ratio O(√q), where q is the number of source terminals in the problem instance. Our approach is based on a mixed strategy of LP-rounding and the greedy method. When the number q (which is always at most n) is relatively small (say, q = o(log2 n)), our approximation ratio O(√q) is better than the currently known best ratio O(log n), where n is the number of vertices in the input graph." @default.
- W2034108256 created "2016-06-24" @default.
- W2034108256 creator A5029360035 @default.
- W2034108256 date "2011-01-01" @default.
- W2034108256 modified "2023-10-16" @default.
- W2034108256 title "A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design" @default.
- W2034108256 cites W1511618541 @default.
- W2034108256 cites W1531667076 @default.
- W2034108256 cites W1532411173 @default.
- W2034108256 cites W1759768216 @default.
- W2034108256 cites W1952648253 @default.
- W2034108256 cites W2020400310 @default.
- W2034108256 cites W2038190710 @default.
- W2034108256 cites W2041571997 @default.
- W2034108256 cites W2059149798 @default.
- W2034108256 cites W2096881311 @default.
- W2034108256 cites W2106676868 @default.
- W2034108256 cites W2114493937 @default.
- W2034108256 cites W2133156969 @default.
- W2034108256 cites W2767048380 @default.
- W2034108256 cites W3030774092 @default.
- W2034108256 doi "https://doi.org/10.1007/978-3-642-22616-8_41" @default.
- W2034108256 hasPublicationYear "2011" @default.
- W2034108256 type Work @default.
- W2034108256 sameAs 2034108256 @default.
- W2034108256 citedByCount "1" @default.
- W2034108256 countsByYear W20341082562012 @default.
- W2034108256 crossrefType "book-chapter" @default.
- W2034108256 hasAuthorship W2034108256A5029360035 @default.
- W2034108256 hasConcept C111919701 @default.
- W2034108256 hasConcept C11413529 @default.
- W2034108256 hasConcept C114614502 @default.
- W2034108256 hasConcept C118615104 @default.
- W2034108256 hasConcept C132525143 @default.
- W2034108256 hasConcept C136625980 @default.
- W2034108256 hasConcept C148764684 @default.
- W2034108256 hasConcept C32029473 @default.
- W2034108256 hasConcept C33923547 @default.
- W2034108256 hasConcept C41008148 @default.
- W2034108256 hasConcept C51823790 @default.
- W2034108256 hasConceptScore W2034108256C111919701 @default.
- W2034108256 hasConceptScore W2034108256C11413529 @default.
- W2034108256 hasConceptScore W2034108256C114614502 @default.
- W2034108256 hasConceptScore W2034108256C118615104 @default.
- W2034108256 hasConceptScore W2034108256C132525143 @default.
- W2034108256 hasConceptScore W2034108256C136625980 @default.
- W2034108256 hasConceptScore W2034108256C148764684 @default.
- W2034108256 hasConceptScore W2034108256C32029473 @default.
- W2034108256 hasConceptScore W2034108256C33923547 @default.
- W2034108256 hasConceptScore W2034108256C41008148 @default.
- W2034108256 hasConceptScore W2034108256C51823790 @default.
- W2034108256 hasLocation W20341082561 @default.
- W2034108256 hasOpenAccess W2034108256 @default.
- W2034108256 hasPrimaryLocation W20341082561 @default.
- W2034108256 hasRelatedWork W2116314660 @default.
- W2034108256 hasRelatedWork W2151534739 @default.
- W2034108256 hasRelatedWork W2153992840 @default.
- W2034108256 hasRelatedWork W2293508337 @default.
- W2034108256 hasRelatedWork W2295466155 @default.
- W2034108256 hasRelatedWork W2404357874 @default.
- W2034108256 hasRelatedWork W2566743541 @default.
- W2034108256 hasRelatedWork W2745999239 @default.
- W2034108256 hasRelatedWork W2911784287 @default.
- W2034108256 hasRelatedWork W2949598044 @default.
- W2034108256 hasRelatedWork W2949753567 @default.
- W2034108256 hasRelatedWork W2950639373 @default.
- W2034108256 hasRelatedWork W2951277551 @default.
- W2034108256 hasRelatedWork W2951870565 @default.
- W2034108256 hasRelatedWork W2952490263 @default.
- W2034108256 hasRelatedWork W2954060132 @default.
- W2034108256 hasRelatedWork W2963738383 @default.
- W2034108256 hasRelatedWork W3021278963 @default.
- W2034108256 hasRelatedWork W3128057791 @default.
- W2034108256 hasRelatedWork W3208963532 @default.
- W2034108256 isParatext "false" @default.
- W2034108256 isRetracted "false" @default.
- W2034108256 magId "2034108256" @default.
- W2034108256 workType "book-chapter" @default.