scientific article; zbMATH DE number 4003908

zbMATH Open0618.90063MaRDI QIDQ3755231FDOQ3755231

Dietmar Pfeifer

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• Secretary Problems via Linear Programming
• scientific article; zbMATH DE number 4197740
• On a relationship between record values and Ross’s model of algorithm efficiency
• Secretary Problems via Linear Programming
• A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension

zbMATH Keywords

average-case analysissecretary problemPoisson point processessimplex algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25)

Cited In (1)

• On a relationship between record values and Ross’s model of algorithm efficiency

This page was built for publication:

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