Lyle A. McGeoch

20 papers A* 6A 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2016 — ch.
Implementation Challenge for TSP Heuristics.
Encyclopedia of Algorithms
Lyle A. McGeoch
2008 — ch.
Implementation Challenge for TSP Heuristics.
Encyclopedia of Algorithms
Lyle A. McGeoch
2002 — conf
Adaptive caching for demand prepaging.
MSP/ISMM
Scott F. Kaplan, Lyle A. McGeoch, Megan F. Cole
2002 J jnl
Competitive Paging Algorithms
CoRR
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
2001 A conf
The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests.
ALENEX
Jill Cirasella, David S. Johnson, Lyle A. McGeoch, Weixiong Zhang
1996 A* conf
Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound.
SODA
David S. Johnson, Lyle A. McGeoch, Edward E. Rothberg
1995 J jnl
Data Structures for Traveling Salesmen.
J. Algorithms
Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer
1994 J jnl
Competitive Randomized Algorithms for Nonuniform Problems.
Algorithmica
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
1993 A* conf
Data Structures for Traveling Salesmen.
SODA
Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer
1992 — ed.
On-Line Algorithms, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, February 11-13, 1991
On-Line Algorithms
Lyle A. McGeoch, Daniel Dominic Sleator
1991 J jnl
A Strongly Competitive Randomized Paging Algorithm.
Algorithmica
Lyle A. McGeoch, Daniel Dominic Sleator
1991 J jnl
Competitive Paging Algorithms.
J. Algorithms
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
1991 A* conf
Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study
STOC
Edward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Lyle A. McGeoch, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
1991 J jnl
Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning.
Oper. Res.
David S. Johnson, Cecilia R. Aragon, Lyle A. McGeoch, Catherine Schevon
1990 J jnl
Competitive Algorithms for Server Problems.
J. Algorithms
Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator
1990 A* conf
Competitive Randomized Algorithms for Non-Uniform Problems.
SODA
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
1989 J jnl
Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning.
Oper. Res.
David S. Johnson, Cecilia R. Aragon, Lyle A. McGeoch, Catherine Schevon
1988 A* conf
Competitive Algorithms for On-line Problems
STOC
Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator
1988 J jnl
Finding a maximum-genus graph imbedding.
J. ACM
Merrick L. Furst, Jonathan L. Gross, Lyle A. McGeoch
1984 A* conf
Some Unexpected Expected Behavior Results for Bin Packing
STOC
Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch