Sciweavers

430 search results - page 2 / 86
» A New Linearizing Restriction in the Pattern Matching Proble...
Sort
View
RSA
2002
73views more  RSA 2002»
13 years 4 months ago
New and faster filters for multiple approximate string matching
We present three new algorithms for on-line multiple string matching allowing errors. These are extensions of previous algorithms that search for a single pattern. The average run...
Ricardo A. Baeza-Yates, Gonzalo Navarro
IPL
2008
87views more  IPL 2008»
13 years 5 months ago
Optimal prefix and suffix queries on texts
Abstract. In this paper, we study a restricted version of the position restricted pattern matching problem introduced and studied M
Maxime Crochemore, Costas S. Iliopoulos, Mohammad ...
IPMI
1999
Springer
14 years 6 months ago
Consistent Linear-Elastic Transformations for Image Matching
Abstract. A fundamental problem with a large class of image registration techniques is that the estimated transformation from image A to B does not equal the inverse of the estimat...
Gary E. Christensen
ICCS
1998
Springer
13 years 9 months ago
Matching in Description Logics: Preliminary Results
Matching of concepts with variables (concept patterns) is a relatively new operation that has been introduced in the context of concept description languages (description logics),...
Franz Baader, Alexander Borgida, Deborah L. McGuin...
FSS
2002
83views more  FSS 2002»
13 years 4 months ago
Flexible linear programs with a restricted overall flexibility level
It is usually supposed that tolerance levels are determined by the decision maker a priori in flexible linear programming (FLP) problems. In this paper we shall suppose that the d...
Robert Fullér, Margit Kovács, Gy&oum...