Department of Information and Computing Sciences

Departement Informatica Onderwijs
Bachelor Informatica Informatiekunde Kunstmatige intelligentie Master Computing Science Game&Media Technology Artifical Intelligence Business Informatics

Onderwijs Informatica en Informatiekunde

Vak-informatie Informatica en Informatiekunde

Algorithms and networks

Website:website containing additional information
Course code:INFOAN
Credits:7.5 ECTS
Period:periode 2 (week 46 t/m 5, dwz 14-11-2016 t/m 3-2-2017; herkansing week 16)
Participants:up till now 49 subscriptions
Schedule:Official schedule representation can be found in Osiris
college   di 9.00-10.4546 BBG-079 Hans Bodlaender
Johan van Rooij
47 BBG-165
48 RUPPERT-042
49-50 BBG-079
2-4 BBG-079
do 13.15-15.0046-51 BBG-205
2-4 BBG-205
week: 16do 20-4-201713.30-16.30 uurzaal: BBG-169aanvullende toets
Nota bene:Er is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2015/2016
Contents:Systems and programs are designed for many purposes and in many ways, but it's algorithms that make things work. Good algorithm design requires understanding and modelling an application, and subsequently studying and analyzing the computational features of the design. In this course we study a number of advanced techniques for efficient algorithm design, often at the hand of problems from networks and graphs. In many applications, networks and graphs are used as a model. Typical examples are networks of roads, or electronic networks. In other applications, the graph model may be less obvious, but appears to be very useful, like for scheduling problems. In this course, we look to the translation of problem to network model, and we look to algorithmic problems and their solutions on networks and graphs. Some topics are: shortest paths, flow, matchings, triangulated graphs, treewidth, graph isomorphism, graph drawing, exact algorithms for fundamental graph problems, small world networks, facility location, fixed parameter tractability, kernelization.
Literature:kan veranderen!
Most literature will be handed out during the course or can be downloaded from the website.

Recommended reading:

  • Algorithm Design. John Kleinberg, Eva Tardos, Pearson/Addision Wesley, 2005. ISBN 0-321-29535-8.
  • Introduction to Algorithms. Cormen, Leiserson, Rivest, Stein. (Used in the Algorithms course.)
Note that these books are not obligatory. Participation in classes is recommended: much is not covered in the books!
Course form:Lectures, two per week. Exercises. Lectures on Tuesdays will be in principal be given by Johan van Rooij and lectures on thursdays will be in principal be given by Hans Bodlaender.
Exam form:There are a number (7 - 8) exercise sets, and two exams. You must get an average of 6 for the exercise sets, and an average of 5 for the exams for a sufficient end note. The exercise sets count for 30 percent of the end note, and the two exams each for 35 percent. Note the first exam
Minimum effort to qualify for 2nd chance exam:Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.