Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Faster algorithms for guided tree edit distance

From MaRDI portal
Publication:975465
Jump to:navigation, search

DOI10.1016/j.ipl.2008.05.014zbMath1191.68213OpenAlexW2008865991MaRDI QIDQ975465

Dekel Tsur

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.05.014


zbMATH Keywords

design of algorithmsstring algorithmsordered treesedit distance


Mathematics Subject Classification ID

Data structures (68P05)




Cites Work

  • Unnamed Item
  • New Algorithm for Ordered Tree-to-Tree Correction Problem
  • Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
  • Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge
  • More algorithms for all-pairs shortest paths in weighted graphs
  • The Tree-to-Tree Correction Problem
  • An Optimal Decomposition Algorithm for Tree Edit Distance


This page was built for publication: Faster algorithms for guided tree edit distance

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:975465&oldid=12961714"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 20:49.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki