Sciweavers

1021 search results - page 24 / 205
» Fast Approximate PCPs
Sort
View
ESA
2004
Springer
87views Algorithms» more  ESA 2004»
14 years 1 months ago
A Fast Distributed Algorithm for Approximating the Maximum Matching
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...
ICCSA
2004
Springer
14 years 1 months ago
A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes
Abstract. Given a simple n-sided polygon in the plane with a boundary partitioned into subchains some of which are convex and colored, we consider the following problem: Which is t...
Håkan Jonsson
JCDCG
2004
Springer
14 years 1 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
CIKM
2009
Springer
14 years 11 days ago
Fast centrality approximation in modular networks
Shu Yan Chan, Ian X. Y. Leung, Pietro Liò
CPM
1999
Springer
105views Combinatorics» more  CPM 1999»
14 years 6 hour ago
Fast Multi-dimensional Approximate Pattern Matching
Gonzalo Navarro, Ricardo A. Baeza-Yates