max planck institut
informatik
informatik
| Seminar time | Thursday 14-16 | |||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Seminar rooms | E1.4 Room 023 | |||||||||||||||||||||||||||||||||||||||||||||
| Lecturers | Matthias Mnich and Jens M. Schmidt | |||||||||||||||||||||||||||||||||||||||||||||
| Audience | Many graphs that appear in practice are graphs that can be embedded on surfaces, for example on the plane or on the torus. For several computational problems on graphs, the restriction to graphs that are embeddable on surfaces allows for more efficient algorithms than forgeneral graphs. This seminar aims at graph algorithms and parameterized complexity results that are specifically designed for graphs on surfaces. Talks should be given in English. | |||||||||||||||||||||||||||||||||||||||||||||
| Credits | You earn the usual 7 credit points for a seminar if you (i) give a regular presentation of the paper given to you, and (ii) write a summary. The presentation needs to be discussed with us at least one week before your scheduled talk in the seminar: please make an appointment by mail. This means in particular that you should have your presentation ready one week in advance, so that you can give a practice talk and we may discuss it. If you want credit for the course, please register by sending a short mail (here or here). | |||||||||||||||||||||||||||||||||||||||||||||
| Lesson Plan |
|