Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2003.09895
Cited By
The Local Information Cost of Distributed Graph Spanners
22 March 2020
Peter Robinson
Re-assign community
ArXiv
PDF
HTML
Papers citing
"The Local Information Cost of Distributed Graph Spanners"
2 / 2 papers shown
Title
Can We Break Symmetry with o(m) Communication?
Shreyas Pai
Gopal Pandurangan
Sriram V. Pemmaraju
Peter Robinson
LRM
43
9
0
19 May 2021
Broadcast and minimum spanning tree with
o
(
m
)
o(m)
o
(
m
)
messages in the asynchronous CONGEST model
A. Mashreghi
Valerie King
32
29
0
12 Jun 2018
1
