Sciweavers

7129 search results - page 109 / 1426
» Approximation Algorithms for Treewidth
Sort
View
JCO
2007
128views more  JCO 2007»
15 years 3 months ago
Approximation algorithms and hardness results for labeled connectivity problems
Let G = (V, E) be a connected multigraph, whose edges are associated with labels specified by an integer-valued function L : E → N. In addition, each label ℓ ∈ N has a non-...
Refael Hassin, Jérôme Monnot, Danny S...
ICC
2009
IEEE
140views Communications» more  ICC 2009»
15 years 28 days ago
Approximation Algorithms for Traffic Grooming in WDM Rings
Abstract-- This paper addresses the problem of traffic grooming in WDM rings in which all traffic emanates from a single node and all other nodes are destination nodes. This "...
Kevin Corcoran, Seth Flaxman, Mark Neyer, Peter Sc...
STOC
1991
ACM
95views Algorithms» more  STOC 1991»
15 years 6 months ago
Fast Approximation Algorithms for Multicommodity Flow Problems
Frank Thomson Leighton, Fillia Makedon, Serge A. P...
APPROX
2008
Springer
103views Algorithms» more  APPROX 2008»
15 years 5 months ago
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajia...
SODA
1998
ACM
89views Algorithms» more  SODA 1998»
15 years 4 months ago
Approximation Algorithms for Directed Steiner Problems
Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...