Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts
Anagnostides, Ioannis, Lenzen, Christoph, Haeupler, Bernhard, Zuzic, Goran, Gouleakis, Themis
Published in Distributed computing (01.12.2023)
Published in Distributed computing (01.12.2023)
Get full text
Journal Article
Network Coding Gaps for Completion Times of Multiple Unicasts
Haeupler, Bernhard, Wajc, David, Zuzic, Goran
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Polylog-Competitive Deterministic Local Routing and Scheduling
Haeupler, Bernhard, Patel, Shyamal, Roeyskoe, Antti, Stein, Cliff, Zuzic, Goran
Year of Publication 12.03.2024
Year of Publication 12.03.2024
Get full text
Journal Article
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
Rozhoň, Václav, Haeupler, Bernhard, Martinsson, Anders, Grunau, Christoph, Zuzic, Goran
Year of Publication 28.10.2022
Year of Publication 28.10.2022
Get full text
Journal Article
Undirected $(1+\varepsilon)$-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms
Rozhoň, Václav, Grunau, Christoph, Haeupler, Bernhard, Zuzic, Goran, Li, Jason
Year of Publication 12.04.2022
Year of Publication 12.04.2022
Get full text
Journal Article
Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing
Zuzic, Goran, Goranci, Gramoz, Ye, Mingquan, Haeupler, Bernhard, Sun, Xiaorui
Year of Publication 29.10.2021
Year of Publication 29.10.2021
Get full text
Journal Article
Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts
Anagnostides, Ioannis, Lenzen, Christoph, Haeupler, Bernhard, Zuzic, Goran, Gouleakis, Themis
Year of Publication 10.09.2021
Year of Publication 10.09.2021
Get full text
Journal Article