Güttler, Reiner; Mehlhorn, Kurt; Schneider, Wolfgang Binary search trees: Average and worst case behavior. (English) Zbl 0441.68069 Elektron. Inform.-verarb. Kybernetik 16, 41-61 (1980). MSC: 68P10 68Q25 68P20 PDFBibTeX XMLCite \textit{R. Güttler} et al., Elektron. Informationsverarbeitung Kybernetik 16, 41--61 (1980; Zbl 0441.68069)
Mehlhorn, Kurt An improved lower bound on the formula complexity of context-free recognition. (English) Zbl 0361.68075 Elektron. Inform.-verarb. Kybernetik 12, 523-524 (1976). MSC: 68Q25 68Q45 PDFBibTeX XMLCite \textit{K. Mehlhorn}, Elektron. Informationsverarbeitung Kybernetik 12, 523--524 (1976; Zbl 0361.68075)