Sharp Bounds on Davenport-Schinzel Sequences of Every Order

Seth Pettie. Sharp Bounds on Davenport-Schinzel Sequences of Every Order. Journal of the ACM, 62(5):36, 2015. [doi]

Abstract

Abstract is missing.