Faster Bit-Parallel Algorithms for Unordered Pseudo-tree Matching and Tree Homeomorphism

Yusaku Kaneta, Hiroki Arimura. Faster Bit-Parallel Algorithms for Unordered Pseudo-tree Matching and Tree Homeomorphism. In Costas S. Iliopoulos, William F. Smyth, editors, Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers. Volume 6460 of Lecture Notes in Computer Science, pages 68-81, Springer, 2010. [doi]

Abstract

Abstract is missing.