Interests
Heuristics for NP-hard problems, on-line algorithms, and fundamental data structures.
Biography
Ph.D., Computer Science, Carnegie Mellon University (1987), B.S.E., EECS, Princeton University (1981). Professor McGeoch joined the faculty of the Department of Mathematics and Computer Science at Amherst College in 1987, and he has also served as an Adjunct Professor for the Department of Computer Science at the University of Massachusetts Amherst since 1989.
Research
Professor McGeoch's primary research interests are in the area of algorithms and data structures. His recent work has focused on heuristics for NP-hard problems, on-line algorithms, and dynamic graph algorithms. He will be on sabbatical from Amherst College in 2005-06 and will be engaged in research at both Amherst and UMass.
|
