Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2012.15675
Cited By
v1
v2
v3 (latest)
Minor Sparsifiers and the Distributed Laplacian Paradigm
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2020
31 December 2020
S. Forster
Gramoz Goranci
Yang P. Liu
Richard Peng
Xiaorui Sun
Mingquan Ye
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Minor Sparsifiers and the Distributed Laplacian Paradigm"
4 / 4 papers shown
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs
International Symposium on Distributed Computing (DISC), 2024
Maxime Flin
Magnús M. Halldórsson
Alexandre Nolin
252
3
0
20 Aug 2024
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights
Embedded Systems and Applications (ESA), 2023
Vikrant Ashvinkumar
A. Bernstein
Nairen Cao
Christoph Grunau
Bernhard Haeupler
Yonggang Jiang
Danupon Nanongkai
Hsin-Hao Su
195
1
0
01 Mar 2023
Undirected
(
1
+
ε
)
(1+\varepsilon)
(
1
+
ε
)
-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms
Václav Rozhon
Christoph Grunau
Bernhard Haeupler
Goran Zuzic
Jason Li
212
29
0
12 Apr 2022
Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts
Ioannis Anagnostides
Christoph Lenzen
Bernhard Haeupler
Goran Zuzic
Themis Gouleakis
338
8
0
11 Sep 2021
1
Page 1 of 1
