Open Problems in (Hyper)Graph Decomposition
Deepak Ajwani
(1)
,
Rob H. Bisseling
(2)
,
Katrin Casel
(3)
,
Ümit V. Çatalyürek
(4)
,
Cédric Chevalier
(5)
,
Florian Chudigiewitsch
(6)
,
Marcelo Fonseca Faraj
(7)
,
Michael Fellows
(8)
,
Lars Gottesbüren
(9)
,
Tobias Heuer
(9)
,
George Karypis
(10)
,
Kamer Kaya
(11)
,
Jakub Lacki
(12)
,
Johannes Langguth
(13)
,
Xiaoye Sherry Li
(14)
,
Ruben Mayer
(15)
,
Johannes Meintrup
(16)
,
Yosuke Mizutani
(17)
,
François Pellegrini
(18)
,
Fabrizio Petrini
(19)
,
Frances Rosamond
(8)
,
Ilya Safro
(20)
,
Sebastian Schlag
(9)
,
Christian Schulz
(7)
,
Roohani Sharma
(21)
,
Darren Strash
(22)
,
Blair D. Sullivan
(17)
,
Bora Uçar
(23, 24, 25)
,
Albert-Jan Yzelman
(26)
1
UCD -
University College Dublin [Dublin]
2 Universiteit Utrecht / Utrecht University [Utrecht]
3 HU Berlin - Humboldt-Universität zu Berlin = Humboldt University of Berlin = Université Humboldt de Berlin
4 Georgia Institute of Technology [Atlanta]
5 CEA/DAM - CEA/DAM [Arpajon]
6 Universität zu Lübeck = University of Lübeck [Lübeck]
7 Universität Heidelberg [Heidelberg] = Heidelberg University
8 UiB - University of Bergen
9 KIT - Karlsruhe Institute of Technology
10 UMN - University of Minnesota [Twin Cities]
11 Sabanci University - Faculty of Engineering and Natural Sciences
12 Google Inc.
13 SRL - Simula Research Laboratory [Lysaker]
14 LBNL - Lawrence Berkeley National Laboratory [Berkeley]
15 Universität Bayreuth
16 THM - Technische Hochschule Mittelhessen - University of Applied Sciences [Giessen]
17 University of Utah
18 UB - Université de Bordeaux
19 ILP - Intel Labs Pittsburgh
20 University of Delaware [Newark]
21 MPII - Max-Planck-Institut für Informatik
22 Hamilton College
23 CNRS - Centre National de la Recherche Scientifique
24 LIP - Laboratoire de l'Informatique du Parallélisme
25 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
26 Huawei Zurich Research Center
2 Universiteit Utrecht / Utrecht University [Utrecht]
3 HU Berlin - Humboldt-Universität zu Berlin = Humboldt University of Berlin = Université Humboldt de Berlin
4 Georgia Institute of Technology [Atlanta]
5 CEA/DAM - CEA/DAM [Arpajon]
6 Universität zu Lübeck = University of Lübeck [Lübeck]
7 Universität Heidelberg [Heidelberg] = Heidelberg University
8 UiB - University of Bergen
9 KIT - Karlsruhe Institute of Technology
10 UMN - University of Minnesota [Twin Cities]
11 Sabanci University - Faculty of Engineering and Natural Sciences
12 Google Inc.
13 SRL - Simula Research Laboratory [Lysaker]
14 LBNL - Lawrence Berkeley National Laboratory [Berkeley]
15 Universität Bayreuth
16 THM - Technische Hochschule Mittelhessen - University of Applied Sciences [Giessen]
17 University of Utah
18 UB - Université de Bordeaux
19 ILP - Intel Labs Pittsburgh
20 University of Delaware [Newark]
21 MPII - Max-Planck-Institut für Informatik
22 Hamilton College
23 CNRS - Centre National de la Recherche Scientifique
24 LIP - Laboratoire de l'Informatique du Parallélisme
25 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
26 Huawei Zurich Research Center
Bora Uçar
- Fonction : Auteur
- PersonId : 177627
- IdHAL : bora-ucar
- ORCID : 0000-0002-4960-3545
- IdRef : 185655491
Résumé
Large networks are useful in a wide range of applications. Sometimes problem instances are composed of billions of entities. Decomposing and analyzing these structures helps us gain new insights about our surroundings. Even if the final application concerns a different problem (such as traversal, finding paths, trees, and flows), decomposing large graphs is often an important subproblem for complexity reduction or parallelization. This report is a summary of discussions that happened at Dagstuhl seminar 23331 on "Recent Trends in Graph Decomposition" and presents currently open problems and future directions in the area of (hyper)graph decomposition.
Origine : Fichiers produits par l'(les) auteur(s)