Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011334641> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2011334641 abstract "We study the Edge-Disjoint Paths with Congestion (EDPwC) problem in undirected networks in which we must integrally route a set of demands without causing large congestion on an edge. We present a (polylog(n),poly(log log n))approximation, which means that if there exists a solution that routes X demands integrally on edge-disjoint paths (i.e. with congestion 1), then the approximation algorithm can route X/polylog(n) demands with congestion poly(log log n). The best previous result for this problem was a (n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1/β</sup> ,β)approximation for β <; log n." @default.
- W2011334641 created "2016-06-24" @default.
- W2011334641 creator A5077188973 @default.
- W2011334641 date "2010-10-01" @default.
- W2011334641 modified "2023-09-25" @default.
- W2011334641 title "Approximation Algorithms for the Edge-Disjoint Paths Problem via Raecke Decompositions" @default.
- W2011334641 cites W1524585687 @default.
- W2011334641 cites W1559202792 @default.
- W2011334641 cites W1695709836 @default.
- W2011334641 cites W1963964297 @default.
- W2011334641 cites W1974115975 @default.
- W2011334641 cites W1989234747 @default.
- W2011334641 cites W1999867351 @default.
- W2011334641 cites W2020066367 @default.
- W2011334641 cites W2020087044 @default.
- W2011334641 cites W2022191808 @default.
- W2011334641 cites W2032312374 @default.
- W2011334641 cites W2059570262 @default.
- W2011334641 cites W2068888615 @default.
- W2011334641 cites W2079300367 @default.
- W2011334641 cites W2104935810 @default.
- W2011334641 cites W2108736261 @default.
- W2011334641 cites W2109693504 @default.
- W2011334641 cites W2125725829 @default.
- W2011334641 cites W2126492985 @default.
- W2011334641 cites W2129239025 @default.
- W2011334641 cites W2135424293 @default.
- W2011334641 cites W2140262267 @default.
- W2011334641 cites W2145701440 @default.
- W2011334641 cites W2145818650 @default.
- W2011334641 cites W2154571828 @default.
- W2011334641 cites W2401610261 @default.
- W2011334641 cites W2569646339 @default.
- W2011334641 doi "https://doi.org/10.1109/focs.2010.33" @default.
- W2011334641 hasPublicationYear "2010" @default.
- W2011334641 type Work @default.
- W2011334641 sameAs 2011334641 @default.
- W2011334641 citedByCount "37" @default.
- W2011334641 countsByYear W20113346412012 @default.
- W2011334641 countsByYear W20113346412013 @default.
- W2011334641 countsByYear W20113346412014 @default.
- W2011334641 countsByYear W20113346412015 @default.
- W2011334641 countsByYear W20113346412016 @default.
- W2011334641 countsByYear W20113346412017 @default.
- W2011334641 countsByYear W20113346412018 @default.
- W2011334641 countsByYear W20113346412019 @default.
- W2011334641 countsByYear W20113346412020 @default.
- W2011334641 crossrefType "proceedings-article" @default.
- W2011334641 hasAuthorship W2011334641A5077188973 @default.
- W2011334641 hasConcept C11413529 @default.
- W2011334641 hasConcept C114614502 @default.
- W2011334641 hasConcept C118615104 @default.
- W2011334641 hasConcept C127413603 @default.
- W2011334641 hasConcept C148764684 @default.
- W2011334641 hasConcept C154945302 @default.
- W2011334641 hasConcept C162307627 @default.
- W2011334641 hasConcept C177264268 @default.
- W2011334641 hasConcept C199360897 @default.
- W2011334641 hasConcept C205059728 @default.
- W2011334641 hasConcept C33923547 @default.
- W2011334641 hasConcept C41008148 @default.
- W2011334641 hasConcept C45340560 @default.
- W2011334641 hasConcept C63553672 @default.
- W2011334641 hasConcept C78519656 @default.
- W2011334641 hasConceptScore W2011334641C11413529 @default.
- W2011334641 hasConceptScore W2011334641C114614502 @default.
- W2011334641 hasConceptScore W2011334641C118615104 @default.
- W2011334641 hasConceptScore W2011334641C127413603 @default.
- W2011334641 hasConceptScore W2011334641C148764684 @default.
- W2011334641 hasConceptScore W2011334641C154945302 @default.
- W2011334641 hasConceptScore W2011334641C162307627 @default.
- W2011334641 hasConceptScore W2011334641C177264268 @default.
- W2011334641 hasConceptScore W2011334641C199360897 @default.
- W2011334641 hasConceptScore W2011334641C205059728 @default.
- W2011334641 hasConceptScore W2011334641C33923547 @default.
- W2011334641 hasConceptScore W2011334641C41008148 @default.
- W2011334641 hasConceptScore W2011334641C45340560 @default.
- W2011334641 hasConceptScore W2011334641C63553672 @default.
- W2011334641 hasConceptScore W2011334641C78519656 @default.
- W2011334641 hasLocation W20113346411 @default.
- W2011334641 hasOpenAccess W2011334641 @default.
- W2011334641 hasPrimaryLocation W20113346411 @default.
- W2011334641 hasRelatedWork W1497071043 @default.
- W2011334641 hasRelatedWork W1575996043 @default.
- W2011334641 hasRelatedWork W1992520347 @default.
- W2011334641 hasRelatedWork W2011334641 @default.
- W2011334641 hasRelatedWork W2037065294 @default.
- W2011334641 hasRelatedWork W2043985142 @default.
- W2011334641 hasRelatedWork W2949883286 @default.
- W2011334641 hasRelatedWork W4232231123 @default.
- W2011334641 hasRelatedWork W4300822877 @default.
- W2011334641 hasRelatedWork W748479430 @default.
- W2011334641 isParatext "false" @default.
- W2011334641 isRetracted "false" @default.
- W2011334641 magId "2011334641" @default.
- W2011334641 workType "article" @default.