Concepedia

J. M. Robson

JM

37

Publications

1.9K

Citations

21

H-Index

1948

Active since

Affiliations

Laboratoire Bordelais de Recherche en Informatique(Current)

Atomic Energy (Canada)

Australian National University

Université de Bordeaux

University of Ottawa

J. M. Robson is an author at Laboratoire Bordelais de Recherche en Informatique specializing in engineering, computer science, and natural sciences.

Top concepts

EngineeringComputer ScienceNuclear PhysicsNatural SciencesParticle PhysicsComputational ComplexityCombinatorial OptimizationPhysicsNeutron ScatteringDiscrete Mathematics

Publications per year

1948–2011

37

Publications

37

Algorithms for maximum independent sets

J. M. Robson · Journal of Algorithms · 1986 · 393 citations

Mathematical Programming, Engineering, Maximum Independent Sets +7

Hard Tiling Problems with Simple Tiles

Cristopher Moore, J. M. Robson · Discrete & Computational Geometry · 2001 · 158 citations · Full text

Hard Tiling Problems

<i>N</i> by <i>N</i> Checkers is Exptime Complete

J. M. Robson · SIAM Journal on Computing · 1984 · 108 citations

Engineering, Combinatorial Game, Game Theory +19

The Complexity of Go.

J. M. Robson · IFIP Congress · 1983 · 99 citations

Engineering, Automated Reasoning, Computational Complexity +4

An optimal bit complexity randomized distributed MIS algorithm

Yves Métivier, J. M. Robson, Nasser Saheb-Djahromi et al. · Distributed Computing · 2010 · 97 citations

Engineering, Optimal Bit Complexity, Randomized Algorithm +6

Rows per page

1–5 of 37