Almost linear upper bounds on the length of general davenport—schinzel sequences
- 1 March 1987
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 7 (1) , 131-143
- https://doi.org/10.1007/bf02579209
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemesCombinatorica, 1986
- Dynamic computational geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975
- On a problem of Davenport and SchinzelActa Arithmetica, 1973
- Some properties of Davenport-Schinzel sequencesActa Arithmetica, 1970
- A combinatorial problem connected with differential equations IIActa Arithmetica, 1970
- A Combinatorial Problem Connected with Differential EquationsAmerican Journal of Mathematics, 1965
- Zum Hilbertschen Aufbau der reellen ZahlenMathematische Annalen, 1928