Ron Graham
Papers
1
Total Citations
2,363
H-Index
1
About
Ron Graham was a towering figure in discrete mathematics, whose work bridged combinatorics, number theory, and theoretical computer science. He is perhaps best known for his foundational contributions to scheduling theory, most notably his seminal 1969 paper "Bounds on Multiprocessing Timing Anomalies," which has amassed over 2,300 citations. This work established critical bounds for parallel processing, revealing counterintuitive timing anomalies where adding processors could actually slow down computation—a discovery that remains fundamental to algorithm design and operating systems. Beyond scheduling, Graham made profound contributions to Ramsey theory, co-authoring the classic "Handbook of Combinatorics" and defining "Graham's number," a famously large number that once held the Guinness World Record for the largest used in a mathematical proof. He also excelled in mathematical communication, serving as editor of the "American Mathematical Monthly" and mentoring generations of researchers. With over 300 publications and a citation count exceeding 20,000, Graham's legacy endures as a master of elegant, impactful mathematics.
Research Focus
Key Achievements
Top Papers
- 1Bounds on Multiprocessing Timing Anomalies2,363 citations · 1969