Lyle A. McGeoch

Publication Activity (10 Years)

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

Publications

Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
Competitive Paging Algorithms CoRR (2002)
Scott F. Kaplan, Lyle A. McGeoch, Megan F. Cole
Adaptive caching for demand prepaging. MSP/ISMM (2002)
Jill Cirasella, David S. Johnson, Lyle A. McGeoch, Weixiong Zhang
The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests. ALENEX (2001)
David S. Johnson, Lyle A. McGeoch, Edward E. Rothberg
Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound. SODA (1996)
Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer
Data Structures for Traveling Salesmen. J. Algorithms 18 (3) (1995)
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
Competitive Randomized Algorithms for Nonuniform Problems. Algorithmica 11 (6) (1994)
Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer
Data Structures for Traveling Salesmen. SODA (1993)
David S. Johnson, Cecilia R. Aragon, Lyle A. McGeoch, Catherine Schevon
Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning. Oper. Res. 39 (3) (1991)
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
Competitive Paging Algorithms. J. Algorithms 12 (4) (1991)
Lyle A. McGeoch, Daniel Dominic Sleator
A Strongly Competitive Randomized Paging Algorithm. Algorithmica 6 (6) (1991)
Edward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Lyle A. McGeoch, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study STOC (1991)
Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator
Competitive Algorithms for Server Problems. J. Algorithms 11 (2) (1990)
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
Competitive Randomized Algorithms for Non-Uniform Problems. SODA (1990)
David S. Johnson, Cecilia R. Aragon, Lyle A. McGeoch, Catherine Schevon
Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning. Oper. Res. 37 (6) (1989)
Merrick L. Furst, Jonathan L. Gross, Lyle A. McGeoch
Finding a maximum-genus graph imbedding. J. ACM 35 (3) (1988)
Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator
Competitive Algorithms for On-line Problems STOC (1988)
Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch
Some Unexpected Expected Behavior Results for Bin Packing STOC (1984)