Lyle A. McGeoch - Concepedia

Author

Lyle A. McGeoch

Also Known As

L. A. McGeoch, Lyle A McGeoch, Lyle A. McGeoch, Lyle A. Mcgeoch, Lyle McGeoch, McGeoch, Lyle, McGeoch, Lyle A, McGeoch, Lyle A.

Publications

6.1K

Citations

H-Index

Concepts

All Affiliations

Amherst College Carnegie Mellon University AT&T (United States)University of California, Berkeley Johns Hopkins University

About

Lyle A. McGeoch is an author at Amherst College specializing in engineering, combinatorial optimization, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	13	13	5K
2	Humanities	2	2	275
3	Social Sciences	2	2	363
4	Business	1	1	158
5	Education	1	1	1.5K

Lyle A. McGeoch

Publications

5.4K

Citations

H-Index

Page 1

	Year	Citations
Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning David S. Johnson, C. Aragon, Lyle A. McGeoch, Operations Research Large-scale Global OptimizationCluster ComputingEngineeringPlanar GraphNetwork Analysis	1989	1.5K
Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning David S. Johnson, C. Aragon, Lyle A. McGeoch, Operations Research Cluster ComputingEngineeringComputational ComplexityDiscrete OptimizationOperations Research	1991	837
The Traveling Salesman Problem: A Case Study in Local Optimization David S. Johnson, Lyle A. McGeoch Mathematical ProgrammingArtificial IntelligenceEngineeringOperations ResearchMemetic Algorithm	2008	601
Competitive paging algorithms Amos Fiat, Richard M. Karp, Michael Luby, Journal of Algorithms EngineeringOnline ProblemOnline AlgorithmGame TheoryAlgorithmic Efficiency	1991	455
Competitive algorithms for server problems Mark S. Manasse, Lyle A. McGeoch, Daniel D. Sleator Journal of Algorithms EngineeringPerformance GuaranteeAnalysis Of AlgorithmComputational ComplexityComputer Science	1990	425
Competitive algorithms for on-line problems Mark S. Manasse, Lyle A. McGeoch, Daniel D. Sleator Mathematical ProgrammingEngineeringComputational ComplexityOperations ResearchOnline Problem	1988	353
Competitive randomized algorithms for nonuniform problems Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Algorithmica EngineeringPerformance GuaranteeAlgorithmic Information TheoryRandomized AlgorithmComputational Complexity	1994	260
Deadly Imbalances: Tripolarity and Hitler's Strategy of World Conquest Lyle A. McGeoch History Reviews of New Books Geopolitical ConflictDeadly ImbalancesHumanitiesDiplomacyInternational Relations	1999	259
A strongly competitive randomized paging algorithm Lyle A. McGeoch, Daniel D. Sleator Algorithmica EngineeringOnline AlgorithmRandomized AlgorithmRandom MappingProbability Theory	1991	240
Competitive randomized algorithms for non-uniform problems Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Symposium on Discrete Algorithms EngineeringGame TheoryComputational ComplexityOperations ResearchOnline Problem	1990	158

Page 1