Optimal rules for the sequential selection of monotone subsequences of maximum expected length
type: Item
instance of: scholarly article
title: Optimal rules for the sequential selection of monotone subsequences of maximum expected length
zbMATH Open document ID: 1005.60056
DOI: 10.1016/S0304-4149(01)00122-3
author: F. Thomas Bruss
author: Freddy Delbaen
published in: Stochastic Processes and their Applications
publication date: 2003-01-27T00:00:00Z
Mathematics Subject Classification ID: 60G40
zbMATH DE Number: 1859527
zbMATH Keywords: Poisson process
zbMATH Keywords: integral equation
zbMATH Keywords: martingale approach
zbMATH Keywords: bin-packing problem
zbMATH Keywords: graph-rules
zbMATH Keywords: concentration measure
zbMATH Keywords: record values
MaRDI profile type: Publication
cites work: Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
cites work: Q4214079
cites work: On the distribution of the length of the longest increasing subsequence of random permutations
cites work: Algebraic aspects of increasing subsequences
cites work: Sequential selection of an increasing sequence from a multidimensional random sample.
cites work: Q4836494
cites work: Smallest-fit selection of random sizes under a sum constraint: weak convergence and moment comparisons
cites work: Point processes and queues. Martingale dynamics
cites work: ‘Wald's Lemma' for sums of order statistics of i.i.d. random variables
cites work: Optimal selection of stochastic intervals under a sum constraint
cites work: Limiting curves for i.i.d. records
cites work: Q5624436
cites work: Sequential selection of an increasing subsequence from a sample of random size
cites work: Sequential selection of an increasing subsequence from a random sample with geometrically distributed sample-size
cites work: A Note on Sequential Selection from Permutations
cites work: Ordered independent scattering Ordered independent
cites work: Q5645369
cites work: Q3774629
cites work: A variational problem for random Young tableaux
cites work: A note on the selection of random variables under a sum constraint
cites work: Optimal sequential selection of a monotone sequence from a random sample
cites work: Q4192066
description: scientific article; zbMATH DE number 1859527