Sciweavers

7150 search results - page 85 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
132
Voted
ICDAR
1999
IEEE
15 years 9 months ago
Approximate Stroke Sequence String Matching Algorithm for Character Recognition and Analysis
Abstract
Sung-Hyuk Cha, Yong-Chul Shin, Sargur N. Srihari
129
Voted
ALGORITHMICA
2005
95views more  ALGORITHMICA 2005»
15 years 4 months ago
Near-Linear Time Approximation Algorithms for Curve Simplification
Abstract. We consider the problem of approximating a polygonal curve
Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Must...
ICDE
2007
IEEE
126views Database» more  ICDE 2007»
16 years 6 months ago
Efficient Approximation Algorithms for Repairing Inconsistent Databases
We consider the problem of repairing a database that is inconsistent wrt a set of integrity constraints by updating numerical values. In particular, we concentrate on denial integ...
Andrei Lopatenko, Loreto Bravo
SAC
2006
ACM
15 years 11 months ago
A branch and prune algorithm for the approximation of non-linear AE-solution sets
Non-linear AE-solution sets are a special case of parametric systems of equations where universally quantified parameters appear first. They allow to model many practical situat...
Alexandre Goldsztejn
ICALP
2005
Springer
15 years 10 months ago
Approximation Algorithms for Euclidean Group TSP
In the Euclidean group Traveling Salesman Problem (TSP), we are given a set of points P in the plane and a set of m connected regions, each containing at least one point of P. We w...
Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H....