Sciweavers

7150 search results - page 169 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
STOC
2005
ACM
89views Algorithms» more  STOC 2005»
16 years 6 months ago
Universal approximations for TSP, Steiner tree, and set cover
Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan R...
137
Voted
STOC
2003
ACM
119views Algorithms» more  STOC 2003»
16 years 6 months ago
Constant factor approximation of vertex-cuts in planar graphs
Eyal Amir, Robert Krauthgamer, Satish Rao
121
Voted
STOC
2002
ACM
109views Algorithms» more  STOC 2002»
16 years 6 months ago
Approximate counting of inversions in a data stream
Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. ...
WADS
2005
Springer
95views Algorithms» more  WADS 2005»
15 years 12 months ago
Improved Approximation Bounds for Planar Point Pattern Matching
We analyze the performance of simple algorithms for matching two planar point sets under rigid transformations so as to minimize the directed Hausdorff distance between the sets....
Minkyoung Cho, David M. Mount
NIPS
2003
15 years 7 months ago
Approximate Expectation Maximization
We discuss the integration of the expectation-maximization (EM) algorithm for maximum likelihood learning of Bayesian networks with belief propagation algorithms for approximate i...
Tom Heskes, Onno Zoeter, Wim Wiegerinck