Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Algorithms and Computation

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

DOI10.1007/11602613zbMATH Open1173.68831OpenAlexW2304246803MaRDI QIDQ5897871FDOQ5897871


Authors: Lusheng Wang, Kaizhong Zhang Edit this on Wikidata


Publication date: 14 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11602613




Recommendations

  • Space efficient algorithms for ordered tree comparison
  • New algorithm for ordered tree-to-tree correction problem
  • Algorithms and Computation
  • Comparing similar ordered trees in linear-time
  • Combinatorial Pattern Matching


zbMATH Keywords

Alignment of treesConstrained tree edit distanceSpace efficient algorithms


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)



Cited In (2)

  • More Efficient Algorithm for Ordered Tree Inclusion
  • Space efficient algorithms for ordered tree comparison





This page was built for publication: Algorithms and Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897871)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5897871&oldid=16695857"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 4 February 2024, at 17:42. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki