Follow
Ronald Graham
Ronald Graham
Professor of Mathematics and Computer Science, UC San Diego
Verified email at ucsd.edu - Homepage
Title
Cited by
Cited by
Year
Concrete mathematics: a foundation for computer science
RL Graham
Pearson Education India, 1994
104331994
Optimization and approximation in deterministic sequencing and scheduling: a survey
RL Graham, EL Lawler, JK Lenstra, AHGR Kan
Annals of discrete mathematics 5, 287-326, 1979
82281979
Bounds on multiprocessing timing anomalies
RL Graham
SIAM journal on Applied Mathematics 17 (2), 416-429, 1969
34091969
An efficient algorithm for determining the convex hull of a finite planar set
RL Graham
Info. Proc. Lett. 1, 132-133, 1972
27101972
Bounds for certain multiprocessing anomalies
RL Graham
Bell system technical journal 45 (9), 1563-1581, 1966
24681966
Ramsey theory
RL Graham, BL Rothschild, JH Spencer
John Wiley & Sons, 1991
18781991
Worst-case performance bounds for simple one-dimensional packing algorithms
DS Johnson, A Demers, JD Ullman, MR Garey, RL Graham
SIAM Journal on computing 3 (4), 299-325, 1974
13051974
On the history of the minimum spanning tree problem
RL Graham, P Hell
Annals of the History of Computing 7 (1), 43-57, 1985
12471985
Optimal scheduling for two-processor systems
EG Coffman, RL Graham
Acta informatica 1, 200-213, 1972
9511972
Spearman's footrule as a measure of disarray
P Diaconis, RL Graham
Journal of the Royal Statistical Society Series B: Statistical Methodology …, 1977
8871977
Ramsey theory
RL Graham, BL Rothschild, JH Spencer
John Wiley & Sons, 1980
8431980
The complexity of computing Steiner minimal trees
MR Garey, RL Graham, DS Johnson
SIAM journal on applied mathematics 32 (4), 835-859, 1977
8181977
Handbook of combinatorics
RL Graham
Elsevier, 1995
7331995
On the addressing problem for loop switching
RL Graham, HO Pollak
The Bell system technical journal 50 (8), 2495-2519, 1971
6801971
Quasi-random graphs
FRK Chung, RL Graham, RM Wilson
Combinatorica 9, 345-362, 1989
6311989
Old and new problems and results in combinatorial number theory
P Erdös, RL Graham
L'Enseignement Mathematiques Un. Geneve, 1980
6271980
On additive bases and harmonious graphs
RL Graham, NJA Sloane
SIAM Journal on Algebraic Discrete Methods 1 (4), 382-404, 1980
5701980
The Steiner problem in phylogeny is NP-complete
LR Foulds, RL Graham
Advances in Applied mathematics 3 (1), 43-49, 1982
5601982
Some NP-complete geometric problems
MR Garey, RL Graham, DS Johnson
Proceedings of the eighth annual ACM symposium on Theory of computing, 10-22, 1976
5521976
Resource constrained scheduling as generalized bin packing
MR Garey, RL Graham, DS Johnson, ACC Yao
Journal of Combinatorial Theory, Series A 21 (3), 257-298, 1976
5131976
The system can't perform the operation now. Try again later.
Articles 1–20