Konferenzen  >  Mathematik  >  Graphentheorie und Kombinatorik  >  Deutschland

Wählen Sie ein Land aus
1
Dagstuhl-Seminar — Algebraic and Analytic Methods in Computational Complexity
15. Sep 2024 - 20. Sep 2024 • Schloss Dagstuhl, Wadern, Deutschland
Veranstalter:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Zusammenfassung:
Computational Complexity is concerned with the resources that are required for algorithms to detect properties of combinatorial objects and structures. It has often proven true that the best way to argue about these combinatorial objects is by establishing a connection (perhaps approximate) to a more well-behaved algebraic setting. Indeed, many of the deepest and most powerful results in Computational Complexity rely on algebraic proof techniques.
Eintrags-ID:
1589513
2
DIAGRAMS 2024 — 14th International Conference on the Theory and Application of Diagrams
27. Sep 2024 - 01. Okt 2024 • University of Münster, Münster, Deutschland
Zusammenfassung:
Diagrams is the only conference series that provides a united forum for all areas that are concerned with the study of diagrams and has a multidisciplinary emphasis. DIAGRAMS’24 is the fourteenth conference in the series that started in 2000. The multidisciplinary nature of Diagrams means it encompasses: architecture, art, artificial intelligence, biology, cartography, cognitive science, computer science, education, graphic design, history of science, human-computer interaction, linguistics, logic, mathematics, philosophy, psychology, and software modelling. The conference attracts a large number of researchers from these interrelated fields, positioning Diagrams as the major international event in the area.
Eintrags-ID:
1589017
3
Dagstuhl-Seminar — New Tools in Parameterized Complexity: Paths, Cuts, and Decomposition
06. Okt 2024 - 11. Okt 2024 • Schloss Dagstuhl, Wadern, Deutschland
Veranstalter:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Zusammenfassung:
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.
Eintrags-ID:
1589539
4
Combinatorial Optimization
10. Nov 2024 - 15. Nov 2024 • Oberwolfach, Deutschland
Veranstalter:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Eintrags-ID:
1529842
5
Graph Theory
05. Jan 2025 - 10. Jan 2025 • Oberwolfach, Deutschland
Themen:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Eintrags-ID:
1605105
6
Dagstuhl-Seminar — Solving Problems on Graphs: From Structure to Algorithms
19. Jan 2025 - 24. Jan 2025 • Schloss Dagstuhl, Wadern, Deutschland
Veranstalter:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Zusammenfassung:
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.
Themen:
Graph Algorithms, Graph Classes, Graph Containment, Relations, Parameterized Complexity, Width Parameters
Eintrags-ID:
1589848
7
Combinatorics, Probability and Computing
14. Sep 2025 - 19. Sep 2025 • Oberwolfach, Deutschland
Themen:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Eintrags-ID:
1605467


Conference-Service.com stellt der Öffentlichkeit ein Kalendarium wichtiger Konferenzen, Symposien und sonstiger Tagungen im wissenschaftlich-technischen Bereich zur Verfügung. Obwohl das Verzeichnis mit großer Sorgfalt zusammengestellt und ständig aktualisiert wird, weisen wir auf die Möglichkeit von Fehlern ausdrücklich hin. Bitte vergewissern Sie sich immer beim Veranstalter, bevor Sie über die Teilnahme oder Nichtteilnahme an einer Konferenz entscheiden.

Kein Tracking | Keine Pop-ups | Keine Animationen
Stand vom 7. Februar 2024