Application of Markov chains in estimating the computational complexity of the simplex method

被引：0
|
作者：
机构：
来源：
Sov J Comput Syst Sci | 1988年 / 5卷 / 130-134期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Mathematical Programming, Linear
引用
收藏
相关论文
共 50 条
  • [1] APPLICATION OF MARKOV-CHAINS IN ESTIMATING THE COMPUTATIONAL-COMPLEXITY OF THE SIMPLEX-METHOD
    ALEKSEYEV, AO
    ALEKSEYEV, OG
    ANISIMOV, VG
    ANISIMOV, YG
    YACHKULA, NI
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1988, 26 (05): : 130 - 134
  • [2] Complexity of Estimating Renyi Entropy of Markov Chains
    Obremski, Maciej
    Skorski, Maciej
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 2264 - 2269
  • [3] A Method for Estimating the Computational Complexity of Multimodal Functions
    Laredo, Juan Luis Jimenez
    Guervos, Juan Julian Merelo
    Fernandes, Carlos M.
    Sanlaville, Eric
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2020, 2020, 12104 : 197 - 211
  • [4] Adaptive power method for estimating large deviations in Markov chains
    Coghi, Francesco
    Touchette, Hugo
    PHYSICAL REVIEW E, 2023, 107 (03)
  • [5] Estimating the Entropy Rate of Finite Markov Chains With Application to Behavior Studies
    Vegetabile, Brian G.
    Stout-Oswald, Stephanie A.
    Davis, Elysia Poggi
    Baram, Tallie Z.
    Stern, Hal S.
    JOURNAL OF EDUCATIONAL AND BEHAVIORAL STATISTICS, 2019, 44 (03) : 282 - 308
  • [6] Estimating Joint Distributions of Markov Chains
    Anton Schick
    Wolfgang Wefelmeyer
    Statistical Inference for Stochastic Processes, 2002, 5 (1) : 1 - 22
  • [7] The Complexity of the Simplex Method
    Fearnley, John
    Savani, Rahul
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 201 - 208
  • [8] Estimating the Mixing Time of Ergodic Markov Chains
    Wolfer, Geoffrey
    Kontorovich, Aryeh
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [9] APPLICATION OF MARKOV CHAINS IN FACTORING
    Vojtekova, Maria
    Blazekova, Ol'ga
    SBORNIK Z MEZINARODNI VEDECKE KONFERENCE ZNALOSTI PRO TRZNI PRAXI 2012: VYZNAM ZNALOSTI V AKTUALNI FAZI EKONOMICKEHO CYKLU, 2012, : 410 - 415
  • [10] Bibliometric application of Markov Chains
    Lee Pao, Miranda
    McCreery, Laurie
    Information Processing and Management, 1986, 22 (01): : 7 - 17
12345