Sharp Bounds on Formation-free Sequences
From MaRDI portal
Publication:5363086
DOI10.1137/1.9781611973730.40zbMath1371.68224OpenAlexW4238935418MaRDI 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
Related Items (3)
Three Generalizations of Davenport--Schinzel Sequences ⋮ Forbidden formations in multidimensional 0-1 matrices ⋮ A relationship between generalized Davenport-Schinzel sequences and interval chains
This page was built for publication: Sharp Bounds on Formation-free Sequences
