Michael R. Garey

Publication Activity (10 Years)

Years Active: 1976-2002
Publications (10 Years): 0

Publications

Edward G. Coffman Jr., Costas Courcoubetis, Michael R. Garey, David S. Johnson, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing. SIAM Rev. 44 (1) (2002)
Michael R. Garey, Robert E. Tarjan, Gordon T. Wilfong
One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties. Math. Oper. Res. 13 (2) (1988)
Michael R. Garey, Frank K. Hwang, Gaylord W. Richards
Asymptotic results for partial concentrators. IEEE Trans. Commun. 36 (2) (1988)
Fan R. K. Chung, Michael R. Garey, Robert Endre Tarjan
Strongly connected orientations of mixed multigraphs. Networks 15 (4) (1985)
Michael R. Garey, Ron Y. Pinter
Optimum scan-width selection under containment constraints. AT&T Bell Lab. Tech. J. 63 (6) (1984)
Michael R. Garey, David S. Johnson
A note on "A note on 'Some simplified NP-complete graph problems'". SIGACT News 9 (4) (1978)
Alfred V. Aho, Michael R. Garey, Frank K. Hwang
Rectilinear steiner trees: Efficient special-case algorithms. Networks 7 (1) (1977)
Peter Brucker, Michael R. Garey, David S. Johnson
Scheduling Equal-Length Tasks Under Treelike Precedence Constraints to Minimize Maximum Lateness. Math. Oper. Res. 2 (3) (1977)
Michael R. Garey, David S. Johnson, Ravi Sethi
The Complexity of Flowshop and Jobshop Scheduling. Math. Oper. Res. 1 (2) (1976)