Home / Conference Listings / Mathematics / Graph Theory and Combinatorics / Germany

Conferences  >  Mathematics  >  Graph Theory and Combinatorics  >  Germany

Select a location
Australia (1)  Austria (1)  Canada (1)  France (2)  Germany (3)  Greece (1)  Hungary (1)  India (1)  Poland (1)  Slovenia (1)  Sweden (1)  United States (6)
Germany
1
Graph Theory
05 Jan 2025 - 10 Jan 2025 • Oberwolfach, Germany
Topics:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Event listing ID:
1605116
Event website:
https://www.mfo.de/occasion/2502/www_view
2
Dagstuhl-Seminar — Solving Problems on Graphs: From Structure to Algorithms
19 Jan 2025 - 24 Jan 2025 • Schloss Dagstuhl, Wadern, Germany
Organizer:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Abstract:
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.
Topics:
Graph Algorithms, Graph Classes, Graph Containment, Relations, Parameterized Complexity, Width Parameters
Event listing ID:
1589760
Related subject(s):
Optimization Theory, Operational Research
Event website:
https://www.dagstuhl.de/25041
3
Combinatorics, Probability and Computing
14 Sep 2025 - 19 Sep 2025 • Oberwolfach, Germany
Topics:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Event listing ID:
1605434
Related subject(s):
Probability and Statistics, Game Theory,    Information Theory, Foundations of Computer Science
Event website:
https://www.mfo.de/occasion/2538/www_view


Conference-Service.com offers, as part of its business activities, a directory of upcoming scientific and technical meetings. The calendar is published for the convenience of conference participants and we strive to support conference organisers who need to publish their upcoming events. Although great care is being taken to ensure the correctness of all entries, we cannot accept any liability that may arise from the presence, absence or incorrectness of any particular information on this website. Always check with the meeting organiser before making arrangements to participate in an event!

No tracking | No pop-ups | No animations
Last updated: 7 February 2024