The Longest Chain Among Random Points in Euclidean Space
From MaRDI portal
Publication:3801606
DOI10.2307/2047138zbMath0655.06004MaRDI QIDQ3801606
Peter M. Winkler, Béla Bollobás
Publication date: 1988
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2047138
Related Items
Monotone Subsequences in High-Dimensional Permutations, Anomaly Detection and Classification for Streaming Data using PDEs, Rates of Convergence for the Continuum Limit of Nondominated Sorting, Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays, A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting, Maxima-finding algorithms for multidimensional samples: A two-phase approach, Random partial orders defined by angular domains, Random \(k\)-dimensional orders: Width and number of linear extensions, Sequential selection of an increasing sequence from a multidimensional random sample., The symmetry in the martingale inequality, What is the dimension of citation space?, Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting, Airplane boarding meets express line queues, Scaling limits for width two partially ordered sets: the incomparability window, On a toy network of neurons interacting through their dendrites, Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems, On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences