On Lower Bounds for the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms - (Extended Abstract).

Allyx Fontaine, Yves Mtivier, John Michael Robson, Akka Zemmari

Browse the full SOFSEM paper archive.