Sciweavers

54 search results - page 2 / 11
» Pattern Matching for Case Analysis: A Computational Definiti...
Sort
View
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
13 years 5 months ago
Matching planar maps
The subject of this paper are algorithms for measuring the similarity of patterns of line segments in the plane, a standard problem in, e.g., computer vision, geographic informati...
Helmut Alt, Alon Efrat, Günter Rote, Carola W...
GECCO
2007
Springer
190views Optimization» more  GECCO 2007»
13 years 10 months ago
Analysis of evolutionary algorithms for the longest common subsequence problem
In the longest common subsequence problem the task is to find the longest sequence of letters that can be found as subsequence in all members of a given finite set of sequences....
Thomas Jansen, Dennis Weyland
CPM
2009
Springer
189views Combinatorics» more  CPM 2009»
13 years 11 months ago
Average-Case Analysis of Perfect Sorting by Reversals
A sequence of reversals that takes a signed permutation to the identity is perfect if it preserves all common intervals between the permutation and the identity. The problem of com...
Mathilde Bouvel, Cedric Chauve, Marni Mishna, Domi...
GI
2009
Springer
13 years 2 months ago
Tracking of Extended Objects and Group Targets using Random Matrices - A Performance Analysis
: The task of tracking extended objects or (partly) unresolvable group targets raises new challenges for both data association and track maintenance. Due to limited sensor resoluti...
Michael Feldmann, Dietrich Fraenken
STACS
1992
Springer
13 years 8 months ago
Speeding Up Two String-Matching Algorithms
We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm). The RF al...
Maxime Crochemore, Thierry Lecroq, Artur Czumaj, L...