![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp
Full-text search
- > Home
Please enter a search query
- case-insensitive prefix search: default
e.g., sig matches "SIGIR" as well as "signal" - exact word search: append dollar sign ($) to word
e.g., graph$ matches "graph", but not "graphics" - boolean and: separate words by space
e.g., codd model - boolean or: connect words by pipe symbol (|)
e.g., graph|network
Update May 7, 2017: Please note that we had to disable the phrase search operator (.) and the boolean not operator (-) due to technical problems. For the time being, phrase search queries will yield regular prefix search result, and search terms preceded by a minus will be interpreted as regular (positive) search terms.
Author search results
Venue search results
no matches
Refine list
refine by author
- no options
- temporarily not available
refine by venue
- no options
- temporarily not available
refine by type
- no options
- temporarily not available
refine by access
- no options
- temporarily not available
refine by year
- no options
- temporarily not available
Publication search results
found 310 matches
- 2024
- 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 - Alkida Balliu
, Sebastian Brandt
, Fabian Kuhn
, Dennis Olivetti
, Gustav Schmid
:
Completing the Node-Averaged Complexity Landscape of LCLs on Trees. PODC 2024: 369-379 - Marc Fuchs
, Fabian Kuhn
:
Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. PODC 2024: 425-428 - Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto:
A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. SODA 2024: 2861-2880 - Maxime Flin
, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin:
A Distributed Palette Sparsification Theorem. SODA 2024: 4083-4123 - 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 - 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] - 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) - Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela:
Local Advice and Local Decompression. CoRR abs/2405.04519 (2024) - Marc Fuchs, Fabian Kuhn:
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. CoRR abs/2405.04648 (2024) - 2023
- Alkida Balliu
, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
:
Node and edge averaged complexities of local graph problems. Distributed Comput. 36(4): 451-473 (2023) - 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) - Abdolhamid Ghodselahi, Fabian Kuhn:
Toward Online Mobile Facility Location on General Metrics. Theory Comput. Syst. 67(6): 1268-1306 (2023) - Alkida Balliu
, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
:
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. SODA 2023: 2632-2676 - 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 - 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 - Maxime Flin
, Mohsen Ghaffari
, Magnús M. Halldórsson
, Fabian Kuhn
, Alexandre Nolin
:
Coloring Fast with Broadcasts. SPAA 2023: 455-465 - Marc Fuchs
, Fabian Kuhn
:
Brief Announcement: List Defective Colorings: Distributed Algorithms and Applications. SPAA 2023: 489-492 - 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 - 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 - Marc Fuchs
, Fabian Kuhn:
List Defective Colorings: Distributed Algorithms and Applications. DISC 2023: 22:1-22:23 - Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin:
A Distributed Palette Sparsification Theorem. CoRR abs/2301.06457 (2023) - Marc Fuchs, Fabian Kuhn:
List Defective Colorings: Distributed Algorithms and Applications. CoRR abs/2304.09666 (2023) - Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin:
Coloring Fast with Broadcasts. CoRR abs/2304.09844 (2023) - 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) - 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) - 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) - 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) - 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
- 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)
skipping 280 more matches
loading more results
failed to load more results, please try again later
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
retrieved on 2024-06-22 11:07 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint