scientific article; zbMATH DE number 795114
From MaRDI portal
Publication:4845263
zbMath0832.60012MaRDI QIDQ4845263
Publication date: 13 February 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
derandomizationirrational numberspartial orderinglimit theorymonotone subsequencepseudo-random permutationsunimodal subsequence
Related Items (30)
The symmetry in the martingale inequality ⋮ Monotone subsets in lattices and the Schensted shape of a Sós permutation ⋮ The parallel stack loading problem to minimize blockages ⋮ Semi-algebraic Ramsey numbers ⋮ Decomposing Random Permutations into Order-Isomorphic Subpermutations ⋮ Erdős-Szekeres theorem for multidimensional arrays ⋮ Monotone Subsequences in High-Dimensional Permutations ⋮ A positive fraction Erdős-Szekeres theorem and its applications ⋮ Ramsey numbers of cliques versus monotone paths ⋮ Empirical scaling of the length of the longest increasing subsequences of random walks ⋮ Higher-order Erdős-Szekeres theorems ⋮ Bounds on half graph orders in powers of sparse graphs ⋮ Fast computation of a longest increasing subsequence and application ⋮ Enumeration formulæ for pattern restricted Stirling permutations ⋮ Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1 ⋮ Erdős-Szekeres tableaux ⋮ Rollercoasters and Caterpillars ⋮ Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem ⋮ The matching, birthday and the strong birthday problem: a contemporary review ⋮ Unnamed Item ⋮ On minimum \(k\)-modal partitions of permutations ⋮ Combinatorial generation via permutation languages. II. Lattice congruences ⋮ Representing point sets on the plane as permutations ⋮ A strengthening of the Erdős-Szekeres theorem ⋮ Rollercoasters: Long Sequences without Short Runs ⋮ A linear time approximation algorithm for permutation flow shop scheduling ⋮ Nonexistence of bigeodesics in planar exponential last passage percolation ⋮ Sequential selection of an increasing sequence from a multidimensional random sample. ⋮ Three-monotone interpolation ⋮ Fast and longest rollercoasters
This page was built for publication:
