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.

@inproceedings{Sanchez-CousoF94,
  title = {Average-Case Analysis of Pattern-Matching in Trees under the BST Probability Model},
  author = {José-Ramón Sánchez-Couso and María-Inés Fernández-Camacho},
  year = {1994},
  tags = {analysis, tree pattern matching, pattern matching},
  researchr = {https://researchr.org/publication/Sanchez-CousoF94},
  cites = {0},
  citedby = {0},
  pages = {178-190},
  booktitle = {Automata, Languages and Programming, 21st International Colloquium, ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings},
  editor = {Serge Abiteboul and Eli Shamir},
  volume = {820},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-58201-0},
}