max planck institut
informatik
informatik
| Event, Title, Topic | Speaker | Date | Time | Event Type | |||
|---|---|---|---|---|---|---|---|
| An O(log^2{k}/log log {k})-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm | Bundit Laekhanukit | 4.7. | 13:00 | AG1 Mittagsseminar (own work) | |||
 | Automated Program Repair | Abhik Roychoudhury | 8.7. | 10:30 | c.t. | SWS Distinguished Lecture Series | |
| Communication and Memory Efficient Testing of Discrete Distributions | Themis Gouleakis | 20.6. | 13:00 | AG1 Mittagsseminar (own work) | |||
 | D1 Group Meeting | Kurt Mehlhorn | 16.10. | 11:30 | | AG1 Group Meeting | |
| D1 Group Meeting | Kurt Mehlhorn | 17.7. | 11:30 | AG1 Group Meeting | |||
| D1 Group Meeting | Kurt Mehlhorn | 18.12. | 11:30 | | AG1 Group Meeting | |
| D1 Group Meeting | Kurt Mehlhorn | 18.9. | 11:30 | AG1 Group Meeting | |||
| D1 Group Meeting | Kurt Mehlhorn | 19.6. | 11:30 | | AG1 Group Meeting | |
| D1 Group Meeting | Kurt Mehlhorn | 21.8. | 11:30 | AG1 Group Meeting | |||
| D1 Group Meeting | Kurt Mehlhorn | 2.10. | 11:30 | | AG1 Group Meeting | |
| D1 Group Meeting | Kurt Mehlhorn | 3.7. | 11:30 | AG1 Group Meeting | |||
| D1 Group Meeting | Kurt Mehlhorn | 4.12. | 11:30 | | AG1 Group Meeting | |
| D1 Group Meeting | Kurt Mehlhorn | 4.9. | 11:30 | AG1 Group Meeting | |||
| D1 Group Meeting | Kurt Mehlhorn | 6.11. | 11:30 | | AG1 Group Meeting | |
| D1 Group Meeting | Kurt Mehlhorn | 7.8. | 11:30 | AG1 Group Meeting | |||
| Dynamic Sparsification for Quadratic Assignment Problems | Maximilian John | 2.7. | 13:00 | | AG1 Mittagsseminar (own work) | |
| Local Decodability of the Burrows-Wheeler Transform | Sandip Sinha | 18.6. | 13:00 | AG1 Mittagsseminar (own work) | |||
| Some Black-box Reductions for Cost-robust Discrete Optimization Problems | Khaled Elbassioni | 24.6. | 11:30 | | AG1 Mittagsseminar (own work) | |
| TBA | Mirko | 24.6. | 13:00 | AG1 Mittagsseminar (own work) | |||
| TBA | Mirko | 24.6. | 13:00 | | AG1 Mittagsseminar (own work) | |
| The Bright and Dark Sides of Computer Vision: Challenges and Opportunities for Privacy and Security | Mario Fritz | 3.7. | 12:15 | Joint Lecture Series | |||
| The switch Markov chain for sampling graphs with given degrees | Pieter Kleer | 25.6. | 13:00 | | AG1 Mittagsseminar (own work) | |
| to be announced | Guy Even | 27.6. | 13:00 | AG1 Mittagsseminar (own work) | |||
| Tracking Routes in Communication Networks | Stefano Leucci | 17.6. | 13:00 | | AG1 Mittagsseminar (own work) |