John Michael Robson - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 31 from 31

2020

Robustness: A new form of heredity motivated by dynamic networksArnaud Casteigts, Swan Dubois, Franck Petit, John Michael Robson. TCS, 806:429-445, 2020. [doi]

2019

Design patterns in beeping algorithms: Examples, emulation, and analysisArnaud Casteigts, Yves Métivier, John Michael Robson, Akka Zemmari. iandc, 264:32-51, 2019. [doi]

2016

2015

Analysis of fully distributed splitting and naming probabilistic procedures and applicationsYves Métivier, John Michael Robson, Akka Zemmari. TCS, 584:115-130, 2015. [doi]

2014

On Lower Bounds for the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms - (Extended Abstract)Allyx Fontaine, Yves Métivier, John Michael Robson, Akka Zemmari. sofsem 2014: 235-245 [doi]

2013

Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous ringsAllyx Fontaine, Yves Métivier, John Michael Robson, Akka Zemmari. iandc, 233:32-40, 2013. [doi]

Analysis of Fully Distributed Splitting and Naming Probabilistic Procedures and Applications - (Extended Abstract)Yves Métivier, John Michael Robson, Akka Zemmari. sirocco 2013: 153-164 [doi]

2012

On the Number of Indecomposable Permutations with a Given Number of CyclesRobert Cori, Claire Mathieu, John Michael Robson. combinatorics, 19(1):49, 2012. [doi]

2011

An optimal bit complexity randomized distributed MIS algorithmYves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. dc, 23(5-6):331-340, 2011. [doi]

2010

Uniform election in trees and polyominoidsA. El Hibaoui, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. DAM, 158(9):981-987, 2010. [doi]

About randomised distributed graph colouring and graph partition algorithmsYves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. iandc, 208(11):1296-1304, 2010. [doi]

2009

An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract)Yves MÃ©tivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. sirocco 2010: 323-337 [doi]

Brief Annoucement: Analysis of an Optimal Bit Complexity Randomised Distributed Vertex Colouring AlgorithmYves MÃ©tivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari. opodis 2009: 359-364 [doi]

2008

Spanning Trees of Bounded Degree GraphsJohn Michael Robson. Dagstuhl 2008: [doi]

2006

Efficient Simulations by Queue MachinesHolger Petersen, John Michael Robson. SICOMP, 35(5):1059-1069, 2006. [doi]

2000

On Recognizing Cayley GraphsLali Barrière, Pierre Fraigniaud, Cyril Gavoille, Bernard Mans, John Michael Robson. esa 2000: 76-87

Deterministic Radio BroadcastingBogdan S. Chlebus, Leszek Gasieniec, Anna Östlin, John Michael Robson. icalp 2000: 717-728 [doi]

1999

Seperating Words with Small GrammarsJames D. Currie, Holger Petersen, John Michael Robson, Jeffrey Shallit. jalc, 4(2):101-110, 1999.

Quadratic Word EquationsVolker Diekert, John Michael Robson. BIRTHDAY 1999: 314-326

On Quadratic Word EquationsJohn Michael Robson, Volker Diekert. STACS 1999: 217-226 [doi]

1998

Efficient Simulations by Queue MachinesHolger Petersen, John Michael Robson. icalp 1998: 884-895 [doi]

1997

Automaticity II: Descriptional Complexity in the Unary CaseCarl Pomerance, John Michael Robson, Jeffrey Shallit. TCS, 180(1-2):181-201, 1997. [doi]

On the Concentration of the Height of Binary Search TreesJohn Michael Robson. icalp 1997: 441-448

1996

Fast and Scalable Parallel Algorithms for Knapsack-like ProblemsAfonso Ferreira, John Michael Robson. jpdc, 39(1):1-13, 1996.

Separating Words with Machines and GroupsJohn Michael Robson. ita, 30(1):81-86, 1996.

1992

Transitive Closure in Parallel on a Linear Network of ProcessorsMichel Gastaldo, Michel Morvan, John Michael Robson. ppl, 2:195-203, 1992.

1974

Bounds for Some Functions Concerning Dynamic Storage AllocationJohn Michael Robson. JACM, 21(3):491-499, 1974. [doi]

1971

An Estimate of the Store Size Necessary for Dynamic Storage AllocationJohn Michael Robson. JACM, 18(2):416-423, 1971. [doi]

1969

Algorithm 362: generation of random permutations [G6]John Michael Robson. CACM, 12(11):634-635, 1969. [doi]

Sign in or sign up to see more results.

runs on WebDSL