Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition.

Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Nidia Obscura Acosta, Akash Pareek, Sorrachai Yingchareonthawornchai

Browse the full SODA paper archive.