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

DOI10.2307/1427154MaRDI QIDQ3684952zbMATH OpenOpenAlexFDO

Authors Dietmar Pfeifer

Publication date 1985

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/1427154

zbMATH Keywords

simplex algorithmanalysis of record values

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of renewal theory (reliability, demand theory, etc.) (60K10)

Recommendations

• scientific article; zbMATH DE number 4003908
• Some remarks on nevzorov's record model
• The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model
• A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
• How fast does the simplex method usually work? Or: the search for (stochastic) independence

Cited in

(1)

• scientific article; zbMATH DE number 4003908 (Why is no real title available?)

This page was built for publication: On a relationship between record values and Ross’s model of algorithm efficiency

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