The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The String-to-String Correction Problem
Journal of the ACM (JACM)
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)
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
On the complexity of the Extended String-to-String Correction Problem
STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
Syntactic error correction in programming languages.
Syntactic error correction in programming languages.
Computer simulation of indium-phosphide transferred-electron devices designed for ka-band operation.
Computer simulation of indium-phosphide transferred-electron devices designed for ka-band operation.
Metric data models and associated search strategies
ACM SIGIR Forum
Fast parallel algorithms for the unit cost editing distance between trees
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
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
Structure-oriented merging of revisions of software documents
SCM '91 Proceedings of the 3rd international workshop on Software configuration management
A Metric Between Unrooted and Unordered Trees and its Bottom-Up Computing Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
Numerical Similarity and Dissimilarity Measures Between Two Trees
IEEE Transactions on Computers
Error-Tolerant Retrieval of Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
A VLSI Architecture for Approximate Tree Matching
IEEE Transactions on Computers
An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
A tree-edit-distance algorithm for comparing simple, closed shapes
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Best-Match Retrieval for Structured Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Pattern Recognition of Noisy Subsequence Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Metrics and analysis of software architecture evolution with discontinuity
Proceedings of the International Workshop on Principles of Software Evolution
Computing similarity between RNA structures
Theoretical Computer Science
Relational Instance-Based Learning with Lists and Terms
Machine Learning
XMIDDLE: A Data-Sharing Middleware for Mobile Computing
Wireless Personal Communications: An International Journal
A System for Approximate Tree Matching
IEEE Transactions on Knowledge and Data Engineering
Matching and Embedding through Edit-Union of Trees
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Schema-Driven Evaluation of Approximate Tree-Pattern Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Syntactic Pattern Recognition by Error Correcting Analysis on Tree Automata
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Efficiently Computing Weighted Tree Edit Distance Using Relaxation Labeling
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Maintaining the Diversity of Genetic Programs
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Advanced Lectures on Networking, NETWORKING 2002 [This book presents the revised version of seven tutorials given at the NETWORKING 2002 Conference in Pisa, Italy in May 2002]
A Fast Algorithm for Optimal Alignment between Similar Ordered Trees
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Computing Similarity between RNA Structures
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
Computing the Edit-Distance between Unrooted Ordered Trees
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Prosody Prediction from Tree-like Structure Similarities
TDS '00 Proceedings of the Third International Workshop on Text, Speech and Dialogue
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Advanced lectures on networking
A VLSI Architecture for Computer the Tree-to-Tree Distance
HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture
Grasp learning by active experimentation using continuous B-spline model
Autonomous robotic systems
Local Similarity in RNA Secondary Structures
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Differences between versions of UML diagrams
Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
RNA Secondary structure comparison: exact analysis of the Zhang--Shasha tree edit algorithm
Theoretical Computer Science
A bag of paths model for measuring structural similarity in Web documents
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A fast algorithm for optimal alignment between similar ordered trees
Fundamenta Informaticae - Special issue on computing patterns in strings
ACM Transactions on Database Systems (TODS)
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatic web news extraction using tree edit distance
Proceedings of the 13th international conference on World Wide Web
K2/Kleisli and GUS: experiments in integrated access to genomic data sources
IBM Systems Journal - Deep computing for the life sciences
Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Managing and analyzing carbohydrate data
ACM SIGMOD Record
A New Distance for High Level RNA Secondary Structure Comparison
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Web data extraction based on partial tree alignment
WWW '05 Proceedings of the 14th international conference on World Wide Web
Thresher: automating the unwrapping of semantic content from the World Wide Web
WWW '05 Proceedings of the 14th international conference on World Wide Web
Multimedia Tools and Applications
Transformation and reaction rules for data on the web
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Approximate matching of hierarchical data using pq-grams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A survey on tree edit distance and related problems
Theoretical Computer Science
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
A methodology for clustering XML documents by structure
Information Systems
Data mining in an engineering design environment: OR applications from graph matching
Computers and Operations Research
Fast and simple XML tree differencing by sequence alignment
Proceedings of the 2006 ACM symposium on Document engineering
Enabling web browsers to augment web sites' filtering and sorting functionalities
UIST '06 Proceedings of the 19th annual ACM symposium on User interface software and technology
Structured Data Extraction from the Web Based on Partial Tree Alignment
IEEE Transactions on Knowledge and Data Engineering
A fast and robust method for web page template detection and removal
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
On approximate matching of programs for protecting libre software
CASCON '06 Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research
Local similarity between quotiented ordered trees
Journal of Discrete Algorithms
A relation between edit distance for ordered trees and edit distance for Euler strings
Information Processing Letters
Homepage live: automatic block tracing for web personalization
Proceedings of the 16th international conference on World Wide Web
Comparing similar ordered trees in linear-time
Journal of Discrete Algorithms
Change Distilling: Tree Differencing for Fine-Grained Source Code Change Extraction
IEEE Transactions on Software Engineering
Measuring the structural similarity of semistructured documents using entropy
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Measuring the structural similarity among XML documents and DTDs
Journal of Intelligent Information Systems
A heuristic algorithm for clustering rooted ordered trees
Intelligent Data Analysis
Approximate retrieval of XML data with ApproXPath
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Document similarity based on concept tree distance
Proceedings of the nineteenth ACM conference on Hypertext and hypermedia
A multiple layer model to compare RNA secondary structures
Software—Practice & Experience
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
Faster algorithms for guided tree edit distance
Information Processing Letters
Decomposition Method for Tree Kernels
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
Fast Algorithms for Computing Tree LCS
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Efficient Similarity Search for Tree-Structured Data
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Propagation-vectors for trees (PVT): concise yet effective summaries for hierarchical data and trees
Proceedings of the 2008 ACM workshop on Large-Scale distributed systems for information retrieval
Improved approximation of the largest common subtree of two unordered trees of bounded height
Information Processing Letters
Deriving distance metrics from generality relations
Pattern Recognition Letters
Approximate Structure-Preserving Semantic Matching
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part II on On the Move to Meaningful Internet Systems
A new constrained edit distance between quotiented ordered trees
Journal of Discrete Algorithms
A Tree Distance Function Based on Multi-sets
New Frontiers in Applied Data Mining
On Finding Templates on Web Collections
World Wide Web
Automatic hidden-web table interpretation, conceptualization, and semantic annotation
Data & Knowledge Engineering
Approximate structure preserving semantic matching
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Efficient change control of XML documents
Proceedings of the 9th ACM symposium on Document engineering
Homeomorphic Alignment of Edge-Weighted Trees
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Fast algorithms for computing tree LCS
Theoretical Computer Science
Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
A cluster-based approach to XML similarity joins
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
A local tree alignment-based soft pattern matching approach for information extraction
NAACL-Short '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
Web corpus mining by instance of Wikipedia
WAC '06 Proceedings of the 2nd International Workshop on Web as Corpus
An optimal decomposition algorithm for tree edit distance
ACM Transactions on Algorithms (TALG)
The pq-gram distance between ordered labeled trees
ACM Transactions on Database Systems (TODS)
Information extraction for search engines using fast heuristic techniques
Data & Knowledge Engineering
Facilitating wrapper generation with page analysis
ISI'09 Proceedings of the 2009 IEEE international conference on Intelligence and security informatics
Optimizing textual entailment recognition using particle swarm optimization
TextInfer '09 Proceedings of the 2009 Workshop on Applied Textual Inference
A methodology for clustering XML documents by structure
Information Systems
Estimating topological distances based on end-to-end path sharing
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Structural and semantic aspects of similarity of Document Type Definitions and XML schemas
Information Sciences: an International Journal
Biochemical network matching and composition
Proceedings of the 2010 EDBT/ICDT Workshops
Efficient change detection in tree-structured data
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Structural similarity evaluation between XML documents and DTDs
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
A method of safety analysis for runtime code update
ASIAN'06 Proceedings of the 11th Asian computing science conference on Advances in computer science: secure software and related issues
Automatic hidden-web table interpretation by sibling page comparison
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Homeomorphic alignment of weighted trees
Pattern Recognition
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
An automatic HTTP cookie management system
Computer Networks: The International Journal of Computer and Telecommunications Networking
Edit tree distance alignments for semantic role labelling
ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
Semantics-based change impact analysis for heterogeneous collections of documents
Proceedings of the 10th ACM symposium on Document engineering
A metric for rooted trees with unlabeled vertices based on nested parentheses
Theoretical Computer Science
Automatic extraction of web data records containing user-generated content
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Algorithms for forest pattern matching
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
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
Algorithms and theory of computation handbook
New partially labelled tree similarity measure: a case study
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Approximate joins for XML using g-string
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Multi-label classification and extracting predicted class hierarchies
Pattern Recognition
A survey of paraphrasing and textual entailment methods
Journal of Artificial Intelligence Research
Compatibility of XML language versions
SCM'01/SCM'03 Proceedings of the 2001 ICSE Workshops on SCM 2001, and SCM 2003 conference on Software configuration management
Exact algorithms for computing the tree edit distance between unordered trees
Theoretical Computer Science
pq-hash: an efficient method for approximate XML joins
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Journal of Computer Science and Technology
Approximate Satisfiability and Equivalence
SIAM Journal on Computing
A metric normalization of tree edit distance
Frontiers of Computer Science in China
An extended assessment of type-3 clones as detected by state-of-the-art tools
Software Quality Control
The tree inclusion problem: In linear space and faster
ACM Transactions on Algorithms (TALG)
XML data clustering: An overview
ACM Computing Surveys (CSUR)
A local tree alignment approach to relation extraction of multiple arguments
Information Processing and Management: an International Journal
Forest alignment with affine gaps and anchors
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
Improved MAX SNP-hard results for finding an edit distance between unordered trees
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
A distance for partially labeled trees
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Ingredients for accurate, fast, and robust XML similarity joins
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - 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
Unsupervised multilingual learning
Unsupervised multilingual learning
RTED: a robust algorithm for the tree edit distance
Proceedings of the VLDB Endowment
On the locality of grammatical evolution
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
X-Tree diff+: efficient change detection algorithm in XML documents
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Algorithms for finding a most similar subforest
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
How to compare arc-annotated sequences: the alignment hierarchy
SPIRE'06 Proceedings of the 13th international conference on String Processing and Information Retrieval
Approximate top-k structural similarity search over XML documents
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
A metamodel for the compact but lossless exchange of execution traces
Software and Systems Modeling (SoSyM)
Space efficient algorithms for ordered tree comparison
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
A linear tree edit distance algorithm for similar ordered trees
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
XSLTGen: a system for automatically generating XML transformations via semantic mappings
Journal on Data Semantics V
Clustering XML documents using structural summaries
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Fast algorithms for comparison of similar unordered trees
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Local gapped subforest alignment and its application in finding RNA structural motifs
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Web Semantics: Science, Services and Agents on the World Wide Web
Approximating tree edit distance through string edit distance
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
A multiple graph layers model with application to RNA secondary structures comparison
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
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
XML information retrieval through tree edit distance and structural summaries
AIRS'11 Proceedings of the 7th Asia conference on Information Retrieval Technology
XCC: change control of XML documents
Computer Science - Research and Development
Feature analysis of Chinese textual entailment system
ROCLING '11 ROCLING 2011 Poster Papers
Efficient chaining of seeds in ordered trees
Journal of Discrete Algorithms
A process distance metric based on alignment of process structure trees
APWeb'12 Proceedings of the 14th international conference on Web Technologies and Applications
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Survey: An overview on XML similarity: Background, current trends and future directions
Computer Science Review
Local exact pattern matching for non-fixed RNA structures
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Efficient exponential time algorithms for edit distance between unordered trees
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
A Fast Algorithm for Optimal Alignment between Similar Ordered Trees
Fundamenta Informaticae - Computing Patterns in Strings
Measuring structural similarity of semistructured data based on information-theoretic approaches
The VLDB Journal — The International Journal on Very Large Data Bases
A distance measure between labeled combinatorial maps
Computer Vision and Image Understanding
Guided forest edit distance: better structure comparisons by using domain-knowledge
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
An improved algorithm for tree edit distance incorporating structural linearity
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Improving XML instances comparison with preprocessing algorithms
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Theoretical Computer Science
Complexity of computing distances between geometric trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Style-based similarity search for office XML documents
Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
Hierarchical clustering of XML documents focused on structural components
Data & Knowledge Engineering
SWSNL: Semantic Web Search Using Natural Language
Expert Systems with Applications: An International Journal
Coloring based approach for matching unrooted and/or unordered trees
Pattern Recognition Letters
DTD based costs for tree-edit distance in structured information retrieval
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Indexing for subtree similarity-search using edit distance
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Information Systems
Relational abstract interpretation for the verification of 2-hypersafety properties
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security
Validating web content with senser
Proceedings of the 29th Annual Computer Security Applications Conference
On the complexity of finding a largest common subtree of bounded degree
FCT'13 Proceedings of the 19th international conference on Fundamentals of Computation Theory
An Evaluation of Similarity Search Methods Blending Structures and Keywords in XML Documents
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Trust and matching algorithms for selecting suitable agents
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
A mapping-based tree similarity algorithm and its application to ontology alignment
Knowledge-Based Systems
Algorithms for local similarity between forests
Journal of Combinatorial Optimization
Natural language inference for arabic using extended tree edit distance with subtrees
Journal of Artificial Intelligence Research
Efficient exponential-time algorithms for edit distance between unordered trees
Journal of Discrete Algorithms
Journal of Combinatorial Optimization
Hi-index | 0.02 |