Sciweavers

7015 search results - page 125 / 1403
» Approximation algorithms for co-clustering
Sort
View
JACM
2006
72views more  JACM 2006»
13 years 9 months ago
Dependent rounding and its applications to approximation algorithms
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasara...
JDA
2006
90views more  JDA 2006»
13 years 9 months ago
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality
We consider the asymmetric traveling salesperson problem with -parameterized triangle inequality for [1/2, 1). That means, the edge weights fulfill w(u, v)
Markus Bläser, Bodo Manthey, Jiri Sgall
ECCC
2007
59views more  ECCC 2007»
13 years 9 months ago
Improved approximation algorithms for directed Steiner forest
Sharon Feldman, Guy Kortsarz, Zeev Nutov
JISE
2006
107views more  JISE 2006»
13 years 9 months ago
FasterDSP: A Faster Approximation Algorithm for Directed Steiner Tree Problem
Ming-I Hsieh, Eric Hsiao-Kuang Wu, Meng-Feng Tsai