Algorithms for finding a most similar subforest (Q538470): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W05
@@ Property / Mathematics Subject Classification ID: 68W05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 92D15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5899599
@@ Property / zbMATH DE Number: 5899599 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximate pattern matching
@@ Property / zbMATH Keywords: approximate pattern matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forest edit distance
@@ Property / zbMATH Keywords: forest edit distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+simple substructure
@@ Property / zbMATH Keywords: simple substructure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sibling substructure
@@ Property / zbMATH Keywords: sibling substructure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+closed subforest
@@ Property / zbMATH Keywords: closed subforest / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-010-9274-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2136355740
@@ Property / OpenAlex ID: W2136355740 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on tree edit distance and related problems
+Normal rank
@@ Property / cites work @@
+New Algorithm for Ordered Tree-to-Tree Correction Problem
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal decomposition algorithm for tree edit distance
+Normal rank
@@ Property / cites work @@
+Simple and efficient string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+Q4432975
@@ Property / cites work: Q4432975 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Alignment of trees -- an alternative to tree edit
@@ Property / cites work: Alignment of trees -- an alternative to tree edit / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered and Unordered Tree Inclusion
@@ Property / cites work: Ordered and Unordered Tree Inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252025
@@ Property / cites work: Q4252025 / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Computer Science
@@ Property / cites work: Theoretical Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Computing similarity between RNA structures
@@ Property / cites work: Computing similarity between RNA structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4509227
@@ Property / cites work: Q4509227 / rank @@
+Normal rank
@@ Property / cites work @@
+The Tree-to-Tree Correction Problem
@@ Property / cites work: The Tree-to-Tree Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing similar ordered trees in linear-time
@@ Property / cites work: Comparing similar ordered trees in linear-time / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate string-matching with \(q\)-grams and maximal matches
+Normal rank
@@ Property / cites work @@
+Constrained tree inclusion
@@ Property / cites work: Constrained tree inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:538470