Fast Algorithms for Computing Tree LCS
type: Item
instance of: scholarly article
title: Fast Algorithms for Computing Tree LCS
zbMATH Open document ID: 1143.68632
DOI: 10.1007/978-3-540-69068-9_22
author: Shay Mozes
author: Dekel Tsur
author: Oren Weimann
author: Michal Ziv-Ukelson
published in: Combinatorial Pattern Matching
publication date: 2008-06-17T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 5289288
MaRDI profile type: Publication
full work available at URL: 978-3-540-69068-9 22
OpenAlex ID: W1555390699
Wikidata QID: Q60143034
cites work: Chaining algorithms for multiple genome comparison
cites work: The longest common subsequence problem revisited
cites work: Local Alignment of RNA Sequences with Arbitrary Scoring Schemes
cites work: A survey on tree edit distance and related problems
cites work: New algorithm for ordered tree-to-tree correction problem
cites work: Q3985349
cites work: A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
cites work: An Optimal Decomposition Algorithm for Tree Edit Distance
cites work: Sparse dynamic programming I
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: A linear space algorithm for computing maximal common subsequences
cites work: Algorithms for the Longest Common Subsequence Problem
cites work: New algorithms for the LCS problem
cites work: A fast algorithm for computing longest common subsequences
cites work: Q4252025
cites work: Q4952689
cites work: A faster algorithm computing string edit distances
cites work: Q4886031
cites work: Simple and fast linear space computation of longest common subsequences
cites work: The Tree-to-Tree Correction Problem
cites work: Combinatorial Pattern Matching
cites work: Preserving order in a forest in less than logarithmic time and linear space
cites work: The String-to-String Correction Problem
cites work: Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
DBLP publication ID: conf/cpm/MozesTWZ08
description: scientific article