Sciweavers

104
Voted
ALGORITHMICA
2008
121views more  ALGORITHMICA 2008»
15 years 14 days ago
Space Efficient Algorithms for Ordered Tree Comparison
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
Lusheng Wang, Kaizhong Zhang