Sciweavers

352 search results - page 7 / 71
» Fast Graph Pattern Matching
Sort
View
CPM
1999
Springer
105views Combinatorics» more  CPM 1999»
15 years 4 months ago
Fast Multi-dimensional Approximate Pattern Matching
Gonzalo Navarro, Ricardo A. Baeza-Yates
IWPC
1996
IEEE
15 years 3 months ago
Fast, Flexible Syntactic Pattern Matching and Processing
William G. Griswold, Darren C. Atkinson, Collin Mc...
INFOCOM
2010
IEEE
14 years 9 months ago
Robust and Fast Pattern Matching for Intrusion Detection
Kedar S. Namjoshi, Girija J. Narlikar
ENTCS
2006
162views more  ENTCS 2006»
14 years 11 months ago
Adaptive Graph Pattern Matching for Model Transformations using Model-sensitive Search Plans
The current paper makes two contributions for the graph pattern matching problem of model transformation tools. First, model-sensitive search plan generation is proposed for patte...
Gergely Varró, Katalin Friedl, Dánie...
STACS
2004
Springer
15 years 5 months ago
Matching Algorithms Are Fast in Sparse Random Graphs
We present an improved average case analysis of the maximum cardinality matching problem. We show that in a bipartite or general random graph on n vertices, with high probability ...
Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hi...