Publications of John-Michael Robson
Load the BibTeX file
Academic Journals
- Yves Métivier, J.M. Robson, Nasser Saheb-Djahromi, Akka Zemmari. On the Time and the Bit Complexity of Distributed Randomised Anonymous Ring Colouring. Theoretical Computer Science, 445:1-12, May 2012.
- Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. An optimal bit complexity randomised distributed MIS algorithm. Distributed Computing, 23(5):331-340, January 2011.
- Abdelaaziz El Hibaoui, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. Uniform Election in Trees and Polyominoids. Discrete Applied Mathematics, (158):981-987, 2010.
- Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. About Randomised Distributed Graph Colouring and Graph Partition Algorithms. Information and Computation, 208(2):1296-1304, 2010.
- Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. About Randomised Distributed Graph Colouring and Graph Partition Algorithms. Information and Computation, 208(11):1296-1304, September 2010.
- Abdelaziz ElHibaoui, John-Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. Uniform Election in Trees and Polyominoids. Discrete Applied Mathematics, to be published, 0.
- Abdelaziz ElHibaoui, Yves Métivier, John-Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. Analysis of a Randomized Dynamic Timetable Handshake Algorithm. Pure Mathematics and Applications (PuMA), to be published, 0.
International Conferences
- Yves Métivier, John-Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. A Bit Complexity Efficient Randomized Distributed MIS Algorithm. In 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009), 2009.
- Yves Métivier, John-Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. Analysis of an Optimal Bit Complexity Randomised Distributed Vertex Colouring Algorithm. In 13th International Conference On Principles Of DIstributed Systems (OPODIS 2009), to be published, 2009.
- Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. An Optimal Bit Complexity Randomized Distributed MIS Algorithm. In SIROCCO 2009, Lecture Notes in Computer Science, Volume 5869, Pages 323-337, Piran, Slovénie, 2009.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.