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.  

Litteratur
Bibliography
Probability and Computing: Randomized Algorithsm and Probabilistic Analysis : Eli Upfal and Michael Mitzenmacher Approximation Algorithms: Vijay Vazirani
Föreläsare
Chien-Chung Huang e-mail: huangch@chalmers.se phone: +46 31 772 16 99
Mer information

Publicerad: to 14 okt 2010. Ändrad: on 23 aug 2017