Discrete Applied Mathematics, Volume 153

Volume 153, Numbers 1-3, 1 December 2005

Typical Case Complexity and Phase Transitions