Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

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

Journal title: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554

Journal number: 6

Journal publisher: ACM

Published year: 2023

DOI identifier: 10.1137/1.9781611977554.ch22