Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes
- 1 June 1986
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 6 (2) , 151-177
- https://doi.org/10.1007/bf02579170
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Almost linear upper bounds on the length of general davenport—schinzel sequencesCombinatorica, 1987
- Dynamic computational geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Rapidly Growing Ramsey FunctionsAnnals of Mathematics, 1981
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975
- Efficiency of Equivalence AlgorithmsPublished by Springer Nature ,1972
- 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
- On the interpretation of non-finitist proofs–Part IIThe Journal of Symbolic Logic, 1952
- Zum Hilbertschen Aufbau der reellen ZahlenMathematische Annalen, 1928