相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。Lower Bounds for Maximal Matchings and Maximal Independent Sets
Alkida Balliu et al.
JOURNAL OF THE ACM (2021)
Improved deterministic distributed matching via rounding
Manuela Fischer
DISTRIBUTED COMPUTING (2020)
Linear-in-Δ lower bounds in the LOCAL model
Mika Goos et al.
DISTRIBUTED COMPUTING (2017)
The Locality of Distributed Symmetry Breaking
Leonid Barenboim et al.
JOURNAL OF THE ACM (2016)
Lower Bounds for Local Approximation
Mika Goeoes et al.
JOURNAL OF THE ACM (2013)
Some simple distributed algorithms for sparse networks
A Panconesi et al.
DISTRIBUTED COMPUTING (2001)