The Longest Chain Among Random Points in Euclidean Space
From MaRDI portal
Publication:3801606
DOI10.2307/2047138zbMath0655.06004OpenAlexW4232892051MaRDI 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
The symmetry in the martingale inequality, What is the dimension of citation space?, A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting, On a toy network of neurons interacting through their dendrites, Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting, Scaling limits for width two partially ordered sets: the incomparability window, Monotone Subsequences in High-Dimensional Permutations, Maxima-finding algorithms for multidimensional samples: A two-phase approach, Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays, Random partial orders defined by angular domains, Anomaly Detection and Classification for Streaming Data using PDEs, Airplane boarding meets express line queues, On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences, Random \(k\)-dimensional orders: Width and number of linear extensions, Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems, Sequential selection of an increasing sequence from a multidimensional random sample., Rates of Convergence for the Continuum Limit of Nondominated Sorting