Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

Distributed and Massively Parallel Graph Algorithms

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (34)
Fully Dynamic Consistent <i>k</i>-Center Clustering (odnośnik otworzy się w nowym oknie)

Autorzy: Jakub Łącki, Bernhard Haeupler, Christoph Grunau, Rajesh Jayaram, Václav Rozhoň
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Strona(/y) 3463-3484
Wydawca: ACM, Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.124

Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications (odnośnik otworzy się w nowym oknie)

Autorzy: Vaclav Rozhon, Michael Elkin, Christoph Grunau, Bernhard Haeupler
Opublikowane w: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 2023, Strona(/y) 1114-1121
Wydawca: IEEE
DOI: 10.1109/focs54457.2022.00107

Massively Parallel Algorithms for Distance Approximation and Spanners

Autorzy: Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrović, Yasamin Nazari
Opublikowane w: Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures, 2021
Wydawca: ACM

Undirected (1+ <i></i> )-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms (odnośnik otworzy się w nowym oknie)

Autorzy: Václav Rozhoň, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
Opublikowane w: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2023, Strona(/y) 478-487
Wydawca: ACM
DOI: 10.1145/3519935.3520074

Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Michal Dory, Mohsen Ghaffari, Saeed Ilchi
Opublikowane w: Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing, 2023, Strona(/y) 292-300
Wydawca: ACM
DOI: 10.1145/3519270.3538437

Massively Parallel Algorithms for b-Matching (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrović
Opublikowane w: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures, 2023, Strona(/y) 35-44
Wydawca: ACM
DOI: 10.1145/3490148.3538589

Massively Parallel Algorithms for Distance Approximation and Spanners (odnośnik otworzy się w nowym oknie)

Autorzy: Amartya Shankha Biswas; Michal Dory; Mohsen Ghaffari; Slobodan Mitrovic; Yasamin Nazari
Opublikowane w: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '21), 2021
Wydawca: SIAM
DOI: 10.1145/3409964.3461784

Classification of Local Problems on Paths from the Perspective of Descriptive Combinatorics

Autorzy: Jan Grebík, Václav Rozhoň
Opublikowane w: Proceedings of the EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2021
Wydawca: AMUC

Hop-constrained oblivious routing (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
Opublikowane w: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, Strona(/y) 1208-1220, ISBN 9781450380539
Wydawca: ACM
DOI: 10.1145/3406325.3451098

Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Manuela Fischer, Jeff Giliberti, Christoph Grunau
Opublikowane w: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2024, Strona(/y) 89-100
Wydawca: ACM
DOI: 10.1145/3558481.3591081

Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates (odnośnik otworzy się w nowym oknie)

Autorzy: Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhoň
Opublikowane w: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures, 2023, Strona(/y) 1-10
Wydawca: ACM
DOI: 10.1145/3490148.3538565

A Time-Optimal Randomized Parallel Algorithm for MIS (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari; Bernhard Haeupler
Opublikowane w: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '21), 2021
Wydawca: SIAM
DOI: 10.1137/1.9781611976465.172

Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances (odnośnik otworzy się w nowym oknie)

Autorzy: Václav Rozhoň, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
Opublikowane w: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, Strona(/y) 321-334
Wydawca: ACM
DOI: 10.1145/3564246.3585235

Strong-Diameter Network Decomposition (odnośnik otworzy się w nowym oknie)

Autorzy: Yi-Jun Chang; Mohsen Ghaffari
Opublikowane w: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing (PODC '21), Numer 3, 2021
Wydawca: SIAM
DOI: 10.1145/3465084.3467933

The Landscape of Distributed Complexities on Trees and Beyond (odnośnik otworzy się w nowym oknie)

Autorzy: Christoph Grunau, Václav Rozhoň, Sebastian Brandt
Opublikowane w: Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing, 2023, Strona(/y) 37-47
Wydawca: ACM
DOI: 10.1145/3519270.3538452

Polylogarithmic-time deterministic network decomposition and distributed derandomization (odnośnik otworzy się w nowym oknie)

Autorzy: Václav Rozhoň, Mohsen Ghaffari
Opublikowane w: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Strona(/y) 350-363, ISBN 9781450369794
Wydawca: ACM
DOI: 10.1145/3357713.3384298

Classification of Local Problems on Paths from the Perspective of Descriptive Combinatorics (odnośnik otworzy się w nowym oknie)

Autorzy: Grebík, Jan; Rozhoň, Václav
Opublikowane w: European Conference on Combinatorics, Graph Theory and Applications 2021, 2021
Wydawca: Birkhauser Cham
DOI: 10.1007/978-3-030-83823-2

Improved Deterministic Network Decomposition

Autorzy: Mohsen Ghaffari, Christoph Grunau, Vaclav Rozhon
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 2904-2923
Wydawca: SIAM

Improved Deterministic Connectivity in Massively Parallel Computation (odnośnik otworzy się w nowym oknie)

Autorzy: Fischer, Manuela; Giliberti, Jeff; Grunau, Christoph
Opublikowane w: 36th International Symposium on Distributed Computing (DISC 2022), Numer 18, 2022
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.3929/ethz-b-000579756

Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma (odnośnik otworzy się w nowym oknie)

Autorzy: Sebastian Brandt, Christoph Grunau, Václav Rozhoň
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 329-338, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3405730

Strong-Diameter Network Decomposition

Autorzy: Chang, Yi-Jun; Ghaffari, Mohsen
Opublikowane w: Proceedings of the ACM Symposium on Principles of Distributed Computing, 2021
Wydawca: ACM

Low-Congestion Shortcuts for Graphs Excluding Dense Minors (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari; Bernhard Haeupler
Opublikowane w: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing (PODC '21), 2021
Wydawca: SIAM
DOI: 10.1145/3465084.3467935

Low-Congestion Shortcuts for Graphs Excluding Dense Minors

Autorzy: Ghaffari, Mohsen; Haeupler, Bernhard
Opublikowane w: Proceedings of the ACM Symposium on Principles of Distributed Computing, 2021
Wydawca: ACM

Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics (odnośnik otworzy się w nowym oknie)

Autorzy: Brandt, Sebastian; Chang, Yi-Jun; Grebík, Jan; Grunau, Christoph; Rozhoň, Václav; Vidnyánszky, Zoltán
Opublikowane w: Innovations of Theoretical Computer Science (ITCS) 2022, 2022
Wydawca: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itcs.2022.29

The randomized local computation complexity of the Lov\'asz local lemma (odnośnik otworzy się w nowym oknie)

Autorzy: Brandt, Sebastian; Grunau, Christoph; Rozhoň, Václav
Opublikowane w: Principles of Distributed Computing (PODC) 2021, 2021
Wydawca: SIAM
DOI: 10.1145/3465084.3467931

Massively Parallel Algorithms for Minimum Cut (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Krzysztof Nowicki
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 119-128, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3405737

Distributed MIS with Low Energy and Time Complexities (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Julian Portmann
Opublikowane w: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2024, Strona(/y) 146-156
Wydawca: ACM
DOI: 10.1145/3583668.3594587

Improved Deterministic Network Decomposition (odnośnik otworzy się w nowym oknie)

Autorzy: Ghaffari, Mohsen; Grunau, Christoph; Rozhoň, Václav
Opublikowane w: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '21), 2021
Wydawca: SIAM
DOI: 10.1137/1.9781611976465.173

k-means++: few more steps yield constant approximation

Autorzy: Davin Choo, Christoph Grunau, Julian Portmann, Vaclav Rozhon
Opublikowane w: Proceedings of the 37th International Conference on Machine Learning, 2020, Strona(/y) 1909-1917
Wydawca: PMLR

Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Christoph Grunau, Ce Jin
Opublikowane w: Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020), 2020, Strona(/y) 34:1--34:18
Wydawca: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.34

Simple and sharp analysis of k-means||

Autorzy: Rozhoň, Václav
Opublikowane w: Proceedings of the 37th International Conference on Machine Learning, 2020, Strona(/y) 8266-8275
Wydawca: PMLR

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Christoph Grunau
Opublikowane w: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 2148-2179
Wydawca: IEEE
DOI: 10.1109/focs61266.2024.00007

Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps (odnośnik otworzy się w nowym oknie)

Autorzy: Bernhard Haeupler, Richard Hladík, Václav Rozhoň, Robert E. Tarjan, Jakub Tetĕk
Opublikowane w: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 2099-2130
Wydawca: IEEE
DOI: 10.1109/focs61266.2024.00125

A Massively Parallel Algorithm for Minimum Weight Vertex Cover (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Ce Jin, Daan Nilis
Opublikowane w: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020, Strona(/y) 259-268, ISBN 9781450369350
Wydawca: ACM
DOI: 10.1145/3350755.3400260

Peer reviewed articles (1)
Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Grebík, Václav Rozhoň
Opublikowane w: Advances in Mathematics, Numer 431, 2024, Strona(/y) 109241, ISSN 0001-8708
Wydawca: Academic Press
DOI: 10.1016/j.aim.2023.109241

Book chapters (4)
A Simple Deterministic Distributed Low-Diameter Clustering (odnośnik otworzy się w nowym oknie)

Autorzy: Václav Rozho, Bernhard Haeupler, Christoph Grunau
Opublikowane w: Symposium on Simplicity in Algorithms (SOSA), 2023, Strona(/y) 166-174
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977585.ch16

Network Decomposition and Distributed Derandomization (Invited Paper) (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari
Opublikowane w: Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29–July 1, 2020, Proceedings, Numer 12156, 2020, Strona(/y) 3-18, ISBN 978-3-030-54920-6
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-54921-3_1

Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond (odnośnik otworzy się w nowym oknie)

Autorzy: Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhoň
Opublikowane w: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Strona(/y) 4409-4447
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch168

Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization (odnośnik otworzy się w nowym oknie)

Autorzy: Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhoň
Opublikowane w: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Strona(/y) 2532-2566
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch97

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 13 Listopada 2024

Moja broszura

Permalink: https://cordis.europa.eu/project/id/853109/results/pl

European Union, 2025

Moja broszura 0 0