Spelling correction in systems programs
Communications of the ACM
ACM Transactions on Programming Languages and Systems (TOPLAS)
Introducing efficient parallelism into approximate string matching and a new serial algorithm
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Parallel parsing on a one-way array of finite-state machines
IEEE Transactions on Computers
An efficient algorithm for pattern detection and classification
IEA/AIE '88 Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
Row replacement algorithms for screen editors
ACM Transactions on Programming Languages and Systems (TOPLAS)
Correction of phonographic errors in natural language interfaces
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
The Binary Consistency Checking Scheme and Its Applications to Seismic Horizon Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hardware Algorithms for Determining Similarity Between two Strings
IEEE Transactions on Computers
Optimal Correspondence of String Subsequences
IEEE Transactions on Pattern Analysis and Machine Intelligence
Identifying the semantic and textual differences between two versions of a program
PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Low overhead parallel schedules for task graphs
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Parallel searching in generalized Monge arrays with applications
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
A fast learning automaton solution to the keyboard optimization problem
IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
Delta storage for arbitrary non-text files
SCM '91 Proceedings of the 3rd international workshop on Software configuration management
Continuous speech recognition from a phonetic transcription
HLT '90 Proceedings of the workshop on Speech and Natural Language
A Four Russians algorithm for regular expression pattern matching
Journal of the ACM (JACM)
Spelling correction for the telecommunications network for the deaf
Communications of the ACM
A bibliography on syntax error handling in context free languages
ACM SIGPLAN Notices
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
String Editing on a One-Way Linear Array of Finite-State Machines
IEEE Transactions on Computers
“Tuning” an ASM metric: a case study in metric ASM optimization
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
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)
Dynamic Programming Alignment of Sequences Representing Cyclic Patterns
IEEE Transactions on Pattern Analysis and Machine Intelligence
Attributed String Matching by Split-and-Merge for On-Line Chinese Character Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM SIGICE Bulletin
Combinatorial pattern discovery for scientific data: some preliminary results
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
An extension of Ukkonen's enhanced dynamic programming ASM algorithm
ACM Transactions on Information Systems (TOIS)
Towards the digital music library: tune retrieval from acoustic input
Proceedings of the first ACM international conference on Digital libraries
Asynchronous Analysis of Parallel Dynamic Programming Algorithms
IEEE Transactions on Parallel and Distributed Systems
Automated forms-processing software and services
IBM Journal of Research and Development
Validation of Image Defect Models for Optical Character Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Normalized String Editing Problem Revisited
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast retrieval of cursive handwriting
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Numerical Similarity and Dissimilarity Measures Between Two Trees
IEEE Transactions on Computers
Meaningful change detection in structured data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Learning bias and phonological-rule induction
Computational Linguistics
DILEMMA: a tool for rapid manual translation
CHI '94 Conference Companion on Human Factors in Computing Systems
Applications of approximate word matching in information retrieval
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
A VLSI Architecture for Approximate Tree Matching
IEEE Transactions on Computers
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximating the longest approximate common subsequence problem
ACM-SE 36 Proceedings of the 36th annual Southeast regional conference
A fast bit-vector algorithm for approximate string matching based on dynamic programming
Journal of the ACM (JACM)
Error Correcting Graph Matching: On the Influence of the Underlying Cost Function
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatically extracting structure and data from business reports
Proceedings of the eighth international conference on Information and knowledge management
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
An Extension of the String-to-String Correction Problem
Journal of the ACM (JACM)
Bounds on the Complexity of the Longest Common Subsequence Problem
Journal of the ACM (JACM)
Bounds for the String Editing Problem
Journal of the ACM (JACM)
Algorithms for the Longest Common Subsequence Problem
Journal of the ACM (JACM)
The Complexity of Some Problems on Subsequences and Supersequences
Journal of the ACM (JACM)
The Tree-to-Tree Correction Problem
Journal of the ACM (JACM)
More theory revision with queries (extended abstract)
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A tree-edit-distance algorithm for comparing simple, closed shapes
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
IRAL '00 Proceedings of the fifth international workshop on on Information retrieval with Asian languages
Space Curve Representation and Recognition Based on Wavelet Transform Zero-Crossings
Journal of Mathematical Imaging and Vision
ACM Computing Surveys (CSUR)
Locally Least-Cost Error Recovery in Earley's Algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
The string-to-string correction problem with block moves
ACM Transactions on Computer Systems (TOCS)
Computer programs for detecting and correcting spelling errors
Communications of the ACM
A technique for isolating differences between files
Communications of the ACM
A fast algorithm for computing longest common subsequences
Communications of the ACM
A linear space algorithm for computing maximal common subsequences
Communications of the ACM
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
CAD tool interchangeability through Net list translation
ACM SIGDA Newsletter
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Weighted mean of a pair of graphs
Computing
Compactly encoding unstructured inputs with differential compression
Journal of the ACM (JACM)
Use of Lexicon Density in Evaluating Word Recognizers
IEEE Transactions on Pattern Analysis and Machine Intelligence
Searching in metric spaces with user-defined and approximate distances
ACM Transactions on Database Systems (TODS)
A fast filtering scheme for large database cleansing
Proceedings of the eleventh international conference on Information and knowledge management
Repairing syntax errors in LR parsers
ACM Transactions on Programming Languages and Systems (TOPLAS)
Review Article: Example-based Machine Translation
Machine Translation
Parametric Sequence Alignment with Constraints
Constraints
Tune Retrieval in the Multimedia Library
Multimedia Tools and Applications
Journal of VLSI Signal Processing Systems
Relational Instance-Based Learning with Lists and Terms
Machine Learning
An Approach to Designing Very Fast Approximate String Matching Algorithms
IEEE Transactions on Knowledge and Data Engineering
Tries for Approximate String Matching
IEEE Transactions on Knowledge and Data Engineering
Hybrid Contextural Text Recognition with String Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computation of Normalized Edit Distance and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Off-Line Handwritten Word Recognition Using a Hidden Markov Model Type Stochastic Network
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Fuzzy-Syntactic Approach to Allograph Modeling for Cursive Script Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
CASM: A VLSI Chip for Approximate String Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Computation of Normalized Edit Distances
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Adaptive Approach to Offline Handwritten Word Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Self-organizing map for clustering in the graph domain
Pattern Recognition Letters - In memory of Professor E.S. Gelsema
A mean string algorithm to compute the average among a set of 2D shapes
Pattern Recognition Letters
Shape recognition using attributed string matching with polygon vertices as the primitives
Pattern Recognition Letters
Visual exploration of production data using small multiples design with non-uniform color mapping
Computers and Industrial Engineering
The longest common subsequence problem for sequences with nested arc annotations
Journal of Computer and System Sciences - Computational biology 2002
Straight monotonic embedding of data sets in Euclidean spaces
Neural Networks
A new flexible algorithm for the longest common subsequence problem
Nordic Journal of Computing
Median strings for k-nearest neighbour classification
Pattern Recognition Letters
Approximation algorithms for the shortest common supersequence
Nordic Journal of Computing
Managing Reference: Ensuring Referential Integrity of Ontologies for the Semantic Web
EKAW '02 Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web
Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Texprint: A New Algorithm to Discriminate Textures Structurally
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Extending LAESA Fast Nearest Neighbour Algorithm to Find the k Nearest Neighbours
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
String Edit Distance, Random Walks and Graph Matching
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Comparing Hierarchical Data in External Memory
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Efficient Computation of All Longest Common Subsequences
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
Efficient Alignment and Correspondence Using Edit Distance
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Efficient Techniques for a Very Accurate Measurement of Dissimilarities between Cyclic Patterns
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
ICAPR '01 Proceedings of the Second International Conference on Advances in Pattern Recognition
String Matching with Metric Trees Using an Approximate Distance
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Algorithms for Transposition Invariant String Matching
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Dictionary Look-Up within Small Edit Distance
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
The Max-Shift Algorithm for Approximate String Matching
WAE '01 Proceedings of the 5th International Workshop on Algorithm Engineering
The Learning Shell: Automated Macro Construction
UM '01 Proceedings of the 8th International Conference on User Modeling 2001
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Approximate Matching of Run-Length Compressed Strings
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Measuring the Robustness of Character Shape Coding
DAS '98 Selected Papers from the Third IAPR Workshop on Document Analysis Systems: Theory and Practice
Finding an Optimal Path without Growing the Tree
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Computing the Edit-Distance between Unrooted Ordered Trees
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Classifier Combination for Grammar-Guided Sentence Recognition
MCS '00 Proceedings of the First International Workshop on Multiple Classifier Systems
Use of Lexicon Density in Evaluating Word Recognizers
MCS '00 Proceedings of the First International Workshop on Multiple Classifier Systems
Use of Positional Information in Sequence Alignment for Multiple Classifier Combination
MCS '01 Proceedings of the Second International Workshop on Multiple Classifier Systems
Preprocessing for Unification Parsing of Spoken Language
NLP '00 Proceedings of the Second International Conference on Natural Language Processing
A Fast Approximately k -Nearest-Neighbour Search Algorithm for Classification Tasks
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Prosody Prediction from Tree-like Structure Similarities
TDS '00 Proceedings of the Third International Workshop on Text, Speech and Dialogue
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
The Longest Common Subsequence Problem for Arc-Annotated Sequences
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Discovering instances of poetic allusion from anthologies of classical Japanese poems
Theoretical Computer Science
Comparison of AESA and LAESA search algorithms using string and tree-edit-distances
Pattern Recognition Letters
POPL '84 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
DAC '81 Proceedings of the 18th Design Automation Conference
On non-linear lower bounds in computational complexity
STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
On the complexity of the Extended String-to-String Correction Problem
STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation
Locally minimum-distance correction of syntax errors in programming languages
ACM '80 Proceedings of the ACM 1980 annual conference
Fault-tolerant string processing by pattern mapping
ACM '77 Proceedings of the 1977 annual conference
A VLSI Architecture for Computer the Tree-to-Tree Distance
HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture
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
Local Similarity in RNA Secondary Structures
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
RNA Secondary structure comparison: exact analysis of the Zhang--Shasha tree edit algorithm
Theoretical Computer Science
Speeding-up Hirschberg and Hunt-Szymanski LCS algorithms
Fundamenta Informaticae - Special issue on computing patterns in strings
The constrained longest common subsequence problem
Information Processing Letters
Finding an optimal path without growing the tree
Journal of Algorithms
An improved algorithm for semantic clustering
ISICT '03 Proceedings of the 1st international symposium on Information and communication technologies
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new algorithm for the alignment of phonetic sequences
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximate String Matching Using Deformed Fuzzy Automata: A Learning Experience
Fuzzy Optimization and Decision Making
Japanese OCR error correction using character shape similarity and statistical language model
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
A flexible example-based parser based on the SSTC
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Solving analogies on words: an algorithm
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Automatic induction of finite state transducers for simple phonological rules
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
The effects of word order and segmentation on translation retrieval performance
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Morphological rule induction for terminology acquistion
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Morphosyntactic correction in natural language interfaces
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
A metric space defined on English and its relation to error correction
COLING '82 Proceedings of the 9th conference on Computational linguistics - Volume 1
Dilemma: an instant lexicographer
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Non-directionality and self-assessment in an example-based system using genetic algorithms
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
The typology of unknown words: an experimental study of two corpora
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
A new quantitative quality measure for machine translation systems
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Extracting semantic clusters from the alignment of definitions
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Saussurian analogy: a theoretical account and its application
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Context-based spelling correction for Japanese OCR
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
A learning algorithm for the longest common subsequence problem
Journal of Experimental Algorithmics (JEA)
A simple algorithm for the constrained sequence problems
Information Processing Letters
Secure and private sequence comparisons
Proceedings of the 2003 ACM workshop on Privacy in the electronic society
Efficient Relational Matching with Local Edit Distance
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
An Efficient Algorithm to Compute Differences between Structured Documents
IEEE Transactions on Knowledge and Data Engineering
Integrating Guidance into Relational Reinforcement Learning
Machine Learning
Metadata for Anomaly-Based Security Protocol Attack Deduction
IEEE Transactions on Knowledge and Data Engineering
Information Retrieval in Document Image Databases
IEEE Transactions on Knowledge and Data Engineering
IP covert timing channels: design and detection
Proceedings of the 11th ACM conference on Computer and communications security
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning Local Transductions Is Hard
Journal of Logic, Language and Information
Function approximation on non-Euclidean spaces
Neural Networks
Performance evaluation for text processing of noisy inputs
Proceedings of the 2005 ACM symposium on Applied computing
Morphing methods in evolutionary design optimization
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Guest Editors' Introduction to the Special Section on Syntactic and Structural Pattern Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Determining recurrent sound correspondences by inducing translation models
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
An automatic evaluation method for localization oriented lexicalised EBMT system
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Improvement of a Whole Sentence Maximum Entropy Language Model using grammatical features
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Low-cost, high-performance translation retrieval: dumber is better
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Applying Co-Training to reference resolution
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
An improved error model for noisy channel spelling correction
ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
A survey on tree edit distance and related problems
Theoretical Computer Science
Transposition invariant string matching
Journal of Algorithms
Analyzing the Evolutionary History of the Logical Design of Object-Oriented Software
IEEE Transactions on Software Engineering
Combining model-based and instance-based learning for first order regression
ICML '05 Proceedings of the 22nd international conference on Machine learning
Fast Approximate Search in Large Dictionaries
Computational Linguistics
diffX: an algorithm to detect changes in multi-version XML documents
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Influence of Zoning on Whole Word Recognition
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
EDUCATIONAL PEARL: Biological sequence similarity
Journal of Functional Programming
Generating synthetic speech prosody with lazy learning in tree structures
ConLL '00 Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7
Detection of language (model) errors
EMNLP '00 Proceedings of the 2000 Joint SIGDAT conference on Empirical methods in natural language processing and very large corpora: held in conjunction with the 38th Annual Meeting of the Association for Computational Linguistics - Volume 13
Variant transduction: a method for rapid development of interactive spoken interfaces
SIGDIAL '01 Proceedings of the Second SIGdial Workshop on Discourse and Dialogue - Volume 16
S2S '02 Proceedings of the ACL-02 workshop on Speech-to-speech translation: algorithms and systems - Volume 7
The influence of minimum edit distance on reference resolution
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
MA|PM: memetic algorithms with population management
Computers and Operations Research
A methodology for clustering XML documents by structure
Information Systems
An approximation to the greedy algorithm for differential compression
IBM Journal of Research and Development - Spintronics
A hierarchical, HMM-based automatic evaluation of OCR accuracy for a digital library of books
Proceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries
Approximate string matching using compressed suffix arrays
Theoretical Computer Science
A Binary Linear Programming Formulation of the Graph Edit Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Seminal: searching for ML type-error messages
Proceedings of the 2006 workshop on ML
Visual Imagery in Hemianopic Patients
Journal of Cognitive Neuroscience
A study of the effects of bias in criterion functions for temporal data clustering
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Analyzing the input stream for character- level errors in unconstrained text entry evaluations
ACM Transactions on Computer-Human Interaction (TOCHI)
Distance measures based on the edit distance for permutation-type representations
Journal of Heuristics
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Identification of confusable drug names: a new approach and evaluation methodology
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
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
Graph matching and clustering using spectral partitions
Pattern Recognition
Edit distance-based kernel functions for structural pattern classification
Pattern Recognition
Rejection strategies for offline handwritten text line recognition
Pattern Recognition Letters
Some approaches to improve tree-based nearest neighbour search algorithms
Pattern Recognition
A coprocessor architecture for fast protein structure prediction
Pattern Recognition
A programmable array processor architecture for flexible approximate string matching algorithms
Journal of Parallel and Distributed Computing
A clustering method based on path similarities of XML data
Data & Knowledge Engineering
Local similarity between quotiented ordered trees
Journal of Discrete Algorithms
Rejection strategies for offline handwritten text line recognition
Pattern Recognition Letters
Exploring many-to-one speech-to-text correlation for web-based language learning
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Discrete Applied Mathematics - 12th annual symposium on combinatorial pattern matching (CPM)
A Normalized Levenshtein Distance Metric
IEEE Transactions on Pattern Analysis and Machine Intelligence
A rote extractor with edit distance-based generalisation and multi-corpora precision calculation
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
AusDM '06 Proceedings of the fifth Australasian conference on Data mining and analystics - Volume 61
ACSW '07 Proceedings of the fifth Australasian symposium on ACSW frontiers - Volume 68
Differencing logical UML models
Automated Software Engineering
Music similarity: improvements of edit-based algorithms by considering music theory
Proceedings of the international workshop on Workshop on multimedia information retrieval
Vector representations for efficient comparison and search for similar strings
Cybernetics and Systems Analysis
Text Entry Systems: Mobility, Accessibility, Universality
Text Entry Systems: Mobility, Accessibility, Universality
Semantic annotation of frequent patterns
ACM Transactions on Knowledge Discovery from Data (TKDD)
Syntactic Recognition of Imperfectly Specified Patterns
IEEE Transactions on Computers
Stochastic Syntactic Decoding for Pattern Classification
IEEE Transactions on Computers
Dynamic Time Warp Pattern Matching Using an Integrated Multiprocessing Array
IEEE Transactions on Computers
Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
IEEE Transactions on Computers
Exemplar Longest Common Subsequence
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Distance measures for biological sequences: Some recent approaches
International Journal of Approximate Reasoning
LCS-TRIM: dynamic programming meets XML indexing and querying
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
New efficient algorithms for the LCS and constrained LCS problems
Information Processing Letters
Finding repetitive patterns in 3D human motion captured data
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Sequence alignment for masquerade detection
Computational Statistics & Data Analysis
Information Processing Letters
Processor array architectures for flexible approximate string matching
Journal of Systems Architecture: the EUROMICRO Journal
A heuristic algorithm for clustering rooted ordered trees
Intelligent Data Analysis
An approach for continuous inspection of source code
Proceedings of the 6th international workshop on Software quality
Approximate retrieval of XML data with ApproXPath
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Finding the longest common subsequence for multiple biological sequences by ant colony optimization
Computers and Operations Research
Algorithms for computing variants of the longest common subsequence problem
Theoretical Computer Science
Image categorization: Graph edit distance+edge direction histogram
Pattern Recognition
A generalization of Haussler's convolution kernel: mapping kernel
Proceedings of the 25th international conference on Machine learning
Approximate schemas, source-consistency and query answering
Journal of Intelligent Information Systems
A Hybrid Approach for XML Similarity
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I
A New Efficient Algorithm for Computing the Longest Common Subsequence
AAIM '07 Proceedings of the 3rd international conference on Algorithmic Aspects in Information and Management
Learning Balls of Strings with Correction Queries
ECML '07 Proceedings of the 18th European conference on Machine Learning
Learning Metrics Between Tree Structured Data: Application to Image Recognition
ECML '07 Proceedings of the 18th European conference on Machine Learning
Fast Algorithms for Computing Tree LCS
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
On the Longest Common Parameterized Subsequence
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Decoding Code on a Sensor Node
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Sequence Alignment Algorithms for Run-Length-Encoded Strings
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
An Approach to Evaluate Data Trustworthiness Based on Data Provenance
SDM '08 Proceedings of the 5th VLDB workshop on Secure Data Management
A PGAS-Based Algorithm for the Longest Common Subsequence Problem
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Extending the Edit Distance Using Frequencies of Common Characters
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
SEDiL: Software for Edit Distance Learning
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Experience-Based Design of Behaviors in Videogames
ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
A Note on the Relationship between Different Types of Correction Queries
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Information Processing Letters
Learning Balls of Strings from Edit Corrections
The Journal of Machine Learning Research
Ed-Join: an efficient algorithm for similarity joins with edit distance constraints
Proceedings of the VLDB Endowment
Robust content-driven reputation
Proceedings of the 1st ACM workshop on Workshop on AISec
Dissimilarity between two skeletal trees in a context
Pattern Recognition
Achieving both high precision and high recall in near-duplicate detection
Proceedings of the 17th ACM conference on Information and knowledge management
SeeNSearch: A context directed search facilitator for home entertainment devices
Pervasive and Mobile Computing
The multi-resolution extended edit distance
Proceedings of the 3rd international conference on Scalable information systems
Correcting Deadlocking Service Choreographies Using a Simulation-Based Graph Edit Distance
BPM '08 Proceedings of the 6th International Conference on Business Process Management
Theoretical Computer Science
Fast and compact regular expression matching
Theoretical Computer Science
Deriving distance metrics from generality relations
Pattern Recognition Letters
Alignment of biological sequences with quality scores
International Journal of Bioinformatics Research and Applications
Use of Structured Pattern Representations for Combining Classifiers
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A new constrained edit distance between quotiented ordered trees
Journal of Discrete Algorithms
A constrained edit distance algorithm between semi-ordered trees
Theoretical Computer Science
Performance evaluation of similarity join for real time information integration
Proceedings of the 2nd Bangalore Annual Compute Conference
Ordering the suggestions of a spellchecker without using context*
Natural Language Engineering
Shallow semantic labeling using two-phase feature-enhanced string matching
Expert Systems with Applications: An International Journal
Generalized Mongue-Elkan Method for Approximate Text String Comparison
CICLing '09 Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing
X-Tracking the Changes of Web Navigation Patterns
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
Partial Similarity of Objects, or How to Compare a Centaur to a Horse
International Journal of Computer Vision
Improving the live migration process of large enterprise applications
VTDC '09 Proceedings of the 3rd international workshop on Virtualization technologies in distributed computing
Edit metric decoding: a new hope
C3S2E '09 Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
Information Extraction and Semantic Annotation of Wikipedia
Proceedings of the 2008 conference on Ontology Learning and Population: Bridging the Gap between Text and Knowledge
Comparison of similarity measures for the multi-objective vehicle routing problem with time windows
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
A Screening Method for Z-Value Assessment Based on the Normalized Edit Distance
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part II: Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living
Contour Regularity Extraction Based on String Edit Distance
IbPRIA '09 Proceedings of the 4th Iberian Conference on Pattern Recognition and Image Analysis
LCS Approximation via Embedding into Local Non-repetitive Strings
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
A bioinformatics-inspired adaptation to Ukkonen's edit distance calculating algorithm
Proceedings of the 46th Annual Southeast Regional Conference on XX
Robust similarity measures for named entities matching
COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Efficient change control of XML documents
Proceedings of the 9th ACM symposium on Document engineering
Fast algorithms for computing tree LCS
Theoretical Computer Science
Example-based rescoring of statistical machine translation output
HLT-NAACL-Short '04 Proceedings of HLT-NAACL 2004: Short Papers
Morphology induction from limited noisy data using approximate string matching
SIGPHON '06 Proceedings of the Eighth Meeting of the ACL Special Interest Group on Computational Phonology and Morphology
Pattern matching and discourse processing in information extraction from Japanese text
Journal of Artificial Intelligence Research
NICT@WMT09: model adaptation and transliteration for Spanish-English SMT
StatMT '09 Proceedings of the Fourth Workshop on Statistical Machine Translation
Exploring semantic constraints for document retrieval
CLIIR '06 Proceedings of the Workshop on How Can Computational Linguistics Improve Information Retrieval?
On the longest common parameterized subsequence
Theoretical Computer Science
Language Correction Using Probabilistic Grammars
IEEE Transactions on Computers
Evaluation of several phonetic similarity algorithms on the task of cognate identification
LD '06 Proceedings of the Workshop on Linguistic Distances
Mining soft-matching rules from textual data
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
An optimal decomposition algorithm for tree edit distance
ACM Transactions on Algorithms (TALG)
Automatic identification of confusable drug names
Artificial Intelligence in Medicine
A polygon description based similarity measurement of stock market behavior
Expert Systems with Applications: An International Journal
The SED heuristic for morpheme discovery: a look at Swahili
PMHLA '05 Proceedings of the Workshop on Psychocomputational Models of Human Language Acquisition
Finding variants of out-of-vocabulary words in Arabic
Semitic '07 Proceedings of the 2007 Workshop on Computational Approaches to Semitic Languages: Common Issues and Resources
Markov network based ontology matching
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
MA|PM: memetic algorithms with population management
Computers and Operations Research
Mining tree-structured data on multicore systems
Proceedings of the VLDB Endowment
Ranking search results for translated content
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
Extensible User-Based XML Grammar Matching
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
Modeling melody recognition using a sequence recognition neural network with meta-level processes
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Discrete Applied Mathematics
PolyphraZ: a tool for the management of parallel corpora
MLR '04 Proceedings of the Workshop on Multilingual Linguistic Ressources
Computing word similarity and identifying cognates with pair hidden Markov models
CONLL '05 Proceedings of the Ninth Conference on Computational Natural Language Learning
Fuzzy automata with ε-moves compute fuzzy measures between strings
Fuzzy Sets and Systems
A methodology for clustering XML documents by structure
Information Systems
Transposition invariant string matching
Journal of Algorithms
Graph classification by means of Lipschitz embedding
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Mining Synonymous Transliterations from the World Wide Web
ACM Transactions on Asian Language Information Processing (TALIP)
Efficient algorithms for the block edit problems
Information and Computation
A multiple classifier approach to detect Chinese character recognition errors
Pattern Recognition
Learning state machine-based string edit kernels
Pattern Recognition
Finite automata based algorithms on subsequences and supersequences of degenerate strings
Journal of Discrete Algorithms
On the bottleneck tree alignment problems
Information Sciences: an International Journal
Reduced data similarity-based matching for time series patterns alignment
Pattern Recognition Letters
Biochemical network matching and composition
Proceedings of the 2010 EDBT/ICDT Workshops
Edit-distance of weighted automata
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
Complexities of the centre and median string problems
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Graph matching using spectral seriation and string edit distance
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Some experiments on clustering a set of strings
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Graph-based tools for data mining and machine learning
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
A quadratic programming approach to the graph edit distance problem
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A neural network string matcher
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Probabilistic context prediction using time-inferred multiple pattern networks
Proceedings of the 2010 ACM Symposium on Applied Computing
Experience management: foundations, development methodology, and internet-based applications
Experience management: foundations, development methodology, and internet-based applications
An edit distance approach to shallow semantic labeling
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Local transpositions in alignment of polyphonic musical sequences
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Structural similarity evaluation between XML documents and DTDs
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
A fine-grained XML structural comparison approach
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Ensemble methods to improve the performance of an English handwritten text line recognizer
SACH'06 Proceedings of the 2006 conference on Arabic and Chinese handwriting recognition
Bed-tree: an all-purpose index structure for string similarity search based on edit distance
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Journal of Discrete Algorithms
New algorithms for efficient parallel string comparison
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Optimal string edit distance based test suite reduction for SDL specifications
SDL'09 Proceedings of the 14th international SDL conference on Design for motes and mobiles
String distances and uniformities
ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
Translating the DEMGOL etymological dictionary of Greek Mythology with the BEYTrans wiki
WikiSym '08 Proceedings of the 4th International Symposium on Wikis
Measuring author contributions to the Wikipedia
WikiSym '08 Proceedings of the 4th International Symposium on Wikis
Detecting duplicate biological entities using Shortest Path Edit Distance
International Journal of Data Mining and Bioinformatics
WSEAS Transactions on Computers
Shortest path edit distance for detecting duplicate biological entities
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Discovery of application workloads from network file traces
FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
CIMDIFF: advanced difference tracking tool for CIM compliant devices
LISA'09 Proceedings of the 23rd conference on Large installation system administration
An MDL-based approach to extracting subword units for grapheme-to-phoneme conversion
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
The design of a proofreading software service
CL&W '10 Proceedings of the NAACL HLT 2010 Workshop on Computational Linguistics and Writing: Writing Processes and Authoring Aids
Prefix tree indexing for similarity search and similarity joins on genomic data
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
A parallel longest common subsequence algorithm in UPC
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Using graph edit distance to diagnose student's science process skill in physics
Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
Vision and image processing algorithms
Algorithms and theory of computation handbook
Algorithms and theory of computation handbook
Parallel longest increasing subsequences in scalable time and memory
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I
Sequences classification by least general generalisations
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Combining elimination rules in tree-based nearest neighbor search algorithms
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
A new editing scheme based on a fast two-string median computation applied to OCR
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Weighted symbols-based edit distance for string-structured image classification
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Website fingerprinting and identification using ordered feature sequences
ESORICS'10 Proceedings of the 15th European conference on Research in computer security
Selected operations and applications of n-tape weighted finite-state machines
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
ICASSP'92 Proceedings of the 1992 IEEE international conference on Acoustics, speech and signal processing - Volume 1
An ontology-driven rote extractor for pattern disambiguation
Proceedings of the 48th Annual Southeast Regional Conference
Stable deterministic multithreading through schedule memoization
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Finite automata based algorithms for the generalized constrained longest common subsequence problems
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Spelling Correction for Dialectal Arabic Dictionary Lookup
ACM Transactions on Asian Language Information Processing (TALIP)
Optimizations of local edition for evaluating similarity between monophonic musical sequences
Large Scale Semantic Access to Content (Text, Image, Video, and Sound)
Using natural language input and audio analysis for a human-oriented MIR system
WEDELMUSIC'02 Proceedings of the Second international conference on Web delivering of music
LCS approximation via embedding into locally non-repetitive strings
Information and Computation
Evaluation of delta compression techniques for efficient live migration of large virtual machines
Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Computer Speech and Language
A metric normalization of tree edit distance
Frontiers of Computer Science in China
Deciding word neighborhood with universal neighborhood automata
Theoretical Computer Science
On the generalized constrained longest common subsequence problems
Journal of Combinatorial Optimization
Foundations and Trends in Databases
A novel fingerprint algorithm based on line-segment chain
MUSP'06 Proceedings of the 6th WSEAS international conference on Multimedia systems & signal processing
Characterization of contour regularities based on the Levenshtein edit distance
Pattern Recognition Letters
Efficient exact edit similarity query processing with the asymmetric signature scheme
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Biometric animal databases from field photographs: identification of individual zebra in the wild
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
A3P: adaptive policy prediction for shared images over popular content sharing sites
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
Panning for EBMT gold, or "Remembering not to forget"
Machine Translation
Hybrid data mining approaches for prevention of drug dispensing errors
Journal of Intelligent Information Systems
A fast pivot-based indexing algorithm for metric spaces
Pattern Recognition Letters
Formal and empirical grammatical inference
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Tutorial Abstracts of ACL 2011
Towards approximate matching in compressed strings: local subsequence recognition
CSR'11 Proceedings of the 6th international conference on Computer science: theory and applications
Facial recognition: an enabling technology for augmented cognition applications
FAC'11 Proceedings of the 6th international conference on Foundations of augmented cognition: directing the future of adaptive systems
The cost of traveling between languages
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Edit distance between XML and probabilistic XML documents
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Transcription alignment of Latin manuscripts using hidden Markov models
Proceedings of the 2011 Workshop on Historical Document Imaging and Processing
Efficient and robust shape matching for model based human motion capture
DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
Computation of similarity: similarity search as computation
CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
Impact of the initialization in tree-based fast similarity search techniques
SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
Artificial Intelligence in Medicine
Integrating imperfect transcripts into speech recognition systems for building high-quality corpora
Computer Speech and Language
Faster algorithms for computing longest common increasing subsequences
Journal of Discrete Algorithms
Comparing files using structural entropy
Journal in Computer Virology
Applying VSM and LCS to develop an integrated text retrieval mechanism
Expert Systems with Applications: An International Journal
Markov network based ontology matching
Journal of Computer and System Sciences
Journal of Biomedical Informatics
Evaluation of commercial OCR: a new goal directed methodology for video documents
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Contour-Based shape retrieval using dynamic time warping
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
Edit distance for ordered vector sets: a case of study
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Transforming strings to vector spaces using prototype selection
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Dynamic time warping of cyclic strings for shape matching
ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
Faster algorithms for computing longest common increasing subsequences
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
A theoretical analysis of alignment and edit problems for trees
ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science
SIRIUS: a lightweight XML indexing and approximate search system at INEX 2005
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
Shallow case role annotation using two-stage feature-enhanced string matching
CICLing'06 Proceedings of the 7th international conference on Computational Linguistics and Intelligent Text Processing
Optimizing monitoring queries over distributed data
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Fitness landscape analysis for the no-wait flow-shop scheduling problem
Journal of Heuristics
Privacy-preserving location publishing under road-network constraints
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Semantic similarity between sentences through approximate tree matching
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
NLDB'05 Proceedings of the 10th international conference on Natural Language Processing and Information Systems
New rank methods for reducing the size of the training set using the nearest neighbor rule
Pattern Recognition Letters
Practical linear space algorithms for computing string-edit distances
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
Secure outsourcing of sequence comparisons
PET'04 Proceedings of the 4th international conference on Privacy Enhancing Technologies
Using strings for on-line handwriting shape matching: a new weighted edit distance
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Comparing string representations and distances in a natural images classification task
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
High-level restructuring of TTCN-3 test data
FATES'04 Proceedings of the 4th international conference on Formal Approaches to Software Testing
Clustering XML documents using structural summaries
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Web Semantics: Science, Services and Agents on the World Wide Web
Classification of wrist pulse blood flow signal using time warp edit distance
ICMB'10 Proceedings of the Second international conference on Medical Biometrics
Generating functions associated with random binary sequences consisting of runs of lengths 1 and 2
SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
Approximate subtree identification in heterogeneous XML documents collections
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
Generalized median string computation by means of string embedding in vector spaces
Pattern Recognition Letters
Multiple classifier systems for embedded string patterns
ANNPR'06 Proceedings of the Second international conference on Artificial Neural Networks in Pattern Recognition
NaviMoz: mining navigational patterns in portal catalogs
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Identification in the limit of systematic-noisy languages
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
A discriminative model of stochastic edit distance in the form of a conditional transducer
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
A fast longest common subsequence algorithm for similar strings
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Measuring the validity of peer-to-peer data for information retrieval applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
The bottleneck tree alignment problems
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Highly heterogeneous XML collections: how to retrieve precise results?
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Algorithms for computing variants of the longest common subsequence problem
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
N-gram similarity and distance
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
Restricted transposition invariant approximate string matching under edit distance
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
Utilizing dynamically updated estimates in solving the longest common subsequence problem
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
Episode based masquerade detection
ICISS'05 Proceedings of the First international conference on Information Systems Security
Information retrieval of sequential data in heterogeneous XML databases
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
A cross-language approach to historic document retrieval
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
Fast algorithms for computing the constrained LCS of run-length encoded strings
Theoretical Computer Science
Information integration over time in unreliable and uncertain environments
Proceedings of the 21st international conference on World Wide Web
XCC: change control of XML documents
Computer Science - Research and Development
Delta: a tool for representing and comparing workflows
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Doubly-Constrained LCS and Hybrid-Constrained LCS problems revisited
Information Processing Letters
Fast and cache-oblivious dynamic programming with local dependencies
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Recent developments in the theory of data structures
Computer Languages
A parallel algorithm for multiple biological sequence alignment
IPCAT'12 Proceedings of the 9th international conference on Information Processing in Cells and Tissues
A bibliography on computational molecular biology and genetics
Mathematical and Computer Modelling: An International Journal
Survey: An overview on XML similarity: Background, current trends and future directions
Computer Science Review
Effects of memory size on melody recognition in a simulation of cohort theory
Cognitive Systems Research
Minimizing user effort in XML grammar matching
Information Sciences: an International Journal
The smoothed complexity of edit distance
ACM Transactions on Algorithms (TALG)
Architectural abstractions for spaces-based communication in Smart Environments
Journal of Ambient Intelligence and Smart Environments - A software engineering perspective on smart applications for AmI
Computing the edit-distance between a regular language and a context-free language
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
SCA: phonetic alignment based on sound classes
ESSLLI'10 Proceedings of the 2010 international conference on New Directions in Logic, Language and Computation
Review: Supervised classification and mathematical optimization
Computers and Operations Research
Speeding-up Hirschberg and Hunt-Szymanski LCS Algorithms
Fundamenta Informaticae - Computing Patterns in Strings
Combining EBMT, SMT, TM and IR technologies for quality and scale
EACL 2012 Proceedings of the Joint Workshop on Exploiting Synergies between Information Retrieval and Machine Translation (ESIRMT) and Hybrid Approaches to Machine Translation (HyTra)
A distance measure between labeled combinatorial maps
Computer Vision and Image Understanding
Effects of modality on virtual button motion and performance
Proceedings of the 14th ACM international conference on Multimodal interaction
Online plagiarism detection through exploiting lexical, syntactic, and semantic information
ACL '12 Proceedings of the ACL 2012 System Demonstrations
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
A largest common d-dimensional subsequence of two d-dimensional strings
FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory
Smart Scribbles for Sketch Segmentation
Computer Graphics Forum
Algorithms for computing the longest parameterized common subsequence
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
An optimal decomposition algorithm for tree edit distance
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Finding many optimal paths without growing any optimal path trees
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
An improved algorithm for tree edit distance incorporating structural linearity
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Feedback-driven binary code diversification
ACM Transactions on Architecture and Code Optimization (TACO) - Special Issue on High-Performance Embedded Architectures and Compilers
On the dynamic time warping of cyclic sequences for shape retrieval
Image and Vision Computing
A linear algorithm for 3-letter longest common weakly increasing subsequence
Information Processing Letters
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Unsupervised profiling of OCRed historical documents
Pattern Recognition
A syntactic PR approach to Telugu handwritten character recognition
Proceeding of the workshop on Document Analysis and Recognition
An improved fast edit approach for two-string approximated mean computation applied to OCR
Pattern Recognition Letters
Coloring based approach for matching unrooted and/or unordered trees
Pattern Recognition Letters
A memetic algorithm for the travelling salesperson problem with hotel selection
Computers and Operations Research
A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem
Information Processing Letters
Load balancer discovery for the data center: a holistic approach
Proceedings of the 8th International Conference on Network and Service Management
GapsMis: flexible sequence alignment with a bounded number of gaps
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
Asymmetric signature schemes for efficient exact edit similarity query processing
ACM Transactions on Database Systems (TODS)
Efficient geometric graph matching using vertex embedding
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
ABC-SG: a new artificial bee colony algorithm-based distance of sequential data using sigma grams
AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134
Emergent effects in multimodal feedback from virtual buttons
ACM Transactions on Computer-Human Interaction (TOCHI)
Efficient error-tolerant query autocompletion
Proceedings of the VLDB Endowment
On repairing structural problems in semi-structured data
Proceedings of the VLDB Endowment
Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem
Computers and Operations Research
Fast Longest Common Subsequence with General Integer Scoring Support on GPUs
Proceedings of Programming Models and Applications on Multicores and Manycores
Pattern Recognition Letters
Structured representations in a content based image retrieval context
Journal of Visual Communication and Image Representation
Journal of Visual Communication and Image Representation
A mapping-based tree similarity algorithm and its application to ontology alignment
Knowledge-Based Systems
Predicting search term reliability for spoken term detection systems
International Journal of Speech Technology
A top-down event-driven approach for concurrent activity recognition
Multimedia Tools and Applications
Journal of Combinatorial Optimization
| Hi-index | 0.13 |
The string-to-string correction problem is to determine the distance between two strings as measured by the minimum cost sequence of “edit operations” needed to change the one string into the other. The edit operations investigated allow changing one symbol of a string into another single symbol, deleting one symbol from a string, or inserting a single symbol into a string. An algorithm is presented which solves this problem in time proportional to the product of the lengths of the two strings. Possible applications are to the problems of automatic spelling correction and determining the longest subsequence of characters common to two strings.