|
19
|
On the deque conjecture for the splay algorithm
– R Sundar
- 1992
|
|
371
|
Davenport-Schinzel Sequences and Their Geometric Applications
– Pankaj K. Agarwal , Micha Sharir
- 1998
|
|
60
|
Excluded permutation matrices and the Stanley-Wilf conjecture
– Adam Marcus, Gábor Tardos
- 2004
|
|
98
|
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes, Combinatorica 6
– S Hart, M Sharir
- 1986
|
|
334
|
Self-adjusting binary search trees
– D D AND TARJAN SLEATOR, R E
- 1985
|
|
36
|
On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
– Richard Cole
|
|
27
|
Sequential access in splay trees takes linear time
– R E Tarjan
- 1985
|
|
33
|
Alternatives to splay trees with o(log n) worst-case access times
– John Iacono
- 2001
|
|
33
|
A Linear Upper Bound in Extremal Theory of Sequences
– Martin Klazar
- 1994
|
|
23
|
Generalized Davenport-Schinzel sequences with linear upper bound
– R Adamec, M Klazar, P Valtr
- 1992
|
|
46
|
A combinatorial problem connected with differential equations
– H Davenport, A Schinzel
- 1965
|
|
62
|
Planar realizations of nonlinear Davenport-Schinzel sequences by segments
– A Wiernik, M Sharir
- 1988
|
|
3
|
On Nonlinear Forbidden 0-1 Matrices: A Refutation of a Füredi-Hajnal Conjecture
– Seth Pettie
|
|
5
|
On linear forbidden submatrices
– Balázs Keszegh
|
|
23
|
Davenport-Schinzel Theory Of Matrices
– Zoltán Füredi, Péter Hajnal, P Eter Hajnal
|
|
9
|
Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
– Gabriel Nivasch
- 2009
|
|
4
|
Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
– R Fulek
|
|
17
|
On 0-1 matrices and small excluded submatrices
– G Tardos
|
|
2
|
On the sequential access conjecture and deque conjecture for splay trees
– Amr Elmasry
- 2004
|
