Sciweavers

7006 search results - page 129 / 1402
» Approximation Algorithms
Sort
View
69
Voted
ESA
1997
Springer
78views Algorithms» more  ESA 1997»
15 years 6 months ago
Improved Approximations for Minimum Cardinality Quadrangulations of Finite Element Meshes
Matthias Müller-Hannemann, Karsten Weihe
91
Voted
WADS
1997
Springer
94views Algorithms» more  WADS 1997»
15 years 6 months ago
Multiple Approximate String Matching
Ricardo A. Baeza-Yates, Gonzalo Navarro
95
Voted
STOC
1992
ACM
104views Algorithms» more  STOC 1992»
15 years 6 months ago
Biconnectivity Approximations and Graph Carvings
Samir Khuller, Uzi Vishkin
90
Voted
STOC
1989
ACM
66views Algorithms» more  STOC 1989»
15 years 6 months ago
The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial
Leonard Pitt, Manfred K. Warmuth