0

Discrete Probability and Algorithms

The IMA Volumes in Mathematics and its Applications 72

Erschienen am 29.06.1995
106,99 €
(inkl. MwSt.)

Lieferbar innerhalb ca. 1 - 3 Wochen

In den Warenkorb
Bibliografische Daten
ISBN/EAN: 9780387945323
Sprache: Englisch
Umfang: xvii, 158 S.
Einband: gebundenes Buch

Beschreibung

InhaltsangabeForeword.- Preface.- On simulating a Markov chain stationary distribution when transition probabilities are unknown.- A note on network reliability.- Rectangular arrays with fixed margins.- Three examples of Monte-Carlo Markov chains: at the interface between statistical computing, computer science, and statistical mechanics.- The move-to-front rule for self-organizing lists with Markov dependent requests.- The asymptotic lower bound on the diagonal Ramsey numbers: A closer look.- Random walks and undirected graph connectivity: A survey.- Sidon sets with small gaps.- Variations on the monotone subsequence theme of Erdos and Szekeres.- Randomised approximation schemes for Tutte-Grothendieck invariants.- Quasi-additive Euclidean functionals.

Produktsicherheitsverordnung

Hersteller:
Springer Verlag GmbH
juergen.hartmann@springer.com
Tiergartenstr. 17
DE 69121 Heidelberg

Autorenportrait

InhaltsangabeOn simulating a Markov chain stationary distribution when transition probabilities are unknown.- A note on network reliability.- Rectangular arrays with fixed margins.- Three examples of Monte-Carlo Markov chains: at the interface between statistical computing, computer science, and statistical mechanics.- The move-to-front rule for self-organizing lists with Markov dependent requests.- The asymptotic lower bound on the diagonal Ramsey numbers: A closer look.- Random walks and undirected graph connectivity: A survey.- Sidon sets with small gaps.- Variations on the monotone subsequence theme of Erd?s and Szekeres.- Randomised approximation schemes for Tutte-Gröthendieck invariants.- Quasi-additive Euclidean functionals.

Inhalt

Foreword.- Preface.- On simulating a Markov chain stationary distribution when transition probabilities are unknown.- A note on network reliability.- Rectangular arrays with fixed margins.- Three examples of Monte-Carlo Markov chains: at the interface between statistical computing, computer science, and statistical mechanics.- The move-to-front rule for self-organizing lists with Markov dependent requests.- The asymptotic lower bound on the diagonal Ramsey numbers: A closer look.- Random walks and undirected graph connectivity: A survey.- Sidon sets with small gaps.- Variations on the monotone subsequence theme of Erdos and Szekeres.- Randomised approximation schemes for Tutte-Grothendieck invariants.- Quasi-additive Euclidean functionals.

Weitere Artikel vom Autor "David Aldous/Persi Diaconis/Joel Spencer et al"

Alle Artikel anzeigen