Sciweavers

7015 search results - page 92 / 1403
» Approximation algorithms for co-clustering
Sort
View
JCO
2007
128views more  JCO 2007»
13 years 9 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»
13 years 7 months 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»
14 years 20 days ago
Fast Approximation Algorithms for Multicommodity Flow Problems
Frank Thomson Leighton, Fillia Makedon, Serge A. P...
APPROX
2008
Springer
103views Algorithms» more  APPROX 2008»
13 years 11 months ago
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajia...
SODA
1998
ACM
89views Algorithms» more  SODA 1998»
13 years 10 months ago
Approximation Algorithms for Directed Steiner Problems
Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...