J. M. Robson
- Algorithms for maximum independent sets
1986/09/01 by J.M Robson, J. M. Robson · 19 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Algorithms and Data Compression #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Graph #Independent set #Mathematics #Time complexity #Upper and lower bounds #Vertex (graph theory)
- The Chemical Production of Mutations
1947/03/07 by C. Auerbach, J. M. Robson, J. G. Carr · 3 citations
Biochemistry, Genetics and Molecular Biology · #DNA and Nucleic Acid Chemistry
- Hard Tiling Problems with Simple Tiles
2001/01/01 by C. Moore, Cristopher Moore, J.M. Robson +1 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Cellular Automata and Applications #DNA and Biological Computing #semigroups and automata theory
- N by N Checkers is Exptime Complete
1984/05/01 by J. M. Robson · 2 citations
Computer Science · Social Sciences · Economics, Econometrics and Finance · Mathematics · #Artificial Intelligence in Games #Digital Games and Media #Sports Analytics and Performance #Exponential function #PSPACE #Time complexity #Position (finance) #EXPTIME #Mathematics #Function (biology) #Exponential growth #Upper and lower bounds #Exponential time hypothesis #Combinatorics #Discrete mathematics #Polynomial #Computational complexity theory #Computer science #Algorithm
- Hard Tiling Problems with Simple Tiles
2000/03/06 by Cristopher Moore, Moore, Cristopher, John Michael Robson +2 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Cellular Automata and Applications #Combinatorics (math.CO) #DNA and Biological Computing #FOS: Mathematics #math.CO #semigroups and automata theory
- Counting in One-Hop Beeping Networks
2016/05/31 by A. Casteigts, Casteigts, A., Y. Métivier +5 · 1 citation
Computer Science · #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.DC
- THE CAUSATION OF MUCIFICATION AND CORNIFICATION IN THE VAGINA OF THE MOUSE
1931/11/20 by J. M. Robson, B. P. Wiesner · 1 citation
Agricultural and Biological Sciences · #Reproductive Physiology in Livestock
- An optimal bit complexity randomized distributed MIS algorithm
2010/11/26 by Yves Métivier, J. M. Robson, Nasser Saheb-Djahromi +1 · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Privacy-Preserving Technologies in Data #Randomized algorithm #Binary logarithm #Combinatorics #Vertex (graph theory) #Bounded function #Mathematics #Upper and lower bounds #Modulo #Multiplicative function #Discrete mathematics #Deterministic algorithm #Time complexity #Algorithm #Maximal independent set #Vertex cover #Constant (computer programming) #Graph #Computer science #Chordal graph