Lyle A. McGeoch

According to our database1, Lyle A. McGeoch authored at least 17 papers between 1984 and 2016.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2016
Implementation Challenge for TSP Heuristics.
Encyclopedia of Algorithms, 2016

2008
Implementation Challenge for TSP Heuristics.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2002
Adaptive caching for demand prepaging.
Proceedings of The Workshop on Memory Systems Performance (MSP 2002), 2002

2001
The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests.
Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001

1996
Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound.
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

1995
Data Structures for Traveling Salesmen.
J. Algorithms, 1995

1994
Competitive Randomized Algorithms for Nonuniform Problems.
Algorithmica, 1994

1991
Competitive Paging Algorithms.
J. Algorithms, 1991

Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning.
Oper. Res., 1991

A Strongly Competitive Randomized Paging Algorithm.
Algorithmica, 1991

Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

1990
Competitive Algorithms for Server Problems.
J. Algorithms, 1990

Competitive Randomized Algorithms for Non-Uniform Problems.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

1989
Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning.
Oper. Res., 1989

1988
Finding a maximum-genus graph imbedding.
J. ACM, 1988

Competitive Algorithms for On-line Problems
Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 1988

1984
Some Unexpected Expected Behavior Results for Bin Packing
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984


  Loading...