2024 share record
persistent URL:
Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Krzysztof Nowicki , Dennis Olivetti , Eva Rotenberg , Jukka Suomela : Brief Announcement: Local Advice and Local Decompression. PODC 2024 : 117-120 share record
persistent URL:
Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Dennis Olivetti , Gustav Schmid : Completing the Node-Averaged Complexity Landscape of LCLs on Trees. PODC 2024 : 369-379 share record
persistent URL:
Marc Fuchs , Fabian Kuhn : Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. PODC 2024 : 425-428 share record
persistent URL:
Mélanie Cambus , Fabian Kuhn , Etna Lindy , Shreyas Pai , Jara Uitto : A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. SODA 2024 : 2861-2880 share record
persistent URL:
Maxime Flin , Mohsen Ghaffari , Magnús M. Halldórsson , Fabian Kuhn , Alexandre Nolin : A Distributed Palette Sparsification Theorem. SODA 2024 : 4083-4123 export record
dblp key:
conf/stoc/Coiteux-RoyDGKG24 share record
persistent URL:
Xavier Coiteux-Roy , Francesco D'Amore , Rishikesh Gajjala , Fabian Kuhn , François Le Gall , Henrik Lievonen , Augusto Modanese , Marc-Olivier Renou , Gustav Schmid , Jukka Suomela : No Distributed Quantum Advantage for Approximate Graph Coloring. STOC 2024 : 1901-1910 share record
persistent URL:
Arnaud Casteigts , Fabian Kuhn : 3rd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2024, June 5-7, 2024, Patras, Greece. LIPIcs 292, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2024 , ISBN 978-3-95977-315-7 [contents] export record
dblp key:
journals/corr/abs-2405-01366 share record
persistent URL:
Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Dennis Olivetti , Gustav Schmid : Completing the Node-Averaged Complexity Landscape of LCLs on Trees. CoRR abs/2405.01366 (2024 )export record
dblp key:
journals/corr/abs-2405-04519 share record
persistent URL:
Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Krzysztof Nowicki , Dennis Olivetti , Eva Rotenberg , Jukka Suomela : Local Advice and Local Decompression. CoRR abs/2405.04519 (2024 )export record
dblp key:
journals/corr/abs-2405-04648 share record
persistent URL:
Marc Fuchs , Fabian Kuhn : Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. CoRR abs/2405.04648 (2024 )2023 share record
persistent URL:
Alkida Balliu , Mohsen Ghaffari , Fabian Kuhn , Dennis Olivetti : Node and edge averaged complexities of local graph problems. Distributed Comput. 36 (4 ) : 451-473 (2023 )export record
dblp key:
journals/jossw/DurrwachterKMBM23 share record
persistent URL:
Jakob Dürrwächter , Thomas Kuhn , Fabian Meyer , Andrea Beck , Claus-Dieter Munz : PoUnce: A framework for automatized uncertainty quantification simulations on high-performance clusters. J. Open Source Softw. 8 (82 ) : 4683 (2023 )export record
dblp key:
journals/mst/GhodselahiK23 share record
persistent URL:
Abdolhamid Ghodselahi , Fabian Kuhn : Toward Online Mobile Facility Location on General Metrics. Theory Comput. Syst. 67 (6 ) : 1268-1306 (2023 )share record
persistent URL:
Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Dennis Olivetti : Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. SODA 2023 : 2632-2676 share record
persistent URL:
Salwa Faour , Mohsen Ghaffari , Christoph Grunau , Fabian Kuhn , Václav Rozhon : Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. SODA 2023 : 4409-4447 export record
dblp key:
conf/sosa/BalliuKKLOPPR0S23 share record
persistent URL:
Alkida Balliu , Janne H. Korhonen , Fabian Kuhn , Henrik Lievonen , Dennis Olivetti , Shreyas Pai , Ami Paz , Joel Rybicki , Stefan Schmid , Jan Studený , Jukka Suomela , Jara Uitto : Sinkless Orientation Made Simple. SOSA 2023 : 175-191 share record
persistent URL:
Maxime Flin , Mohsen Ghaffari , Magnús M. Halldórsson , Fabian Kuhn , Alexandre Nolin : Coloring Fast with Broadcasts. SPAA 2023 : 455-465 share record
persistent URL:
Marc Fuchs , Fabian Kuhn : Brief Announcement: List Defective Colorings: Distributed Algorithms and Applications. SPAA 2023 : 489-492 share record
persistent URL:
Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Dennis Olivetti , Gustav Schmid : On the Node-Averaged Complexity of Locally Checkable Problems on Trees. DISC 2023 : 7:1-7:21 share record
persistent URL:
Mélanie Cambus , Fabian Kuhn , Shreyas Pai , Jara Uitto : Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. DISC 2023 : 11:1-11:12 share record
persistent URL:
Marc Fuchs , Fabian Kuhn : List Defective Colorings: Distributed Algorithms and Applications. DISC 2023 : 22:1-22:23 export record
dblp key:
journals/corr/abs-2301-06457 share record
persistent URL:
Maxime Flin , Mohsen Ghaffari , Magnús M. Halldórsson , Fabian Kuhn , Alexandre Nolin : A Distributed Palette Sparsification Theorem. CoRR abs/2301.06457 (2023 )export record
dblp key:
journals/corr/abs-2304-09666 share record
persistent URL:
Marc Fuchs , Fabian Kuhn : List Defective Colorings: Distributed Algorithms and Applications. CoRR abs/2304.09666 (2023 )export record
dblp key:
journals/corr/abs-2304-09844 share record
persistent URL:
Maxime Flin , Mohsen Ghaffari , Magnús M. Halldórsson , Fabian Kuhn , Alexandre Nolin : Coloring Fast with Broadcasts. CoRR abs/2304.09844 (2023 )export record
dblp key:
journals/corr/abs-2305-07685 share record
persistent URL:
Lisa Kühnel , Julian Schneider , Ines Perrar , Tim Adams , Fabian Prasser , Ute Nöthlings , Holger Fröhlich , Juliane Fluck : Synthetic data generation for a longitudinal cohort study - Evaluation, method extension and reproduction of published data analysis results. CoRR abs/2305.07685 (2023 )export record
dblp key:
journals/corr/abs-2306-00432 share record
persistent URL:
Mélanie Cambus , Fabian Kuhn , Shreyas Pai , Jara Uitto : Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. CoRR abs/2306.00432 (2023 )export record
dblp key:
journals/corr/abs-2307-09444 share record
persistent URL:
Xavier Coiteux-Roy , Francesco D'Amore , Rishikesh Gajjala , Fabian Kuhn , François Le Gall , Henrik Lievonen , Augusto Modanese , Marc-Olivier Renou , Gustav Schmid , Jukka Suomela : No distributed quantum advantage for approximate graph coloring. CoRR abs/2307.09444 (2023 )export record
dblp key:
journals/corr/abs-2308-04251 share record
persistent URL:
Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Dennis Olivetti , Gustav Schmid : On the Node-Averaged Complexity of Locally Checkable Problems on Trees. CoRR abs/2308.04251 (2023 )export record
dblp key:
journals/dagstuhl-reports/FarachColtonKRU23 share record
persistent URL:
Martin Farach-Colton , Fabian Daniel Kuhn , Ronitt Rubinfeld , Przemyslaw Uznanski : From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071). Dagstuhl Reports 13 (2 ) : 33-46 (2023 )2022 share record
persistent URL:
Talya Eden , Nimrod Fiat , Orr Fischer , Fabian Kuhn , Rotem Oshman : Sublinear-time distributed algorithms for detecting small cliques and even cycles. Distributed Comput. 35 (3 ) : 207-234 (2022 )