Sciweavers

7150 search results - page 148 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
JCO
2008
117views more  JCO 2008»
15 years 6 months ago
Approximation algorithms for connected facility location problems
We study Connected Facility Location problems. We are given a connected graph G = (V, E) with nonnegative edge cost ce for each edge e E, a set of clients D V such that each cli...
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...
139
Voted
JDA
2008
60views more  JDA 2008»
15 years 6 months ago
A 3-approximation algorithm for the subtree distance between phylogenies
Magnus Bordewich, Catherine McCartin, Charles Semp...
CSDA
2007
69views more  CSDA 2007»
15 years 6 months ago
Algorithms and applications for approximate nonnegative matrix factorization
Michael W. Berry, Murray Browne, Amy Nicole Langvi...
JACM
2006
72views more  JACM 2006»
15 years 6 months ago
Dependent rounding and its applications to approximation algorithms
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasara...