Discrete probability and algorithms. Proceedings of the workshops ``Probability and algorithms'' and ``The finite Markov chain renaissance'' held at IMA, University of Minnesota, Minneapolis, MN, USA, 1993 (Q1897255)

From MaRDI portal





scientific article; zbMATH DE number 790130
Language Label Description Also known as
default for all languages
No label defined
    English
    Discrete probability and algorithms. Proceedings of the workshops ``Probability and algorithms'' and ``The finite Markov chain renaissance'' held at IMA, University of Minnesota, Minneapolis, MN, USA, 1993
    scientific article; zbMATH DE number 790130

      Statements

      Discrete probability and algorithms. Proceedings of the workshops ``Probability and algorithms'' and ``The finite Markov chain renaissance'' held at IMA, University of Minnesota, Minneapolis, MN, USA, 1993 (English)
      0 references
      27 August 1995
      0 references
      The articles of this volume will be reviewed individually. Indexed articles: \textit{Aldous, David}, On simulating a Markov chain stationary distribution when transition probabilities are unknown, 1-9 [Zbl 0877.60050] \textit{Alon, Noga}, A note on network reliability, 11-14 [Zbl 0830.60086] \textit{Diaconis, Persi; Gangolli, Anil}, Rectangular arrays with fixed margins, 15-41 [Zbl 0839.05005] \textit{Diaconis, Persi; Holmes, Susan}, Three examples of Monte-Carlo Markov chains: At the interface between statistical computing, computer science, and statistical mechanics, 43-56 [Zbl 0827.60059] \textit{Dobrow, Robert P.; Fill, James Allen}, The move-to-front rule for self-organizing lists with Markov dependent requests, 57-80 [Zbl 0827.60054] \textit{Godbole, Anant P.; Skipper, Daphne E.; Sunley, Rachel A.}, The asymptotic lower bound on the diagonal Ramsey numbers: A closer look, 81-94 [Zbl 0834.05049] \textit{Karlin, Anna R.; Raghavan, Prabhakar}, Random walks and undirected graph connectivity: A survey, 95-101 [Zbl 0830.60062] \textit{Spencer, Joel; Tetali, Prasad}, Sidon sets with small gaps, 103-109 [Zbl 0833.60011] \textit{Steele, J. Michael}, Variations on the monotone subsequence theme of Erdös and Szekeres, 111-131 [Zbl 0832.60012] \textit{Welsh, Dominic}, Randomised approximation schemes for Tutte-Gröthendieck invariants, 133-148 [Zbl 0831.05018] \textit{Yukich, J. E.}, Quasi-additive Euclidean functionals, 149-158 [Zbl 0828.60060]
      0 references
      Discrete probability
      0 references
      Algorithms
      0 references
      Proceedings
      0 references
      Workshop
      0 references
      Probability
      0 references
      Finite Markov chain
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references