Mahajan, Sanjeev Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Deng, X., & Mahajan, S. (1997). The Cost of Derandomization: Computability or Competitiveness. SIAM Journal on Computing, 26(3), 786-802.