Sciweavers

96 search results - page 7 / 20
» Improved Algorithms for Approximate String Matching (Extende...
Sort
View
AICT
2005
IEEE
194views Communications» more  AICT 2005»
15 years 3 months ago
Approximations to Maximum Weight Matching Scheduling Algorithms of Low Complexity
The choice of the scheduling algorithm is a major design criteria of a switch. Whereas it is known that maximum weight matching algorithms guarantee the stability of an input queu...
Claus Bauer
CORR
2010
Springer
154views Education» more  CORR 2010»
14 years 10 months ago
Improved Approximation Guarantees for Sublinear-Time Fourier Algorithms
ABSTRACT. In this paper modified variants of the sparse Fourier transform algorithms from [14] are presented which improve on the approximation error bounds of the original algorit...
M. A. Iwen
ICDAR
1999
IEEE
15 years 2 months ago
Partitioning and Searching Dictionary for Correction of Optically Read Devanagari Character Strings
Abstract. This paper describes a method for correction of optically read Devanagari character strings using a Hindi word dictionary. The word dictionary is partitioned in order to ...
Veena Bansal, R. M. K. Sinha
ISVC
2010
Springer
14 years 8 months ago
An Improved Shape Matching Algorithm for Deformable Objects Using a Global Image Feature
Abstract. We propose an improved shape matching algorithm that extends the work of Felzenszwalb [3]. In this approach, we use triangular meshes to represent deformable objects and ...
Jibum Kim, Suzanne M. Shontz
ICAIL
2003
ACM
15 years 3 months ago
A Comparative Evaluation of Name-Matching Algorithms
Name matching—recognizing when two different strings are likely to denote the same entity—is an important task in many legal information systems, such as case-management syste...
Karl Branting