Sciweavers

7129 search results - page 141 / 1426
» Approximation Algorithms for Treewidth
Sort
View
JCO
2008
117views more  JCO 2008»
15 years 3 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...
JDA
2008
60views more  JDA 2008»
15 years 3 months ago
A 3-approximation algorithm for the subtree distance between phylogenies
Magnus Bordewich, Catherine McCartin, Charles Semp...
58
Voted
CSDA
2007
69views more  CSDA 2007»
15 years 3 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 3 months ago
Dependent rounding and its applications to approximation algorithms
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasara...