2026-07-22T11:56:06Z
https://drops.dagstuhl.de/oai
oai:drops-oai.dagstuhl.de:19811
2026-04-20T13:08:32Z
ddc:004
open_access
Recent Trends in Graph Decomposition (Dagstuhl Seminar 23331)
Karypis, George
Schulz, Christian
Strash, Darren
Ajwani, Deepak
Bisseling, Rob H.
Casel, Katrin
Çatalyürek, Ümit V.
Chevalier, Cédric
Chudigiewitsch, Florian
Faraj, Marcelo Fonseca
Fellows, Michael
Gottesbüren, Lars
Heuer, Tobias
Kaya, Kamer
Lacki, Jakub
Langguth, Johannes
Li, Xiaoye Sherry
Mayer, Ruben
Meintrup, Johannes
Mizutani, Yosuke
Pellegrini, François
Petrini, Fabrizio
Rosamond, Frances
Safro, Ilya
Schlag, Sebastian
Sharma, Roohani
Sullivan, Blair D.
Uçar, Bora
Yzelman, Albert-Jan
combinatorial optimization
experimental algorithmics
parallel algorithms
This report documents the program and the outcomes of Dagstuhl Seminar 23331 "Recent Trends in Graph Decomposition", which took place from 13. August to 18. August, 2023. The seminar brought together 33 experts from academia and industry to discuss graph decomposition, a pivotal technique for handling massive graphs in applications such as social networks and scientific simulations. The seminar addressed the challenges posed by contemporary hardware designs, the potential of deep neural networks and reinforcement learning in developing heuristics, the unique optimization requirements of large sparse data, and the need for scalable algorithms suitable for emerging architectures. Through presentations, discussions, and collaborative sessions, the event fostered an exchange of innovative ideas, leading to the creation of community notes highlighting key open problems in the field.
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
George Karypis and Christian Schulz and Darren Strash and Deepak Ajwani and Rob H. Bisseling and Katrin Casel and Ümit V. Çatalyürek and Cédric Chevalier and Florian Chudigiewitsch and Marcelo Fonseca Faraj and Michael Fellows and Lars Gottesbüren and Tobias Heuer and Kamer Kaya and Jakub Lacki and Johannes Langguth and Xiaoye Sherry Li and Ruben Mayer and Johannes Meintrup and Yosuke Mizutani and François Pellegrini and Fabrizio Petrini and Frances Rosamond and Ilya Safro and Sebastian Schlag and Roohani Sharma and Blair D. Sullivan and Bora Uçar and Albert-Jan Yzelman
2024
Is Part Of Dagstuhl Reports, Volume 13, Issue 8 (2024)
Article
Text
doc-type:ResearchArticle
publishedVersion
application/pdf
doi:10.4230/DagRep.13.8.1
urn:nbn:de:0030-drops-198114
https://drops.dagstuhl.de/entities/document/10.4230/DagRep.13.8.1
eng
https://creativecommons.org/licenses/by/4.0/legalcode