Computer Science 484
    Advanced Algorithms
    Spring 2011
    Instructor:
      Daniel Stefankovic (office hours: Thursday 5pm-6pm, Computer Science Building 620).
        Class: Tuesday, Thursday 12:30pm-1:45pm, Computer Studies Building 601.
        Problem Sessions: Tuesday 5pm-6pm, Computer Studies Building 601.
      
      
        Textbook:
	 
- 
	   [CLRS09] Introduction to Algorithms (3rd edition), T. Cormen, C. Leiserson, R. Rivest, and C. Stein, 2009.
	   Other resources/recommended reading (most of these are on the reserve in the library):
	    
	   - 
	     [MU05]
	     Probability and Computing: Randomized Algorithms and Probabilistic Analysis,
	     M. Mitzenmacher, E. Upfal, 2005.
	     
- 
	     [MR95]
	     Randomized Algorithms,
	     R. Motwani, P. Raghavan, 1995.
	     
- 
	     [V04]
	     Approximation Algorithms,
	     V. Vazirani, 2004.
	     
Prerequisites: CSC282 Design and Analysis of Efficient Algorithms; recommended reading:
	     - 
	       [KT05]
	       Algorithm Design, J. Kleinberg and E. Tardos, 2005.
	       
- 
	      [DPV06]
	      Algorithms, S. Dasgupta, C. Papadimitriou, U. Vazirani, 2006.
	      
- 
	      [K91]
	      The Design and Analysis of Algorithms, D. Kozen, 1991.
	      
- 
	      [AHU74]
	      The Design and Analysis of Computer Algorithms,
	      A. Aho, J. Hopcroft, J. Ulman, 1974.
	      
	  Schedule
	  
	  Policies