The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

John Michael Robson: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  16. Brief Annoucement: Analysis of an Optimal Bit Complexity Randomised Distributed Vertex Colouring Algorithm. [Citation Graph (, )][DBLP]


  17. An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract). [Citation Graph (, )][DBLP]


  18. Spanning Trees of Bounded Degree Graphs [Citation Graph (, )][DBLP]


  19. Uniform election in trees and polyominoids. [Citation Graph (, )][DBLP]


Search in 0.005secs, Finished in 0.005secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002