Algorithms for approximate string matching
Information and Control
SIAM Journal on Computing
Data structures and algorithms for approximate string matching
Journal of Complexity
Fast string matching with k-differences
Journal of Computer and System Sciences - 26th IEEE Conference on Foundations of Computer Science, October 21-23, 1985
Fast parallel and serial approximate string matching
Journal of Algorithms
A new approach to text searching
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
An improved algorithm for approximate string matching
SIAM Journal on Computing
Handbook of algorithms and data structures: in Pascal and C (2nd ed.)
Handbook of algorithms and data structures: in Pascal and C (2nd ed.)
Approximate pattern matching and its applications
Approximate pattern matching and its applications
ACM Computing Surveys (CSUR)
A fast string searching algorithm
Communications of the ACM
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Approximate string matching in sublinear expected time
SFCS '90 Proceedings of the 31st Annual Symposium on Foundations of Computer Science
A theory of parameterized pattern matching: algorithms and applications
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Generating a dynamic hypertext environment with n-gram analysis
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Combinatorial pattern discovery for scientific data: some preliminary results
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Non-standard stringology: algorithms and complexity
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
An extension of Ukkonen's enhanced dynamic programming ASM algorithm
ACM Transactions on Information Systems (TOIS)
Procedure exlining: a new system-level specification transformation
EURO-DAC '95/EURO-VHDL '95 Proceedings of the conference on European design automation
Procedure exlining: a transformation for improved system and behavioral synthesis
ISSS '95 Proceedings of the 8th international symposium on System synthesis
Towards the digital music library: tune retrieval from acoustic input
Proceedings of the first ACM international conference on Digital libraries
Phonetic string matching: lessons from information retrieval
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
A text compression scheme that allows fast searching directly in the compressed file
ACM Transactions on Information Systems (TOIS)
On the use of regular expressions for searching text
ACM Transactions on Programming Languages and Systems (TOPLAS)
Discovering Patterns from Large and Dynamic Sequential Data
Journal of Intelligent Information Systems
A hierarchical approach to the automatic categorization of medical documents
Proceedings of the seventh international conference on Information and knowledge management
Fast searching on compressed text allowing errors
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
q-gram based database searching using a suffix array (QUASAR)
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
Window-accumulated subsequence matching problem is linear
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Content-based retrieval for music collections
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
A fast bit-vector algorithm for approximate string matching based on dynamic programming
Journal of the ACM (JACM)
Fast and flexible word searching on compressed text
ACM Transactions on Information Systems (TOIS)
A practical query-by-humming system for a large music database
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Querying Documents using Content, Structure and Properties
Journal of Intelligent Information Systems
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
Fast and flexible string matching by combining bit-parallelism and suffix automata
Journal of Experimental Algorithmics (JEA)
Improved string matching under noisy channel conditions
Proceedings of the tenth international conference on Information and knowledge management
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Parallel dynamic programming for solving the string editing problem on a CGM/BSP
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Partitioning sequential programs for CAD using a three-step approach
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Similarity based retrieval from sequence databases using automata as queries
Proceedings of the eleventh international conference on Information and knowledge management
Adding Compression to Block Addressing Inverted Indexes
Information Retrieval
Tune Retrieval in the Multimedia Library
Multimedia Tools and Applications
Journal of VLSI Signal Processing Systems
New and faster filters for multiple approximate string matching
Random Structures & Algorithms
Tries for Approximate String Matching
IEEE Transactions on Knowledge and Data Engineering
CASM: A VLSI Chip for Approximate String Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast algorithm for extracting multiple unordered short motifs using bit operations
Information Sciences—Applications: An International Journal
Parallel implementations for string matching problem on a cluster of distributed workstations
Neural, Parallel & Scientific Computations
Efficient Index Structures for String Databases
Proceedings of the 27th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Mining Cyclically Repeated Patterns
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Searching Digital Music Libraries
ICADL '02 Proceedings of the 5th International Conference on Asian Digital Libraries: Digital Libraries: People, Knowledge, and Technology
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
ICANN '01 Proceedings of the International Conference on Artificial Neural Networks
Faster String Matching with Super-Alphabets
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Formal Languages and Algorithms for Similarity Based Retrieval from Sequence Databases
FST TCS '02 Proceedings of the 22nd Conference Kanpur on Foundations of Software Technology and Theoretical Computer Science
Implementation of Nondeterministic Finite Automata for Approximate Pattern Matching
WIA '98 Revised Papers from the Third International Workshop on Automata Implementation
Fast Regular Expression Search
WAE '99 Proceedings of the 3rd International Workshop on Algorithm Engineering
The Max-Shift Algorithm for Approximate String Matching
WAE '01 Proceedings of the 5th International Workshop on Algorithm Engineering
Compact DFA Representation for Fast Regular Expression Search
WAE '01 Proceedings of the 5th International Workshop on Algorithm Engineering
Bit Parallelism - NFA Simulation
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Foundations of Designing Computational Knowledge Discovery Processes
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
Approximate String Matching over Ziv-Lempel Compressed Text
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Boyer-Moore String Matching over Ziv-Lempel Compressed Text
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Exact and Efficient Computation of the Expected Number of Missing and Common Words in Random Texts
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Indexing Text with Approximate q-Grams
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
A Boyer-Moore Type Algorithm for Compressed Pattern Matching
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations
CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
Faster Bit-Parallel Approximate String Matching
CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
Fast Multi-dimensional Approximate Pattern Matching
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
Shift-And Approach to Pattern Matching in LZW Compressed Text
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
A New Indexing Method for Approximate String Matching
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
VML: A View Modeling Language for Computational Knowledge Discovery
DS '01 Proceedings of the 4th International Conference on Discovery Science
Text Searching on a Heterogeneous Cluster of Workstations
Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Speeding Up Pattern Matching by Text Compression
CIAC '00 Proceedings of the 4th Italian Conference on Algorithms and Complexity
Regular Expression Searching over Ziv-Lempel Compressed Text
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Application of max-plus algebra to biological sequence comparisons
Theoretical Computer Science
A bit-vector algorithm for computing Levenshtein and Damerau edit distances
Nordic Journal of Computing - Special issue: Selected papers of the Prague Stringology conference (PSC'02), September 23-24, 2002
Faster Approximate String Matching over Compressed Text
DCC '01 Proceedings of the Data Compression Conference
Shift-or string matching with super-alphabets
Information Processing Letters
A Comparison of Standard Spell Checking Algorithms and a Novel Binary Neural Approach
IEEE Transactions on Knowledge and Data Engineering
RE-tree: an efficient index structure for regular expressions
The VLDB Journal — The International Journal on Very Large Data Bases
Reliable Detection of Episodes in Event Sequences
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Approximate matching algorithms for music information retrieval using vocal input
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Occurrence and substring heuristics for δ-matching
Fundamenta Informaticae - Special issue on computing patterns in strings
Fast multipattern search algorithms for intrusion detection
Fundamenta Informaticae - Special issue on computing patterns in strings
Speeding-up Hirschberg and Hunt-Szymanski LCS algorithms
Fundamenta Informaticae - Special issue on computing patterns in strings
Regular expression searching on compressed text
Journal of Discrete Algorithms
Efficient K-NN search in polyphonic music databases using a lower bounding mechanism
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Directed acyclic subsequence graph: overview
Journal of Discrete Algorithms
Approximate string matching on Ziv-Lempel compressed text
Journal of Discrete Algorithms
A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs
RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology
Extended finite state models of language
Natural Language Engineering
Exact pattern matching for RNA secondary structures
APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
Saussurian analogy: a theoretical account and its application
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
New techniques for extracting features from protein sequences
IBM Systems Journal - Deep computing for the life sciences
Compressed Pattern Matching in DNA Sequences
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Searching digital music libraries
Information Processing and Management: an International Journal - Special issue: An Asian digital libraries perspective
Music information retrieval research and its context at the University of Waikato
Journal of the American Society for Information Science and Technology - Music information retrieval
NFA reduction algorithms by means of regular inequalities
Theoretical Computer Science - Developments in language theory
Reliable detection of episodes in event sequences
Knowledge and Information Systems
Fully automatic wrapper generation for search engines
WWW '05 Proceedings of the 14th international conference on World Wide Web
Approximate string matching with ordered q-grams
Nordic Journal of Computing
Approximate regular expression searching with arbitrary integer weights
Nordic Journal of Computing
InfoFilter: a system for expressive pattern specification and detection over text streams
Proceedings of the 2005 ACM symposium on Applied computing
Exact matching of RNA secondary structure patterns
Theoretical Computer Science - Pattern discovery in the post genome
Fast Approximate Search in Large Dictionaries
Computational Linguistics
Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts
Information Processing and Management: an International Journal
Journal of the ACM (JACM)
q-Gram Matching Using Tree Models
IEEE Transactions on Knowledge and Data Engineering
SEFT: a search engine for text
Software—Practice & Experience
Multiple serial episodes matching
Information Processing Letters
The Mercury system: exploiting truly fast hardware for data search
SNAPI '03 Proceedings of the international workshop on Storage network architecture and parallel I/Os
Automatic extraction of dynamic record sections from search engine result pages
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Proceedings of the 5th international conference on Generative programming and component engineering
Increased bit-parallelism for approximate and multiple string matching
Journal of Experimental Algorithmics (JEA)
Multipattern string matching with q-grams
Journal of Experimental Algorithmics (JEA)
Duplicate Record Detection: A Survey
IEEE Transactions on Knowledge and Data Engineering
Learning a spelling error model from search query logs
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
A programmable array processor architecture for flexible approximate string matching algorithms
Journal of Parallel and Distributed Computing
Efficient String Matching in Huffman Compressed Texts
Fundamenta Informaticae
A general compression algorithm that supports fast searching
Information Processing Letters
Machine learning system for estimating the rhythmic salience of sounds
International Journal of Knowledge-based and Intelligent Engineering Systems - Selected papers from the KES2004 conference
Efficient generation of super condensed neighborhoods
Journal of Discrete Algorithms
Finding similar files in a large file system
WTEC'94 Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference
GLIMPSE: a tool to search through entire file systems
WTEC'94 Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference
WebGlimpse: combining browsing and searching
ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
Data & Knowledge Engineering
RE-Tree: an efficient index structure for regular expressions
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Journal of Systems Architecture: the EUROMICRO Journal
Deterministic high-speed root-hashing automaton matching coprocessor for embedded network processor
ACM SIGARCH Computer Architecture News - Special issue on the 2006 reconfigurable and adaptive architecture workshop
A simple fast hybrid pattern-matching algorithm
Journal of Discrete Algorithms
Wise-integrator: an automatic integrator of web search interfaces for E-commerce
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
DPICO: a high speed deep packet inspection engine using compact finite automata
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Fast pattern-matching on indeterminate strings
Journal of Discrete Algorithms
Parallel text searching applications on a heterogeneous cluster architecture
International Journal of Computational Science and Engineering
Processor array architectures for flexible approximate string matching
Journal of Systems Architecture: the EUROMICRO Journal
Approximate retrieval of XML data with ApproXPath
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
Information Processing Letters
Automatic discovery of topics and acoustic morphemes from speech
Computer Speech and Language
Succinct backward-DAWG-matching
Journal of Experimental Algorithmics (JEA)
New adaptive compressors for natural language text
Software—Practice & Experience
Fast and compact regular expression matching
Theoretical Computer Science
Indexed Hierarchical Approximate String Matching
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
A fast scalable automaton-matching accelerator for embedded content processors
ACM Transactions on Embedded Computing Systems (TECS)
Ranking Approximate Answers to Semantic Web Queries
ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
Indexing Variable Length Substrings for Exact and Approximate Matching
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
Song search and retrieval by tapping
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 4
Average-optimal string matching
Journal of Discrete Algorithms
Finding Top-k Approximate Answers to Path Queries
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts
Information Processing and Management: an International Journal
Multiple serial episodes matching
Information Processing Letters
NFA reduction algorithms by means of regular inequalities
DLT'03 Proceedings of the 7th international conference on Developments in language theory
A parallel wavefront algorithm for efficient biological sequence comparison
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Part-whole reasoning in an object-centered framework
Part-whole reasoning in an object-centered framework
Dynamic lightweight text compression
ACM Transactions on Information Systems (TOIS)
A memory-efficient pipelined implementation of the aho-corasick string-matching algorithm
ACM Transactions on Architecture and Code Optimization (TACO)
Algorithms and theory of computation handbook
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Fast bit-parallel matching for network and regular expressions
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Foundations and Trends in Databases
Efficiently generating correction suggestions for garbled tokens of historical language
Natural Language Engineering
Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
WHAM: a high-throughput sequence alignment method
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Improving semistatic compression via phrase-based modeling
Information Processing and Management: an International Journal
Efficient algorithm for detecting parameterized multiple clones in a large software system
ICCSA'11 Proceedings of the 2011 international conference on Computational science and Its applications - Volume Part V
A new approach to determinisation using bit-parallelism
ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
Fast bit-vector algorithms for approximate string matching under indel distance
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
An efficient algorithm for generating super condensed neighborhoods
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Journal of Discrete Algorithms
CoRED: browser-based Collaborative Real-time Editor for Java web applications
Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work
Fully incremental LCS computation
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
New bit-parallel indel-distance algorithm
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Brute force determinization of NFAs by means of state covers
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
Linear encoding scheme for weighted finite automata
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
Information and Computation
Online music search by tapping
Ambient Intelligence in Everyday Life
A parallel algorithm for fixed-length approximate string-matching with k-mismatches
Algorithms and Applications
From nondeterministic suffix automaton to lazy suffix tree
Algorithms and Applications
Faster generation of super condensed neighbourhoods using finite automata
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
Practical and optimal string matching
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
A partition-based efficient algorithm for large scale multiple-strings matching
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
On two-dimensional pattern matching by finite automata
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Query languages for graph databases
ACM SIGMOD Record
Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
Journal of Discrete Algorithms
The use of the data dictionary in DBMS based on graphs
Interfaces'96 Proceedings of the 1996 international conference on Interfaces to Databases
Bit-parallel multiple pattern matching
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
A multiple sliding windows approach to speed up string matching algorithms
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
FEMTO: fast search of large sequence collections
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Fast Multipattern Search Algorithms for Intrusion Detection
Fundamenta Informaticae - Computing Patterns in Strings
Speeding-up Hirschberg and Hunt-Szymanski LCS Algorithms
Fundamenta Informaticae - Computing Patterns in Strings
Occurrence and Substring Heuristics for δ-Matching
Fundamenta Informaticae - Computing Patterns in Strings
Efficient String Matching in Huffman Compressed Texts
Fundamenta Informaticae
Computers in Biology and Medicine
WHAM: A High-Throughput Sequence Alignment Method
ACM Transactions on Database Systems (TODS)
Fast matching method for DNA sequences
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Efficient indexing algorithms for approximate pattern matching in text
Proceedings of the Seventeenth Australasian Document Computing Symposium
Fast multiple string matching using streaming SIMD extensions technology
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Efficient fuzzy search in large text collections
ACM Transactions on Information Systems (TOIS)
Improving regular-expression matching on strings using negative factors
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
A new non-exact aho-corasick framework for ECG classification
ACM SIGARCH Computer Architecture News
Designing a parallel cloud based comparative genomics workflow to improve phylogenetic analyses
Future Generation Computer Systems
Pattern overlap in bit-parallel implementation of regular expression repetition quantifiers
International Journal of Security and Networks
Frequency-based re-sequencing tool for short reads on graphics processing units
International Journal of Computational Science and Engineering
| Hi-index | 48.22 |