Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak, Nidia Obscura Acosta, Akash Pareek, Sorrachai Yingchareonthawornchai. Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 509-534, SIAM, 2023. [doi]
@inproceedings{ChalermsookGJAP23,
title = {Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition},
author = {Parinya Chalermsook and Manoj Gupta and Wanchote Jiamjitrak and Nidia Obscura Acosta and Akash Pareek and Sorrachai Yingchareonthawornchai},
year = {2023},
doi = {10.1137/1.9781611977554.ch22},
url = {https://doi.org/10.1137/1.9781611977554.ch22},
researchr = {https://researchr.org/publication/ChalermsookGJAP23},
cites = {0},
citedby = {0},
pages = {509-534},
booktitle = {Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023},
editor = {Nikhil Bansal 0001 and Viswanath Nagarajan},
publisher = {SIAM},
isbn = {978-1-61197-755-4},
}