Huvudbild (750px bred, 340px hög)
Huvudbildens bildtext
Huvudbildens upphovsman
Institutionernas doktorandkurser
Startdatum och periodicitet för kurser kan variera. Se detaljer för respektive kurs för aktuell information. För anmälan, kontakta respektive kursansvarig.
Approximation and Randomized Algorithms
- Kurskod: FDAT060
- ECTS-poäng: 7,5
- Institution: DATA- OCH INFORMATIONSTEKNIK
- Forskarskola: Data- och informationsteknik
- Periodicitet: LP 2
- Undervisningsspråk: Kursen kommer att ges på engelska
Course topic (brief) This seminar course introduces the students to the areas of approximation and randomized algorithm. We will review some classical results in these areas. Pre-requisite: A graduate-level course on Algorithms, and mathematical maturity. Organization of the course The course is a seminar course. The students are expected to attend the seminars, participate in the discussion, and present papers/book chapters assigned by the teachers. Evaluation Attendance and participation in lectures, presentation of a lecture, and a final oral exam. Please contact the responsible teachers about details on the precise schedule and starting date.
Bibliography Probability and Computing: Randomized Algorithsm and Probabilistic Analysis : Eli Upfal and Michael Mitzenmacher Approximation Algorithms: Vijay Vazirani
Chien-Chung Huang
e-mail: huangch@chalmers.se
phone: +46 31 772 16 99
|
|