Dynamic Binary Search Trees: Improved Lower Bounds for the Greedy-Future Algorithm - Sadeh, Yaniv; Kaplan, Haim (arXiv.org, 2023)
Keywords: Algorithms; Computer Science - Data Structures and Algorithms; Data structures; Dynamic programming; Equivalence; Greedy algorithms; Lower bounds; Queries; Searching