Greedy Is an Almost Optimal Deque.

Parinya Chalermsook, Mayank Goswami, Lszl Kozma, Kurt Mehlhorn, Thatchaphol Saranurak

Browse the full WADS paper archive.