Concepedia

Ron Graham

RG

68

Publications

7.3K

Citations

30

H-Index

1964

Active since

Affiliations

AT&T (United States)(Current)

University of California San Diego

Stanford University

Core Competence

Mathematical Sciences Research Institute

Ron Graham is an author at AT&T (United States) specializing in discrete mathematics, engineering, and combinatorial optimization.

Top concepts

Discrete MathematicsEngineeringCombinatorial OptimizationGraph TheoryComputer ScienceComputational ComplexityEducationProbabilityComputational GeometryMathematical Programming

Publications per year

1964–2022

68

Publications

68

Bounds on Multiprocessing Timing Anomalies

Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.3K citations

Spearman's Footrule as a Measure of Disarray

Persi Diaconis, Ron Graham · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1977 · 639 citations

Engineering, Combinatorial Inequality, Combinatorial Design +10

The steiner problem in phylogeny is NP-complete

L. R. Foulds, Ron Graham · Advances in Applied Mathematics · 1982 · 433 citations

Engineering, Phylogenetics, Graph Theory +10

Some NP-complete geometric problems

M. R. Garey, Ron Graham, David Johnson · 1976 · 394 citations

Mathematical Programming, Engineering, Geometry +17

Resource constrained scheduling as generalized bin packing

M. R. Garey, Ron Graham, David Johnson et al. · Journal of Combinatorial Theory Series A · 1976 · 345 citations

Engineering, Scheduling Problem, Logistics +5

Rows per page

1–5 of 68