Geometric pattern matching: a performance study
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Verifying candidate matches in sparse and wildcard matching
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Efficient pattern-matching with don't cares
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient algorithms for substring near neighbor problem
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Simple deterministic wildcard matching
Information Processing Letters
Necklaces, convolutions, and X + Y
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A Black Box for Online Approximate Pattern Matching
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
From coding theory to efficient pattern matching
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Faster pattern matching with character classes using prime number encoding
Journal of Computer and System Sciences
Pattern matching with don't cares and few errors
Journal of Computer and System Sciences
Pattern matching with wildcards based on key character location
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
ESA'07 Proceedings of the 15th annual European conference on Algorithms
A filtering algorithm for k-mismatch with don't cares
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Indexing a dictionary for subset matching queries
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
A faster algorithm for the computation of string convolutions using LZ78 parsing
Information Processing Letters
A filtering algorithm for k-mismatch with don't cares
Information Processing Letters
Pattern matching with wildcards using words of shorter length
Information Processing Letters
A black box for online approximate pattern matching
Information and Computation
SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
Indexing a dictionary for subset matching queries
Algorithms and Applications
Information and Computation
Pattern matching in multiple streams
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
European Journal of Combinatorics
Self-normalised distance with don't cares
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
PMBC: Pattern mining from biological sequences with wildcard constraints
Computers in Biology and Medicine
| Hi-index | 0.00 |