Catherine C. McGeoch

My research interests are in algorithms and heuristics for NP-Hard problems; and in experimental algorithmics, including methodology, statistics, and data analysis.

In SPRING 2013 I am teaching two courses:

• Computer Science 105 Demystifying the Internet
• Computer Science 201 Algorithms and Data Structures I

Here are some links and resources:

• The paper Experimental Evaluation of an Adiabatic Quantum System for Combinatorial Optimization, by Catherine C. McGeoch and Cong Wang. (c) ACM 2013. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record to appear in Proceedings of the 2013 ACM Conference on Computing Frontiers in the ACM Digital Library.

• Here is a link to my new book, A Guide to Experimental Algorithmics, Cambridge University Press, 2012. Here is the companion website.

• Here is a list of my publications. Please send me a note to request a copy of something.

• Go Bruins!

• You might enjoy some Hockey Haiku

• Here is a sign I've really gone off the deep end.

• The Ada Project--Women in Computer Science
• SIGACT
• The Prufrock Project.   Would you like to update the links?  Send me a note.
• thesis.tex and thesis.bib. Amherst College Latex Templates for student theses.

Contact Information

 
        Department of Mathematics and Computer Science
        Amherst College, Box 2239
        Amherst MA 01002-5000

        413-542-7913