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, DE Knuth, O Patashnik, S Liu
Computers in Physics 3 (5), 106-107, 1989
84741989
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
65021979
Bounds on multiprocessing timing anomalies
RL Graham
SIAM journal on Applied Mathematics 17 (2), 416-429, 1969
28081969
An efficient algorithm for determining the convex hull of a finite planar set
RL Graham
Info. Pro. Lett. 1, 132-133, 1972
21401972
Bounds for certain multiprocessing anomalies
RL Graham
Bell system technical journal 45 (9), 1563-1581, 1966
20811966
Computer and job-shop scheduling theory
EG Coffman, JL Bruno
John Wiley & Sons, 1976
16401976
Ramsey theory
RL Graham, BL Rothschild, JH Spencer
John Wiley & Sons, 1990
14911990
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
10891974
On the history of the minimum spanning tree problem
RL Graham, P Hell
Annals of the History of Computing 7 (1), 43-57, 1985
9161985
Optimal scheduling for two-processor systems
EG Coffman, RL Graham
Acta informatica 1 (3), 200-213, 1972
8241972
Ramsey theory
RL Graham, BL Rothschild
Interscience series in discrete mathematics, 1980
7831980
Spearman's footrule as a measure of disarray
P Diaconis, RL Graham
Journal of the Royal Statistical Society: Series B (Methodological) 39 (2 …, 1977
6981977
The complexity of computing Steiner minimal trees
MR Garey, RL Graham, DS Johnson
SIAM journal on applied mathematics 32 (4), 835-859, 1977
6931977
Handbook of combinatorics
RL Graham
Elsevier, 1995
5801995
The Steiner problem in phylogeny is NP-complete
LR Foulds, RL Graham
Advances in Applied mathematics 3 (1), 43-49, 1982
5031982
Old and new problems and results in combinatorial number theory
P Erdös, RL Graham
L'enseignement mathemathique Universite Genčve, 1980
5001980
Quasi-random graphs
FRK Chung, RL Graham, RM Wilson
Combinatorica 9 (4), 345-362, 1989
4981989
On the addressing problem for loop switching
RL Graham, HO Pollak
The Bell System Technical Journal 50 (8), 2495-2519, 1971
4841971
On additive bases and harmonious graphs
RL Graham, NJA Sloane
SIAM Journal on Algebraic Discrete Methods 1 (4), 382-404, 1980
4411980
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
4391976
The system can't perform the operation now. Try again later.
Articles 1–20