Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications
Latest Publications

TOTAL DOCUMENTS

11

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer New York

9781461269052, 9781461208013

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Sidon Sets with Small Gaps

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_8 ◽

1995 ◽

pp. 103-109 ◽

Author(s):

Joel Spencer ◽

Prasad Tetali

Keyword(s):

Download Full-text

Random Walks and Undirected Graph Connectivity: A Survey

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_7 ◽

1995 ◽

pp. 95-101 ◽

Author(s):

Anna R. Karlin ◽

Prabhakar Raghavan

Keyword(s):

Random Walks ◽

Undirected Graph ◽

Graph Connectivity

Download Full-text

Three Examples of Monte-Carlo Markov Chains: At the Interface Between Statistical Computing, Computer Science, and Statistical Mechanics

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_4 ◽

1995 ◽

pp. 43-56 ◽

Author(s):

Persi Diaconis ◽

Susan Holmes

Keyword(s):

Monte Carlo ◽

Statistical Mechanics ◽

Markov Chains ◽

Computer Science ◽

Statistical Computing

Download Full-text

Variations on the Monotone Subsequence Theme of Erdös and Szekeres

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_9 ◽

1995 ◽

pp. 111-131 ◽

Author(s):

J. Michael Steele

Keyword(s):

Monotone Subsequence

Download Full-text

The Asymptotic Lower Bound on the Diagonal Ramsey Numbers: A Closer Look

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_6 ◽

1995 ◽

pp. 81-94 ◽

Author(s):

Anant P. Godbole ◽

Daphne E. Skipper ◽

Rachel A. Sunley

Keyword(s):

Lower Bound ◽

Download Full-text

Quasi-Additive Euclidean Functionals

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_11 ◽

1995 ◽

pp. 149-158 ◽

Author(s):

J. E. Yukich

Download Full-text

On Simulating a Markov Chain Stationary Distribution when Transition Probabilities are Unknown

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_1 ◽

1995 ◽

pp. 1-9 ◽

Author(s):

David Aldous

Keyword(s):

Markov Chain ◽

Stationary Distribution ◽

Transition Probabilities

Download Full-text

Randomised Approximation Schemes for Tutte-Gröthendieck Invariants

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_10 ◽

1995 ◽

pp. 133-148 ◽

Author(s):

Dominic Welsh

Keyword(s):

Approximation Schemes

Download Full-text

A Note on Network Reliability

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_2 ◽

1995 ◽

pp. 11-14 ◽

Author(s):

Noga Alon

Keyword(s):

Network Reliability

Download Full-text

Rectangular Arrays with Fixed Margins

Discrete Probability and Algorithms - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-0801-3_3 ◽

1995 ◽

pp. 15-41 ◽

Author(s):

Persi Diaconis ◽

Anil Gangolli

Keyword(s):

Rectangular Arrays

Download Full-text