Optimal Correspondence of String Subsequences
IEEE Transactions on Pattern Analysis and Machine Intelligence
Edit distance of run-length coded strings
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Techniques for automatically correcting words in text
ACM Computing Surveys (CSUR)
k one-way heads cannot do string-matching
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
A theory of parameterized pattern matching: algorithms and applications
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Pattern-matching and text-compression algorithms
ACM Computing Surveys (CSUR)
Accessing information from globally distributed knowledge repositories (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the use of regular expressions for searching text
ACM Transactions on Programming Languages and Systems (TOPLAS)
Time-series similarity problems and well-separated geometric sets
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
“Maximal-munch” tokenization in linear time
ACM Transactions on Programming Languages and Systems (TOPLAS)
Improving data-flow analysis with path profiles
PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Window-accumulated subsequence matching problem is linear
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The Suffix of a square matrix, with applications
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
On ground reducibility problem for word rewriting systems with variables
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
Watermarking while preserving the critical path
Proceedings of the 37th Annual Design Automation Conference
Copy detection for intellectual property protection of VLSI designs
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
MSL — a model for W3C XML schema
Proceedings of the 10th international conference on World Wide Web
Distributed query evaluation on semistructured data
ACM Transactions on Database Systems (TODS)
Routing in distributed networks: overview and open problems
ACM SIGACT News
Relational Instance-Based Learning with Lists and Terms
Machine Learning
interactions - Winds of change
Correctness of substring-preprocessing in Boyer-Moore's pattern matching algorithm
Theoretical Computer Science
Wrapper Generation via Grammar Induction
ECML '00 Proceedings of the 11th European Conference on Machine Learning
An Automata-Based Recognition Algorithm for Semi-extended Regular Expressions
MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science
An Improved Algorithm for the Membership Problem for Extended Regular Expressions
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
Automatic Wrapper Generation for Web Search Engines
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
The Membership Problem for Regular Expressions with Intersection Is Complete in LOGCFL
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Fast Algorithms for Extended Regular Expression Matching and Searching
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Fast Implementations of Automata Computations
CIAA '00 Revised Papers from the 5th International Conference on Implementation and Application of Automata
On the Complexity of Determining the Period of a String
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Attribute Value Extraction and Standardization in Data Integration
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
A New Recognition Algorithm for Extended Regular Expressions
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Time-series similarity problems and well-separated geometric sets
Nordic Journal of Computing
Development reuse and the logic program derivation of two string-matching algorithms
Proceedings of the 3rd ACM SIGPLAN international conference on Principles and practice of declarative programming
A new regular grammar pattern matching algorithm
Theoretical Computer Science
The abstraction and instantiation of string-matching programs
The essence of computation
A Boyer--Moore-style algorithm for regular expression pattern matching
Science of Computer Programming
Common Subsequences and Supersequences and their Expected Length
Combinatorics, Probability and Computing
Improving data-flow analysis with path profiles
ACM SIGPLAN Notices - Best of PLDI 1979-1999
Backtracking-free dictionary access method for Japanese morphological analysis
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
A Coarse-Grained multicomputer algorithm for the detection of repetitions
Information Processing Letters
Multiple serial episodes matching
Information Processing Letters
A complete mechanization of correctness of a string-preprocessing algorithm
Formal Methods in System Design
Phoneme-to-text transcription system with an infinite vocabulary
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
One-unambiguity of regular expressions with numeric occurrence indicators
Information and Computation
Validating system properties exhibited in execution traces
Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Prefix-free regular languages and pattern matching
Theoretical Computer Science
Incremental discovery of the irredundant motif bases for all suffixes of a string in O(n2logn) time
Theoretical Computer Science
On Extended Regular Expressions
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
On the intersection of regex languages with regular languages
Theoretical Computer Science
On the size of Boyer-Moore automata
Theoretical Computer Science
Bounded similarity querying for time-series data
Information and Computation
A Coarse-Grained Multicomputer algorithm for the detection of repetitions
Information Processing Letters
Multiple serial episodes matching
Information Processing Letters
On the bottleneck tree alignment problems
Information Sciences: an International Journal
Finite state lazy operations in NLP
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
A fast bit-parallel algorithm for matching extended regular expressions
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
A neural network string matcher
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Expressive languages for path queries over graph-structured data
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Robust and fast pattern matching for intrusion detection
INFOCOM'10 Proceedings of the 29th conference on Information communications
A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
Science of Computer Programming
Algorithms and theory of computation handbook
Algorithms and theory of computation handbook
Checking determinism of XML Schema content models in optimal time
Information Systems
Information and Computation
International Journal of Geographical Information Science
Fast motif search in protein sequence databases
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Overlap-Free regular languages
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Regular languages with variables on graphs
Information and Computation
Prefix-Free regular-expression matching
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
A new linearizing restriction in the pattern matching problem
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
The bottleneck tree alignment problems
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Efficient codon optimization with motif engineering
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
The SALAH project: segmentation and linguistic analysis of ḥadīṯ arabic texts
AIRS'11 Proceedings of the 7th Asia conference on Information Retrieval Technology
Query languages for graph databases
ACM SIGMOD Record
A method for automated temporal knowledge acquisition applied to sleep-related breathing disorders
Artificial Intelligence in Medicine
Inside the class of REGEX languages
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
Specification and validation of enterprise information security policies
Proceedings of the CUBE International Information Technology Conference
An XML data query method based on structure-encoded
WISM'12 Proceedings of the 2012 international conference on Web Information Systems and Mining
Parameterized regular expressions and their languages
Theoretical Computer Science
Rigorous approximated determinization of weighted automata
Theoretical Computer Science
Spanners: a formal framework for information extraction
Proceedings of the 32nd symposium on Principles of database systems
Expressiveness and static analysis of extended conjunctive regular path queries
Journal of Computer and System Sciences
Hi-index | 0.01 |