A general sequential time-space tradeoff for finding unique elements
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Optimal Correspondence of String Subsequences
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient 2-dimensional approximate matching of non-rectangular figures
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
A new approach to text searching
Communications of the ACM
Fast text searching: allowing errors
Communications of the ACM
Non-standard stringology: algorithms and complexity
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
On the use of regular expressions for searching text
ACM Transactions on Programming Languages and Systems (TOPLAS)
Pattern Matching Image Compression: Algorithmic and Empirical Results
IEEE Transactions on Pattern Analysis and Machine Intelligence
Tree pattern matching and subset matching in deterministic O(n log3 n)-time
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Analysis of Boyer-Moore-type string searching algorithms
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Faster algorithms for string matching with k mismatches
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Pattern matching for sets of segments
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Approximate subset matching with Don't Cares
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
On Estimating the Large Entries of a Convolution
IEEE Transactions on Computers
Fast and flexible string matching by combining bit-parallelism and suffix automata
Journal of Experimental Algorithmics (JEA)
The string edit distance matching problem with moves
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Information Processing Letters
FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
Bit Parallelism - NFA Simulation
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Shift-And Approach to Pattern Matching in LZW Compressed Text
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
String pattern matching for a deluge survival kit
Handbook of massive data sets
A note on randomized algorithm for string matching with mismatches
Nordic Journal of Computing - Special issue: Selected papers of the Prague Stringology conference (PSC'02), September 23-24, 2002
String regularities with don't cares
Nordic Journal of Computing - Special issue: Selected papers of the Prague Stringology conference (PSC'02), September 23-24, 2002
Computing Highly Specific and Mismatch Tolerant Oligomers Efficiently
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Faster algorithms for string matching with k mismatches
Journal of Algorithms - Special issue: SODA 2000
Two-dimensional pattern matching with rotations
Theoretical Computer Science
Dictionary matching and indexing with errors and don't cares
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Efficient algorithms for the scaled indexing problem
Journal of Algorithms
Periodicity Detection in Time Series Databases
IEEE Transactions on Knowledge and Data Engineering
Transposition invariant string matching
Journal of Algorithms
Pattern matching with address errors: rearrangement distances
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
The string edit distance matching problem with moves
ACM Transactions on Algorithms (TALG)
Multipattern string matching with q-grams
Journal of Experimental Algorithmics (JEA)
Journal of Discrete Algorithms
L1 pattern matching lower bound
Information Processing Letters
Fast pattern-matching on indeterminate strings
Journal of Discrete Algorithms
The Practical Efficiency of Convolutions in Pattern Matching Algorithms
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
Discovering regularities in biosequences: Challenges and applications
Journal of Computational Methods in Sciences and Engineering
A Black Box for Online Approximate Pattern Matching
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Resource scheduling with variable requirements over time
Journal of Scheduling
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
New Perspectives on the Prefix Array
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
Approximated Pattern Matching with the L1 , L2 and L∞ Metrics
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
Matching with don't-cares and a small number of mismatches
Information Processing Letters
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
Note: k-difference matching in amortized linear time for all the words in a text
Theoretical Computer Science
Pattern matching with address errors: Rearrangement distances
Journal of Computer and System Sciences
Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
Sensor ranking: A primitive for efficient content-based sensor search
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Efficient computations of l1 and l∞ rearrangement distances
Theoretical Computer Science
Set Intersection and Sequence Matching
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
Pattern matching with don't cares and few errors
Journal of Computer and System Sciences
Transposition invariant string matching
Journal of Algorithms
Efficient bit-parallel multi-patterns string matching algorithms for limited expression
Proceedings of the Third Annual ACM Bangalore Conference
Securely outsourcing linear algebra computations
ASIACCS '10 Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security
Two-dimensional pattern matching with rotations
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Function matching: algorithms, applications, and a lower bound
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Efficient computations of l1and l∞rearrangement distances
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
A filtering algorithm for k-mismatch with don't cares
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Approximate swap and mismatch edit distance
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
An efficient algorithm for finding similar short substrings from large scale string data
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Hardness of comparing two run-length encoded strings
Journal of Complexity
A filtering algorithm for k-mismatch with don't cares
Information Processing Letters
The approximate swap and mismatch edit distance
Theoretical Computer Science
Pseudo-realtime pattern matching: closing the gap
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
Finding optimal alignment and consensus of circular strings
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
Cycle detection and correction
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Algorithms and theory of computation handbook
ACM Transactions on Algorithms (TALG)
A black box for online approximate pattern matching
Information and Computation
Asymptotically efficient algorithms for skyline probabilities of uncertain data
ACM Transactions on Database Systems (TODS)
Pattern matching in the Hamming distance with thresholds
Information Processing Letters
Efficient and secure generalized pattern matching via fast fourier transform
AFRICACRYPT'11 Proceedings of the 4th international conference on Progress in cryptology in Africa
Finding the position of the k-mismatch and approximate tandem repeats
SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Indeterminate string inference algorithms
Journal of Discrete Algorithms
Faster algorithms for δ,γ-matching and related problems
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Approximate matching in the L1 metric
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Parallel pattern matching with swaps on a linear array
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
A randomized numerical aligner (rNA)
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Information and Computation
An algorithmic framework for motif discovery problems in weighted sequences
CIAC'10 Proceedings of the 7th international conference on Algorithms and Complexity
Necklace swap problem for rhythmic similarity measures
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
L1 pattern matching lower bound
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
A bibliography on computational molecular biology and genetics
Mathematical and Computer Modelling: An International Journal
Plagiarism detection in software using efficient string matching
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Deciding representability of sets of words of equal length
DCFS'12 Proceedings of the 14th international conference on Descriptional Complexity of Formal Systems
The Practical Efficiency of Convolutions in Pattern Matching Algorithms
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
Pattern matching in multiple streams
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
A randomized Numerical Aligner (rNA)
Journal of Computer and System Sciences
European Journal of Combinatorics
Cycle detection and correction
ACM Transactions on Algorithms (TALG)
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Self-normalised distance with don't cares
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Finding consensus and optimal alignment of circular strings
Theoretical Computer Science
Hi-index | 0.04 |