Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revisionBoth sides next revision
18cs500 [2018-06-08] – Martin Ziegler18cs500 [2018-06-08] – Martin Ziegler
Line 59: Line 59:
   *     Introduction to the Analysis of Algorithms (Robert Sedgewick and Philippe Flajolet)    *     Introduction to the Analysis of Algorithms (Robert Sedgewick and Philippe Flajolet) 
   * Online Computation and Competitive Analysis (Allan Borodin and Ran El-Yaniv)   * Online Computation and Competitive Analysis (Allan Borodin and Ran El-Yaniv)
-  * Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Micha Mitzenmacher and Eli Upfal) +  * Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Michael Mitzenmacher and Eli Upfal) 
   * M. Sipser:  Introduction to the theory of computation, Boston (1997)    * M. Sipser:  Introduction to the theory of computation, Boston (1997)