𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Searching subsequences

✍ Scribed by Ricardo A. Baeza-Yates

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
829 KB
Volume
78
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On unimodal subsequences
On unimodal subsequences
✍ F.R.K Chung πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 557 KB
Cross-monotone subsequences
Cross-monotone subsequences
✍ F. R. K. Chung; P. C. Fishburn; V. K. Wei πŸ“‚ Article πŸ“… 1985 πŸ› Springer Netherlands 🌐 English βš– 924 KB
On summability of subsequences
On summability of subsequences
✍ Karl Klee; Peter SzΓΌsz πŸ“‚ Article πŸ“… 1969 πŸ› Springer-Verlag 🌐 French βš– 348 KB
Monotone Subsequences in Any Dimension
Monotone Subsequences in Any Dimension
✍ Ryan Siders πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 147 KB

We exhibit sequences of n points in d dimensions with no long monotone subsequences, by which we mean when projected in a general direction, our sequence has no monotone subsequences of length -n+d or more. Previous work proved that this function of n would lie betweenn and 2 -n; this paper establis