Skip to content

M. R. Garey

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

4

Active years

1972–1991

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
1991STOCFundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case StudyEdward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Lyle A. McGeoch, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
1991STOCProof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor SchedulingEdward G. Coffman Jr., M. R. Garey
1983PODCScheduling File Transfers in a Distributed Network.Edward G. Coffman Jr., M. R. Garey, David S. Johnson, Andrea S. LaPaugh
1981FOCSThe Complexity of Searching a Graph (Preliminary Version)Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou
1978FOCSThe Complexity of Checkers on an N * N Board - Preliminary ReportAviezri S. Fraenkel, M. R. Garey, David S. Johnson, T. Schaefer, Yaacov Yesha
1976STOCSome NP-Complete Geometric ProblemsM. R. Garey, Ronald L. Graham, David S. Johnson
1975FOCSAn Application of Graph Coloring to Printed Circuit Testing (Working Paper)M. R. Garey, David S. Johnson, Hing C. So
1974STOCSome Simplified NP-Complete ProblemsM. R. Garey, David S. Johnson, Larry J. Stockmeyer
1973SOSPBounds on Scheduling with Limited Resources.M. R. Garey, Ronald L. Graham
1972STOCWorst-Case Analysis of Memory Allocation AlgorithmsM. R. Garey, Ronald L. Graham, Jeffrey D. Ullman