Dagstuhl-Seminar — Solving Problems on Graphs: From Structure to Algorithms
Please note that the event you are currently viewing has already passed and is now considered archived.
| Dates | January 19-24, 2025 |
|---|---|
| Location | Schloss Dagstuhl, Germany |
| Organizer | Schloss Dagstuhl - Leibniz-Zentrum fur Informatik |
| Topics | |
| Many discrete optimization problems can be modelled as graph problems, leading to a long list of well-studied problems, which include graph partitioning, covering and packing problems, network design problems, width parameter problems, and so on. Most of these graph problems are computationally hard. However, this situation may change if we require the input to belong to some special graph class. This leads to two fundamental questions, which lie at the heart of our Dagstuhl Seminar: for which classes of graphs can a computationally hard graph problem be solved in polynomial time, and for which classes of graphs does the problem remain hard? In our seminar, we aim to discover new insights that lead to results for a whole range of problems rather than just for a single problem alone. | |
Similar events
Mathematical Sciences Research Institute — Joint Mathematics Meetings 2026
January 4-7, 2026
Washington, United States
January 4-7, 2026
Washington, United States
