Average-Case Analysis of Pattern-Matching in Trees under the BST Probability Model

José-Ramón Sánchez-Couso, María-Inés Fernández-Camacho. Average-Case Analysis of Pattern-Matching in Trees under the BST Probability Model. In Serge Abiteboul, Eli Shamir, editors, Automata, Languages and Programming, 21st International Colloquium, ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings. Volume 820 of Lecture Notes in Computer Science, pages 178-190, Springer, 1994.

Abstract

Abstract is missing.