Lyle A. McGeoch
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
7
Venues
3
Active years
1984–2001
Best venue rank
A*
Where they publish
Papers
7 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2001 | ALENEX | The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests. | Jill Cirasella, David S. Johnson, Lyle A. McGeoch, Weixiong Zhang |
| 1996 | SODA | Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound. | David S. Johnson, Lyle A. McGeoch, Edward E. Rothberg |
| 1993 | SODA | Data Structures for Traveling Salesmen. | Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer |
| 1991 | STOC | Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study | Edward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Lyle A. McGeoch, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis |
| 1990 | SODA | Competitive Randomized Algorithms for Non-Uniform Problems. | Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki |
| 1988 | STOC | Competitive Algorithms for On-line Problems | Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator |
| 1984 | STOC | Some Unexpected Expected Behavior Results for Bin Packing | Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch |