John Michael Robson

2009
16	EE	John Michael Robson: Spanning Trees of Bounded Degree Graphs CoRR abs/0902.2166: (2009)
2006
15	EE	Holger Petersen, John Michael Robson: Efficient Simulations by Queue Machines. SIAM J. Comput. 35(5): 1059-1069 (2006)
2000
14		Lali Barrière, Pierre Fraigniaud, Cyril Gavoille, Bernard Mans, John Michael Robson: On Recognizing Cayley Graphs. ESA 2000: 76-87
13	EE	Bogdan S. Chlebus, Leszek Gasieniec, Anna Östlin, John Michael Robson: Deterministic Radio Broadcasting. ICALP 2000: 717-728
1999
12		Volker Diekert, John Michael Robson: Quadratic Word Equations. Jewels are Forever 1999: 314-326
11	EE	John Michael Robson, Volker Diekert: On Quadratic Word Equations. STACS 1999: 217-226
10		James D. Currie, Holger Petersen, John Michael Robson, Jeffrey Shallit: Seperating Words with Small Grammars. Journal of Automata, Languages and Combinatorics 4(2): 101-110 (1999)
1998
9	EE	Holger Petersen, John Michael Robson: Efficient Simulations by Queue Machines. ICALP 1998: 884-895
1997
8		John Michael Robson: On the Concentration of the Height of Binary Search Trees. ICALP 1997: 441-448
7	EE	Carl Pomerance, John Michael Robson, Jeffrey Shallit: Automaticity II: Descriptional Complexity in the Unary Case. Theor. Comput. Sci. 180(1-2): 181-201 (1997)
1996
6		John Michael Robson: Separating Words with Machines and Groups. ITA 30(1): 81-86 (1996)
5		Afonso Ferreira, John Michael Robson: Fast and Scalable Parallel Algorithms for Knapsack-like Problems. J. Parallel Distrib. Comput. 39(1): 1-13 (1996)
1992
4		Michel Gastaldo, Michel Morvan, John Michael Robson: Transitive Closure in Parallel on a Linear Network of Processors. Parallel Processing Letters 2: 195-203 (1992)
1974
3	EE	John Michael Robson: Bounds for Some Functions Concerning Dynamic Storage Allocation. J. ACM 21(3): 491-499 (1974)
1971
2	EE	John Michael Robson: An Estimate of the Store Size Necessary for Dynamic Storage Allocation. J. ACM 18(2): 416-423 (1971)
1969
1	EE	John Michael Robson: Algorithm 362: generation of random permutations [G6]. Commun. ACM 12(11): 634-635 (1969)

Coauthor Index

1	Lali Barrière	[14]
2	Bogdan S. Chlebus	[13]
3	James D. Currie	[10]
4	Volker Diekert	[11] [12]
5	Afonso Ferreira	[5]
6	Pierre Fraigniaud	[14]
7	Leszek Gasieniec	[13]
8	Michel Gastaldo	[4]
9	Cyril Gavoille	[14]
10	Bernard Mans	[14]
11	Michel Morvan	[4]
12	Anna Pagh (Anna Östlin)	[13]
13	Holger Petersen	[9] [10] [15]
14	Carl Pomerance	[7]
15	Jeffrey Shallit	[7] [10]

Colors in the list of coauthors