Sciweavers

1862 search results - page 4 / 373
» Constrained pattern matching
Sort
View
WABI
2007
Springer
121views Bioinformatics» more  WABI 2007»
14 years 2 months ago
Seeded Tree Alignment and Planar Tanglegram Layout
The optimal transformation of one tree into another by means of elementary edit operations is an important algorithmic problem that has several interesting applications to computat...
Antoni Lozano, Ron Y. Pinter, Oleg Rokhlenko, Gabr...
WALCOM
2008
IEEE
95views Algorithms» more  WALCOM 2008»
13 years 9 months ago
Indexing Circular Patterns
This paper deals with the Circular Pattern Matching Problem (CPM). In CPM, we are interested in pattern matching between the text T and the circular pattern C(P) of a given pattern...
Costas S. Iliopoulos, M. Sohel Rahman
GECCO
2005
Springer
169views Optimization» more  GECCO 2005»
14 years 1 months ago
Inexact pattern matching using genetic algorithm
A Genetic Algorithm for graphical pattern matching based on angle matching had been proposed. It has proven quite effective in matching simple patterns. However, the algorithm nee...
Surapong Auwatanamongkol
FLOPS
2004
Springer
14 years 1 months ago
Basic Pattern Matching Calculi: a Fresh View on Matching Failure
We propose pattern matching calculi as a refinement of λ-calculus that integrates mechanisms appropriate for fine-grained modelling of non-strict pattern matching. Compared with...
Wolfram Kahl
ICMCS
2005
IEEE
138views Multimedia» more  ICMCS 2005»
14 years 2 months ago
Overcomplete ICA-based Manmade Scene Classification
Principal Component Analysis (PCA) has been widely used to extract features for pattern recognition problems such as object recognition. Oliva and Torralba used “spatial envelop...
Matthew Boutell, Jiebo Luo