Variations on the Monotone Subsequence Theme of Erdös and Szekeres-Reference-Cited by-同舟云学术

Variations on the Monotone Subsequence Theme of Erdös and Szekeres

Published:1995 Issue: Volume: Page:111-131
ISSN:0940-6573
Container-title:Discrete Probability and Algorithms
language:
Short-container-title:

Author:

Steele J. Michael

Publisher

Springer New York

Link

http://link.springer.com/content/pdf/10.1007/978-1-4612-0801-3_9

Reference55 articles.

1. D. Aldous, Reversible Markov chains and random walks on graphs, Monograph Draft, version of January 25, 1993, Department of Statistics, University of California, Berkeley, CA (1993).

2. D. Aldous and P. Diaconis, Hammersley’s interacting particle process and longest increasing subsequences, Technical Report, Department of Statistics, U.C. Berkeley, Berkeley, CA (1993).

3. N. Alon, Generating pseudo-random permutations and maximum flow algorithms, Information Processing Letters 35 (1990), pp. 201–204.

4. N. Alon, B. BOLLOBáS, G. Brightwell and S. Janson, Linear extensions of a random partial order, to appear in Ann. Appl. Prob. 3 (1993).

5. R.M. Baer and P. Brock, Natural sorting over permutation spaces, Math. Comp. 22 (1968), pp. 385–510.

Cited by 23 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Exponential Erdős–Szekeres theorem for matrices;Proceedings of the London Mathematical Society;2024-09

2. A Positive Fraction Erdős–Szekeres Theorem and Its Applications;Discrete & Computational Geometry;2023-07-07

3. Decomposing Random Permutations into Order-Isomorphic Subpermutations;SIAM Journal on Discrete Mathematics;2023-06-22

4. Fast and Longest Rollercoasters;Algorithmica;2022-02-17

5. Nonexistence of Bigeodesics in Planar Exponential Last Passage Percolation;Communications in Mathematical Physics;2021-11-23