Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
Next revisionBoth sides next revision
18cs500 [2018-06-01] – Sewon Park18cs500 [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) 
  
 For your convenience some of these books have been collected in KAIST's library 'on reserve' for this course. For your convenience some of these books have been collected in KAIST's library 'on reserve' for this course.
Line 86: Line 87:
   * {{18cs500hw4.pdf |Homework #4}} consists of two problems to be solved in groups of three and submitted in English handwriting before May 11 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1; and one problem to be solved individually in [[https://kaist.elice.io/courses/268/lectures||ELICE]] before May 11 (Friday)9am.   * {{18cs500hw4.pdf |Homework #4}} consists of two problems to be solved in groups of three and submitted in English handwriting before May 11 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1; and one problem to be solved individually in [[https://kaist.elice.io/courses/268/lectures||ELICE]] before May 11 (Friday)9am.
   * {{18cs500hw5.pdf |Homework #5}} consists of three problems to be solved in groups of three and submitted in English handwriting before May 23 (Wednesday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1.   * {{18cs500hw5.pdf |Homework #5}} consists of three problems to be solved in groups of three and submitted in English handwriting before May 23 (Wednesday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1.
-  * {{18cs500hw6.pdf |Homework #6}} consists of Problems 14 and 15a to be solved in groups of three and submitted in English handwriting before June 6 (Wednesday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1; and of programming Problems 15b) to 15e) to be solved individually in [[https://kaist.elice.io/courses/268/lectures||ELICE]]. +  * {{18cs500hw6.pdf |Homework #6}} consists of Problems 14 and 15a to be solved in groups of three and submitted in English handwriting before <del>June 6 (Wednesday)</del> //June 8 (Friday)// 9am into the CS500 mail box next to the elevator on 3F of building E3-1; and of programming Problems 15b) to 15e) to be solved individually in [[https://kaist.elice.io/courses/268/lectures||ELICE]].