Articoli con mandati relativi all'accesso pubblico - Christoph GrunauUlteriori informazioni
Disponibili pubblicamente: 20
Improved deterministic network decomposition
M Ghaffari, C Grunau, V Rozhoň
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
Mandati: European Commission
Undirected (1+𝜀)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms
V Rozhoň, C Grunau, B Haeupler, G Zuzic, J Li
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
Mandati: US National Science Foundation, Swiss National Science Foundation, European …
Local distributed rounding: Generalized to mis, matching, set cover, and beyond
S Faour, M Ghaffari, C Grunau, F Kuhn, V Rozhoň
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
Mandati: Swiss National Science Foundation, European Commission
Improved distributed network decomposition, hitting sets, and spanners, via derandomization
M Ghaffari, C Grunau, B Haeupler, S Ilchi, V Rozhoň
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
Mandati: US National Science Foundation, Swiss National Science Foundation, European …
Deterministic low-diameter decompositions for weighted graphs and distributed and parallel applications
V Rozhoň, M Elkin, C Grunau, B Haeupler
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
Mandati: US National Science Foundation, Swiss National Science Foundation, European …
Faster deterministic distributed MIS and approximate matching
M Ghaffari, C Grunau
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1777-1790, 2023
Mandati: European Commission
Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances
V Rozhoň, B Haeupler, A Martinsson, C Grunau, G Zuzic
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 321-334, 2023
Mandati: US National Science Foundation, Swiss National Science Foundation, European …
The landscape of distributed complexities on trees and beyond
C Grunau, V Rozhoň, S Brandt
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing …, 2022
Mandati: European Commission
The randomized local computation complexity of the Lovász local lemma
S Brandt, C Grunau, V Rozhoň
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing …, 2021
Mandati: European Commission
A nearly tight analysis of greedy k-means++
C Grunau, AA Özüdoğru, V Rozhoň, J Tětek
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
Mandati: Villum Foundation, European Commission
Generalizing the sharp threshold phenomenon for the distributed complexity of the Lovász local lemma
S Brandt, C Grunau, V Rozhoň
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
Mandati: European Commission
Improved local computation algorithm for set cover via sparsification
C Grunau, S Mitrović, R Rubinfeld, A Vakilian
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
Mandati: US National Science Foundation, Swiss National Science Foundation
On homomorphism graphs
S Brandt, YJ Chang, J Grebík, C Grunau, V Rozhoň, Z Vidnyánszky
Forum of Mathematics, Pi 12, e10, 2024
Mandati: Austrian Science Fund, European Commission
Deterministic distributed sparse and ultra-sparse spanners and connectivity certificates
M Bezdrighin, M Elkin, M Ghaffari, C Grunau, B Haeupler, S Ilchi, ...
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022
Mandati: US National Science Foundation, Swiss National Science Foundation, European …
Fully Dynamic Consistent k-Center Clustering
J Łącki, B Haeupler, C Grunau, R Jayaram, V Rozhoň
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
Mandati: European Commission
Nearly work-efficient parallel DFS in undirected graphs
M Ghaffari, C Grunau, J Qu
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and …, 2023
Mandati: European Commission
Deterministic massively parallel symmetry breaking for sparse graphs
M Fischer, J Giliberti, C Grunau
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and …, 2023
Mandati: European Commission
Massively parallel algorithms for b-matching
M Ghaffari, C Grunau, S Mitrović
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022
Mandati: European Commission
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence
M Ghaffari, C Grunau, V Rozhoň
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
Mandati: European Commission
A Simple Deterministic Distributed Low-Diameter Clustering
V Rozho, B Haeupler, C Grunau
Symposium on Simplicity in Algorithms (SOSA), 166-174, 2023
Mandati: US National Science Foundation, Swiss National Science Foundation, European …
Le informazioni sulla pubblicazione e sul finanziamento vengono stabilite automaticamente da un software