The best choice problem for a union of two linear orders with common maximum

DOI10.1016/J.DAM.2013.06.026MaRDI QIDQ2446902zbMATH OpenOpenAlexWikidataFDO

Authors Wojciech Kaźmierczak

Publication date 23 April 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.06.026

zbMATH Keywords

optimal stoppingsecretary problem

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40)

Recommendations

• scientific article; zbMATH DE number 3928135
• scientific article; zbMATH DE number 4033475
• The best-choice problem for partially ordered objects.
• Small graphs and hypergraphs of given degree and girth
• The secretary problem on an unknown poset

Cites work

• scientific article; zbMATH DE number 3660567 (Why is no real title available?)
• scientific article; zbMATH DE number 3734865 (Why is no real title available?)
• scientific article; zbMATH DE number 67292 (Why is no real title available?)
• A Secretary Problem with Many Lives
• A secretary problem with uncertain employment
• An upper bound for spherical caps
• Dynamic Programming and Decision Theory
• Dynamic threshold strategy for universal best choice problem
• How to choose the best twins
• On a universal best choice algorithm for partially ordered sets
• Optimal selection based on relative rank (the 'Secretary Problem')
• Partial-order analogue of the secretary problem: The binary tree case
• Partially ordered secretaries
• Recognizing the maximum of a random sequence based on relative rank with backward solicitation
• The best-choice problem for partially ordered objects.
• Who solved the secretary problem

Cited in

(11)

• Probability of stopping at a nondominated option
• On a universal best choice algorithm for partially ordered sets
• The best-choice problem for partially ordered objects.
• Counting embeddings of rooted trees into families of rooted trees
• Percolation and best-choice problem for powers of paths
• From directed path to linear order -- the best choice problem for powers of directed path
• Secretary problem with hidden information; searching for a high merit candidate
• Dynamic threshold strategy for universal best choice problem
• The best choice problem for posets; colored complete binary trees
• Partially ordered secretaries
• Monotone Case for an Extended Process

This page was built for publication: The best choice problem for a union of two linear orders with common maximum

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2446902)