The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications

DOI10.14708/ma.v44i1.817zbMath1370.60012arXiv1510.00843OpenAlexW2963240966MaRDI QIDQ5357635

J. Michael Steele

Publication date: 12 September 2017

Published in: Mathematica Applicanda (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.00843

zbMATH Keywords

knapsack problemmonotone subsequence problemorder statistic inequalities

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial probability (60C05) Stopping times; optimal stopping problems; gambling theory (60G40) Markov and semi-Markov decision processes (90C40)

Related Items (6)

Galton--Watson Processes and Their Role as Building Blocks for Branching Processes ⋮ The Bruss–Robertson–Steele inequality ⋮ Logarithmic Regret in the Dynamic and Stochastic Knapsack Problem with Equal Rewards ⋮ The BRS-inequality and its applications ⋮ Sequential selection of a monotone subsequence from a random permutation ⋮ On sequential selection and a first passage problem for the Poisson process

This page was built for publication: The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications