Smooth heaps and a dual view of self-adjusting data structures

László Kozma 0002, Thatchaphol Saranurak. Smooth heaps and a dual view of self-adjusting data structures. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 801-814, ACM, 2018. [doi]

Abstract

Abstract is missing.