# Lyle A. McGeoch

According to our database

Collaborative distances:

^{1}, Lyle A. McGeoch authored at least 17 papers between 1984 and 2016.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### 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.

Operations Research, 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.

Operations Research, 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