Sciweavers

352 search results - page 7 / 71
» Fast Graph Pattern Matching
Sort
View
CPM
1999
Springer
105views Combinatorics» more  CPM 1999»
13 years 12 months ago
Fast Multi-dimensional Approximate Pattern Matching
Gonzalo Navarro, Ricardo A. Baeza-Yates
IWPC
1996
IEEE
13 years 11 months ago
Fast, Flexible Syntactic Pattern Matching and Processing
William G. Griswold, Darren C. Atkinson, Collin Mc...
INFOCOM
2010
IEEE
13 years 5 months ago
Robust and Fast Pattern Matching for Intrusion Detection
Kedar S. Namjoshi, Girija J. Narlikar
ENTCS
2006
162views more  ENTCS 2006»
13 years 7 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
14 years 1 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...