Login / Signup

Markov chains, computer proofs, and average-case analysis of best fit bin packing.

Edward G. Coffman Jr.David S. JohnsonPeter W. ShorRichard 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