Improving Time and Space Complexity for Compressed Pattern Matching

Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto. Improving Time and Space Complexity for Compressed Pattern Matching. In Tetsuo Asano, editor, Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings. Volume 4288 of Lecture Notes in Computer Science, pages 484-493, Springer, 2006. [doi]

Abstract

Abstract is missing.