SIGN IN
SIGN UP
An optimal decomposition algorithm for tree edit distance
Full Text:
Pdf
Buy this Article
Authors:
Erik D. Demaine
Massachusetts Institute of Technology, Cambridge, MA
Shay Mozes
Brown University, Providence, RI
Benjamin Rossman
Massachusetts Institute of Technology, Cambridge, MA
Oren Weimann
Massachusetts Institute of Technology, Cambridge, MA
2009 Article
Research
Refereed
Bibliometrics
· Downloads (6 Weeks): 6
· Downloads (12 Months): 94
· Downloads (cumulative): 397
· Citation Count: 10
Published in:
· Journal
ACM Transactions on Algorithms (TALG)
TALG Homepage
archive
Volume 6 Issue 1, December 2009
Article No. 2
ACM
New York, NY
, USA
table of contents
doi>
10.1145/1644015.1644017
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
algorithms
combinatorial algorithms
computations on discrete structures
decomposition strategy
dynamic programming
edit distance
ordered trees
pattern matching
theory
tree edit distance
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder