Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing

Volumn 18, Issue 6, 1989, Pages 1245-1262

  Zhang, Kaizhong ^a   Shasha, Dennis ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER METATHEORY--COMPUTABILITY AND DECIDABILITY; COMPUTER PROGRAMMING--ALGORITHMS; COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; MATHEMATICAL PROGRAMMING, DYNAMIC;

EDITING DISTANCE; PARALLEL ALGORITHMS; TREE MATCHING;

MATHEMATICAL TECHNIQUES;

EID: 0024889169     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/0218082     Document Type: Article

References (16)