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]

@article{Pettie15-0,
  title = {Sharp Bounds on Davenport-Schinzel Sequences of Every Order},
  author = {Seth Pettie},
  year = {2015},
  doi = {10.1145/2794075},
  url = {http://doi.acm.org/10.1145/2794075},
  researchr = {https://researchr.org/publication/Pettie15-0},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {62},
  number = {5},
  pages = {36},
}