Konferenzen  >  Informatik  >  Edge/Cloud-Computing  >  Deutschland

Wählen Sie ein Land aus
1
Dagstuhl-Seminar — Graph Algorithms: Distributed Meets Dynamic
17. Nov 2024 - 22. Nov 2024 • Schloss Dagstuhl, Wadern, Deutschland
Veranstalter:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Zusammenfassung:
In modern computational systems, the need to handle large-scale inputs imposes interesting computational challenges. Two such challenges are (1) the need to distribute the computation over multiple units, and (2) the dynamic nature of the input, which may undergo changes over time. A particular class of problems studied in these settings is when the input to the computational task is a huge graph. The field of dynamic graph algorithms addresses efficiently processing edge/vertex insertions/deletions in the input graph. In distributed graph algorithms, the input resides across multiple machines, and the goal is to solve the problem while minimizing the number of rounds of communication. Both of these rich research areas have been extensively studied since at least the 1980’s. We know of efficient algorithms for a large variety of tasks, such as shortest paths problems, coloring, subgraph finding, symmetry breaking, approximations, and many more. However, there are still fundamental problems with no known efficient solutions in some of these models, and even more where the exact complexity of computation is yet to be determined. In the recent years, a number of influential works show how transferring ideas from one of these models to the other provides progress on some of the long-lasting open problems. The goal of this Dagstuhl Seminar is to build a bridge between the two research communities of dynamic graph algorithms and distributed computing, by working together on joint research frontiers.
Eintrags-ID:
1589390
2
Dagstuhl-Seminar — Estimation-of-Distribution Algorithms: Theory and Applications
23. Feb 2025 - 28. Feb 2025 • Schloss Dagstuhl – Wadern, Deutschland
Veranstalter:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Zusammenfassung:
The purpose of this Dagstuhl Seminar is to bring together researchers from the theory and the applications of EDAs. In a small number of survey talks, they will summarize the state of the art in the sub-disciplines with significant recent progress. There will also be a small number of talks discussing in depth recent breakthrough results. A large proportion of the time will be devoted to discussions, both plenary and in small groups. In these, we shall try to clarify how the recent theoretical findings can be used to make EDAs more successful in practice, what experience in practice would be worth making rigorous via theoretical works, and what are the most interesting directions for future research, ideally via combined theoretical and applied approaches.
Eintrags-ID:
1626655


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 4. Juli 2024