CSE 4115 F 2010 - Additional References





  •  Arora, S. and Barak, B., Computational Complexity: A Modern Approach, Cambridge University Press, 2009.


  •  Papadimitriou, C.H., Computational Complexity, Addison Wesley, 1994.

    

    

  •  Garey,M.R. and Johnson, D.S., Computers and Intractibility, 
A Guide to the Theory of NP-Completeness, W.H. Freeman, 1979.

    


  •  Greenlaw,R. and Hoover,H.J., Fundamentals of the Theory of Computation,
Principles and Practice, Morgan Kauffman, 1998.


  •  Cormen, T.H., Leiserson, C.E. and Rivest, R.L.,
Introduction to Algorithms, McGraw-Hill & MIT Press, 1991.




    •