Approximate labelled subtree homeomorphism
type: Item
instance of: scholarly article
title: Approximate labelled subtree homeomorphism
zbMATH Open document ID: 1160.90680
author: Oleg Rokhlenko
author: Dekel Tsur
author: Michal Ziv-Ukelson
author: Ron Y. Pinter
published in: Journal of Discrete Algorithms
publication date: 2009-05-13T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5553601
zbMATH Keywords: tree similarity
zbMATH Keywords: approximate labelled matching
MaRDI profile type: Publication
full work available at URL: j.jda.2007.07.001
OpenAlex ID: W2091828646
cites work: Q3056948
cites work: O(n2.5) time algorithms for the subgraph homeomorphism problem on trees
cites work: Q3236245
cites work: A note on two problems in connexion with graphs
cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
cites work: Clique partitions, graph compression and speeding-up algorithms
cites work: Q3292914
cites work: Fibonacci heaps and their uses in improved network optimization algorithms
cites work: Faster Scaling Algorithms for Network Problems
cites work: Subtree isomorphism is in random NC
cites work: Sublinear-Time Parallel Algorithms for Matching and Related Problems
cites work: A linear space algorithm for computing maximal common subsequences
cites work: Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees
cites work: Subtree isomorphism is NC reducible to bipartite perfect matching
cites work: Ordered and Unordered Tree Inclusion
cites work: On a cyclic string-to-string correction problem
cites work: Subtree Isomorphism in O(n5/2)
cites work: Combinatorial Pattern Matching
cites work: An Analysis of a Good Algorithm for the Subtree Problem
cites work: All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
cites work: Faster Subtree Isomorphism
cites work: Kaikoura tree theorems: Computing the maximum agreement subtree
cites work: Constrained Tree Inclusion
DOI: 10.1016/J.JDA.2007.07.001
description: scientific article; zbMATH DE number 5553601