Sharp Bounds on Formation-free Sequences
From MaRDI portal
Publication:5363086
DOI10.1137/1.9781611973730.40zbMath1371.68224MaRDI QIDQ5363086
Publication date: 5 October 2017
Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973730.40
68R15: Combinatorics on words
Related Items
Forbidden formations in multidimensional 0-1 matrices, A relationship between generalized Davenport-Schinzel sequences and interval chains, Three Generalizations of Davenport--Schinzel Sequences