Login / Signup
Markov chains, computer proofs, and average-case analysis of best fit bin packing.
Edward G. Coffman Jr.
David S. Johnson
Peter W. Shor
Richard R. Weber
Published in:
STOC (1993)
Keyphrases
</>
markov chain
average case
bin packing
steady state
finite state
transition probabilities
machine learning
uniform distribution
search algorithm
stationary distribution
markov processes