Sciweavers

686 search results - page 28 / 138
» Inexact pattern matching using genetic algorithm
Sort
View
67
Voted
CEC
2008
IEEE
15 years 4 months ago
A genetic algorithm for optimizing hierarchical menus
— Hierarchical menus are widely used as a standard user interface in modern applications that use GUIs. The performance of the menu depends on many factors: structure, layout, co...
Shouichi Matsui, Seiji Yamada
175
Voted
POPL
2009
ACM
15 years 10 months ago
Focusing on pattern matching
In this paper, we show how pattern matching can be seen to arise from a proof term assignment for the focused sequent calculus. This use of the Curry-Howard correspondence allows ...
Neelakantan R. Krishnaswami
ISAAC
1998
Springer
66views Algorithms» more  ISAAC 1998»
15 years 1 months ago
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution
In this paper we present a randomized parallel algorithm to sample matchings from an almost uniform distribution on the set of matchings of all sizes in a graph. First we prove th...
Josep Díaz, Jordi Petit, Panagiotis Psychar...
GBRPR
2009
Springer
15 years 4 months ago
Graph Matching Based on Node Signatures
We present an algorithm for graph matching in a pattern recognition context. This algorithm deals with weighted graphs, based on new structural and topological node signatures. Usi...
Salim Jouili, Salvatore Tabbone
88
Voted
RSA
2002
73views more  RSA 2002»
14 years 9 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