Sharp Bounds on Davenport-Schinzel Sequences of Every Order
From MaRDI portal
Publication:3177745
DOI10.1145/2794075zbMath1426.68232OpenAlexW2570341361MaRDI QIDQ3177745
Publication date: 2 August 2018
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2794075
Combinatorics on words (68R15) Permutations, words, matrices (05A05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Constructing sparse Davenport-Schinzel sequences ⋮ Unnamed Item ⋮ Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices