Parinya Chalermsook, Mayank Goswami, László Kozma 0002, Kurt Mehlhorn, Thatchaphol Saranurak. Greedy Is an Almost Optimal Deque. In Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege, editors, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings. Volume 9214 of Lecture Notes in Computer Science, pages 152-165, Springer, 2015. [doi]
Abstract is missing.