Research Institute for Discrete Mathematics

Lecture Course "Chip Design"

Summer Term 2016

This course is part of the Master's Programs in Mathematics and Computer Science. Basic knowledge in combinatorial optimization is required.

Chip design is one of the most interesting application areas of mathematics. We discuss theory and practice. Many applications of combinatorial optimization will be shown. Recent theory, algorithms, and implications of new chip technology will be discussed. The course covers topics in placement, timing optimization, and routing.

This course is in English. Since there exists no suitable textbook yet, I will distribute lecture notes. Many topics and references can also be found in:

See also here for some links.

Class Hours: Tuesdays and Thursdays, 12:15-13:45
Room: Gerhard-Konow-Hörsaal (in the Arithmeum building, Lennéstr. 2)
Exercise Classes: Wednesdays 16:15-17:45; see here
Oral exams: August 4 and 5, and September 23 and 27. Exact appointments shall be made approximately one month before the exam.

Prof. Dr. J. Vygen