Paul Bonsma
 |
| Room: |
4.405 |
| Telephone: |
+49 (+30) 2093 3086 |
| Fax: |
+49 (+30) 2093 3081 |
| E-mail: |
bonsma (at) informatik.hu-berlin.de |
|
| Postal Address: |
| Humboldt-Universität zu Berlin |
| Institut für Informatik |
| Unter den Linden 6 |
| D-10099 Berlin |
| |
| |
|
| Visiting Address: |
| Johann von Neumann-Haus |
| Building no 4 / 4th floor |
| Rudower Chaussee 25 |
| 12489 Berlin (Adlershof) |
| |
|
map
|
|
Teaching
Publications
Research Interests
- Graph Theory
- Algorithms and Complexity
- Combinatorial Optimization
Some keywords that characterize my research:
fixed parameter tractable, approximation algorithm, reconfiguration problem, PSPACE-hard, APX-hard, treewidth, dynamic programming, planar graph, spanning tree, max-leaves, connected dominating set, edge cut, feedback vertex set, fullerene, directed graph, graph classes.
Slides of selected presentations
Curriculum Vitae