Conférences  >  Mathématiques  >  Théorie des graphes et combinatoire  >  Allemagne

Sélecionner un pays
1
Dagstuhl-Seminar — New Tools in Parameterized Complexity: Paths, Cuts, and Decomposition
06 oct 2024 - 11 oct 2024 • Schloss Dagstuhl, Wadern, Allemagne
Organisateur:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Résumé:
This Dagstuhl Seminar will concentrate on developing new tools arising from the parameterized complexity of cuts, paths, and graph decompositions. The last 2 years have been very exciting for the area, with several breakthroughs.
Identifiant de l'évènement:
1589517
2
KOLKOM 2024 — 41st Colloquium on Combinatorics
10 oct 2024 - 12 oct 2024 • Heidelberg, Allemagne
Identifiant de l'évènement:
1625219
3
Combinatorial Optimization
10 nov 2024 - 15 nov 2024 • Oberwolfach, Allemagne
Organisateur:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Identifiant de l'évènement:
1529919
4
Graph Theory
05 jan 2025 - 10 jan 2025 • Oberwolfach, Allemagne
Sujets:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Identifiant de l'évènement:
1605061
5
Dagstuhl-Seminar — Solving Problems on Graphs: From Structure to Algorithms
19 jan 2025 - 24 jan 2025 • Schloss Dagstuhl, Wadern, Allemagne
Organisateur:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Résumé:
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.
Sujets:
Graph Algorithms, Graph Classes, Graph Containment, Relations, Parameterized Complexity, Width Parameters
Identifiant de l'évènement:
1589815
6
Combinatorics, Probability and Computing
14 sep 2025 - 19 sep 2025 • Oberwolfach, Allemagne
Sujets:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Identifiant de l'évènement:
1605423


Conference-Service.com met à la disposition de ses visiteurs des listes de conférences et réunions dans le domaine scientifique. Ces listes sont publiées pour le bénéfice des personnes qui cherchent une conférence, mais aussi, bien sûr, pour celui des organisateurs. Noter que, malgré tout le soin que nous apportons à la vérification des données entrées dans nos listes, nous ne pouvons accepter de responsabilité en ce qui concerne leur exactitude ou étendue. Pensez donc à vérifier les informations présentées avec les organisateurs de la conférence ou de la réunion avant de vous engager à y participer!

Y'a pas de suivi | Y'a pas de pop-ups | Y'a pas d'animations
Dernière mise à jour: 24 juin 2024