Back to search

Exact and approximate algorithms for unordered tree matching

Data up to Jan 2025

Published1994
Citations120
References43

Total Citations Per Year

Abstract

References (43)

Optimization by Simulated Annealing

1983 • 42,775 citations

The Hungarian method for the assignment problem

1955 • 11,128 citations

The Design and Analysis of Computer Algorithms

1974 • 9,688 citations

Image analysis and mathematical morphology

1982 • 8,253 citations

Combinatorial Optimization: Algorithms and Complexity.

1984 • 6,247 citations

Image Analysis and Mathematical Morphology.

1983 • 3,791 citations

Combinatorial optimization:Algorithms and complexity

1984 • 3,523 citations

A Learning Algorithm for Boltzmann Machines*

1985 • 3,285 citations

The String-to-String Correction Problem

1974 • 3,035 citations

Pattern Classification and Scene Analysis.

1974 • 2,845 citations

Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

1989 • 1,461 citations

Simple Fast Algorithms for the Editing Distance between Trees and Related Problems

1989 • 1,281 citations

Syntactic pattern recognition and applications

1968 • 1,044 citations

The Tree-to-Tree Correction Problem

1979 • 872 citations

Syntactic pattern recognition and applications

1983 • 755 citations

Randomized algorithms for optimizing large join queries

1990 • 327 citations

On the editing distance between unordered labeled trees

1992 • 321 citations

Comparing multiple RNA secondary structures using tree comparisons

1990 • 318 citations

Grammatical Inference: Introduction and Survey - Part I

1975 • 271 citations

Threshold decomposition of gray-scale morphology into binary morphology

1989 • 172 citations

A system for approximate tree matching

1994 • 142 citations

Simulated Annealing and Combinatorial Optimization

1986 • 142 citations

Fast algorithms for the unit cost editing distance between trees

1990 • 120 citations

Exact and approximate algorithms for unordered tree matching

1994 • 120 citations

Tree Systems for Syntactic Pattern Recognition

1973 • 117 citations

Generalized structures of the 5S ribosomal RNAs

1982 • 117 citations

Combinatorial optimization algorithm and complexity

1983 • 108 citations

Waveform Correlation by Tree Matching

1985 • 105 citations

Approximate Tree Matching in the Presence of Variable Length Don′t Cares

1994 • 87 citations

RNase III stimulates the translation of the cIII gene of bacteriophage lambda.

1987 • 84 citations

A Tree System Approach for Fingerprint Pattern Recognition

1986 • 81 citations

Distance Transform for Images Represented by Quadtrees

1982 • 81 citations

Representation of Random Waveforms by Relational Trees

1976 • 74 citations

Authors'Reply

1984 • 59 citations

S4-α mRNA translation regulation complex

1987 • 53 citations

A Tree-Matching Algorithm Based on Node Splitting and Merging

1984 • 44 citations

Dictionaries, dictionary grammars and dictionary entry parsing

1989 • 38 citations

Object representation and recognition using mathematical morphology model

1991 • 25 citations

Simulated annealing and combinatorial optimization

1986 • 25 citations

Artificial intelligence

2023 • 24 citations

A Note on the k-Tail Method of Tree Grammar Inference

1977 • 15 citations

Fast serial and parallel algorithms for approximate tree matching with VLDC's (Extended Abstract)

1992 • 12 citations

A tool for tree pattern matching

2002 • 12 citations

Cited By (0)

Loading...