Allyx Fontaine, Yves Métivier, John Michael Robson, Akka Zemmari. On Lower Bounds for the Time and the Bit Complexity of some Probabilistic Distributed Graph Algorithms. V. Geffert, B. Preneel, B. Rovan, J. Stuller and A M. Tjoa.
40th International Conference on Current Trends in Theory and Practice of Computer Science, Jan 2014, Slovakia. Springer, 8327, pp.235-245, 2014, Lecture Notes in Computer Science.
〈hal-00873468〉