TY  - CHAP
AU  - Sánchez Couso, José Ramón
AU  - Fernández Camacho, María Inés
A4  - Abiteboul, Serge
A4  - Shamir, Eli
PY  - 1994
DO  - 10.1007/3-540-58201-0_67
SN  - 978-3-540-58201-4
UR  - https://hdl.handle.net/20.500.14352/60652
AB  - We analyze the average behaviour under the bst probability model of the simplest and most commonly used sequential tree-matching algorithm. When the uniform probability model for the input is assumed, it is well known that it takes O(n) steps on...
M2  - 178
PB  - Springer
KW  - Analysis of algorithms and problem complexity
TI  - Average-case analysis of pattern-matching in trees under the BST probability model
TY  - book part
ER  -