Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158448499> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2158448499 endingPage "227" @default.
- W2158448499 startingPage "213" @default.
- W2158448499 abstract "AbstractIn the single-source unsplittable flow problem, commodities must be routed simultaneously from a common source vertex to certain sinks in a given graph with edge capacities. The demand of each commodity must be routed along a single path so that the total flow through any edge is at most its capacity. This problem was introduced by Kleinberg [12] and generalizes several NP-complete problems. A cost value per unit of flow may also be defined for every edge. In this paper, we implement the 2-approximation algorithm of Dinitz, Garg, and Goemans [6] for congestion, which is the best known, and the (3,1)-approximation algorithm of Skutella [19] for congestion and cost, which is the best known bicriteria approximation. We study experimentally the quality of approximation achieved by the algorithms and the effect of heuristics on their performance. We also compare these algorithms against the previous best ones by Kolliopoulos and Stein [15].KeywordsApproximation AlgorithmPerformance GuaranteeForward PathInput InstanceApproximation GuaranteeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W2158448499 created "2016-06-24" @default.
- W2158448499 creator A5015393295 @default.
- W2158448499 creator A5085012623 @default.
- W2158448499 date "2004-01-01" @default.
- W2158448499 modified "2023-09-27" @default.
- W2158448499 title "Implementing Approximation Algorithms for the Single-Source Unsplittable Flow Problem" @default.
- W2158448499 cites W1503817831 @default.
- W2158448499 cites W1963951527 @default.
- W2158448499 cites W1994772417 @default.
- W2158448499 cites W2042852020 @default.
- W2158448499 cites W2061872629 @default.
- W2158448499 cites W2075322358 @default.
- W2158448499 cites W2085049270 @default.
- W2158448499 cites W2090359754 @default.
- W2158448499 cites W2099463627 @default.
- W2158448499 cites W2100699015 @default.
- W2158448499 cites W2102201348 @default.
- W2158448499 cites W2152216760 @default.
- W2158448499 cites W2156036190 @default.
- W2158448499 cites W3014052784 @default.
- W2158448499 cites W3016000088 @default.
- W2158448499 doi "https://doi.org/10.1007/978-3-540-24838-5_16" @default.
- W2158448499 hasPublicationYear "2004" @default.
- W2158448499 type Work @default.
- W2158448499 sameAs 2158448499 @default.
- W2158448499 citedByCount "1" @default.
- W2158448499 crossrefType "book-chapter" @default.
- W2158448499 hasAuthorship W2158448499A5015393295 @default.
- W2158448499 hasAuthorship W2158448499A5085012623 @default.
- W2158448499 hasConcept C111919701 @default.
- W2158448499 hasConcept C11413529 @default.
- W2158448499 hasConcept C114809511 @default.
- W2158448499 hasConcept C126255220 @default.
- W2158448499 hasConcept C127705205 @default.
- W2158448499 hasConcept C132525143 @default.
- W2158448499 hasConcept C148764684 @default.
- W2158448499 hasConcept C154945302 @default.
- W2158448499 hasConcept C162307627 @default.
- W2158448499 hasConcept C199360897 @default.
- W2158448499 hasConcept C2524010 @default.
- W2158448499 hasConcept C2777735758 @default.
- W2158448499 hasConcept C33923547 @default.
- W2158448499 hasConcept C38349280 @default.
- W2158448499 hasConcept C41008148 @default.
- W2158448499 hasConcept C80444323 @default.
- W2158448499 hasConcept C80899671 @default.
- W2158448499 hasConcept C99545648 @default.
- W2158448499 hasConceptScore W2158448499C111919701 @default.
- W2158448499 hasConceptScore W2158448499C11413529 @default.
- W2158448499 hasConceptScore W2158448499C114809511 @default.
- W2158448499 hasConceptScore W2158448499C126255220 @default.
- W2158448499 hasConceptScore W2158448499C127705205 @default.
- W2158448499 hasConceptScore W2158448499C132525143 @default.
- W2158448499 hasConceptScore W2158448499C148764684 @default.
- W2158448499 hasConceptScore W2158448499C154945302 @default.
- W2158448499 hasConceptScore W2158448499C162307627 @default.
- W2158448499 hasConceptScore W2158448499C199360897 @default.
- W2158448499 hasConceptScore W2158448499C2524010 @default.
- W2158448499 hasConceptScore W2158448499C2777735758 @default.
- W2158448499 hasConceptScore W2158448499C33923547 @default.
- W2158448499 hasConceptScore W2158448499C38349280 @default.
- W2158448499 hasConceptScore W2158448499C41008148 @default.
- W2158448499 hasConceptScore W2158448499C80444323 @default.
- W2158448499 hasConceptScore W2158448499C80899671 @default.
- W2158448499 hasConceptScore W2158448499C99545648 @default.
- W2158448499 hasLocation W21584484991 @default.
- W2158448499 hasOpenAccess W2158448499 @default.
- W2158448499 hasPrimaryLocation W21584484991 @default.
- W2158448499 hasRelatedWork W153872779 @default.
- W2158448499 hasRelatedWork W1998254764 @default.
- W2158448499 hasRelatedWork W2018732369 @default.
- W2158448499 hasRelatedWork W2035730307 @default.
- W2158448499 hasRelatedWork W2069541586 @default.
- W2158448499 hasRelatedWork W2070136552 @default.
- W2158448499 hasRelatedWork W2108800124 @default.
- W2158448499 hasRelatedWork W2974330806 @default.
- W2158448499 hasRelatedWork W2995443620 @default.
- W2158448499 hasRelatedWork W566841155 @default.
- W2158448499 isParatext "false" @default.
- W2158448499 isRetracted "false" @default.
- W2158448499 magId "2158448499" @default.
- W2158448499 workType "book-chapter" @default.