Partial-order analogue of the secretary problem: the binary tree case
Discrete Mathematics
The best-choice problem for partially ordered objects
Operations Research Letters
Hiring a secretary from a poset
Proceedings of the 12th ACM conference on Electronic commerce
Note: Optimal stopping in a search for a vertex with full degree in a random graph
Discrete Applied Mathematics
Interviewing secretaries in parallel
Proceedings of the 13th ACM Conference on Electronic Commerce
Gusein-Zade problem for directed path
Discrete Optimization
SIAM Journal on Discrete Mathematics
Note: The best choice problem for a union of two linear orders with common maximum
Discrete Applied Mathematics
Hi-index | 0.00 |
For the only known universal best choice algorithm for partially ordered sets with known cardinality and unknown order (proposed by J. Preater) we improve the estimation of the lower bound of its chance of success from the hitherto known constant 1-8 to 1-4. We also show that this result is the best possible for this algorithm, i.e., the 1-4 bound cannot be further improved. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2008