Catherine C. McGeoch

Publication Activity (10 Years)

Years Active: 1984-2023
Publications (10 Years): 7

Top Topics

Simulated Annealing

Utility Function

Quantum Computing

Difficult Problems

Top Venues

ACM J. Exp. Algorithmics

Publications

Catherine C. McGeoch, Pau Farré
Milestones on the Quantum Utility Highway. CoRR (2023)
Catherine C. McGeoch, Pau Farré
Milestones on the Quantum Utility Highway. SEC (2022)
Jack Raymond, Radomir Stevanovic, William Bernoudy, Kelly Boothby, Catherine C. McGeoch, Andrew J. Berkley, Pau Farré, Andrew D. King
Hybrid quantum annealing for larger-than-QPU lattice-structured problems. CoRR (2022)
Catherine C. McGeoch
Theory versus practice in annealing-based quantum computing. Theor. Comput. Sci. 816 (2020)
Catherine C. McGeoch, Richard Harris, Steven P. Reinhardt, Paul I. Bunyk
Practical Annealing-Based Quantum Computing. Computer 52 (6) (2019)
Catherine C. McGeoch
Principles and Guidelines for Quantum Performance Analysis. QTOP@NetSys (2017)
Catherine C. McGeoch
In Memoriam: David S. Johnson. ACM J. Exp. Algorithmics 21 (1) (2016)
Andrew D. King, Catherine C. McGeoch
Algorithm engineering for a quantum annealing platform. CoRR (2014)
Catherine C. McGeoch, Cong Wang
Experimental evaluation of an adiabiatic quantum system for combinatorial optimization. Conf. Computing Frontiers (2013)
Catherine C. McGeoch
Preface. ACM J. Exp. Algorithmics 15 (2010)
Catherine C. McGeoch
Experimental algorithmics. Commun. ACM 50 (11) (2007)
Larry Rudolph, Daniel A. Menascé, Fabián E. Bustamante, Catherine C. McGeoch, Ethan L. Miller
Report on education roundtable: experimentaion in the computer science curriculum. Experimental Computer Science (2007)
Catherine C. McGeoch, Peter Sanders, Rudolf Fleischer, Paul R. Cohen, Doina Precup
Using Finite Experiments to Study Asymptotic Performance. Experimental Algorithmics (2000)
Catherine C. McGeoch, Bernard M. E. Moret
How to present a paper on experimental work with algorithms. SIGACT News 30 (4) (1999)
Catherine C. McGeoch
A bibliography of algorithm experimentation. Data Structures, Near Neighbor Searches, and Methodology (1999)
Catherine C. McGeoch, Paul R. Cohen
How to Find Big-Oh in Your Data Set (and How Not To). AISTATS (1997)
Catherine C. McGeoch, Doina Precup, Paul R. Cohen
How to Find Big-Oh in Your Data Set (and How Not to). IDA (1997)
Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner
Emerging opportunities for theoretical computer science. SIGACT News 28 (3) (1997)
Catherine C. McGeoch
Experimental Studies of Algorithms. Math. Syst. Theory 29 (1) (1996)
Catherine C. McGeoch
Feature Article - Toward an Experimental Method for Algorithm Simulation. INFORMS J. Comput. 8 (1) (1996)
Catherine C. McGeoch
Rejoinder - Challenges in Algorithm Simulation. INFORMS J. Comput. 8 (1) (1996)
Catherine C. McGeoch
Research in the Curriculum, and the Web. ACM Comput. Surv. 28 (4es) (1996)
Catherine C. McGeoch
All-Pairs Shortest Paths and the Essential Subgraph. Algorithmica 13 (5) (1995)
Catherine C. McGeoch, J. D. Tygar
Optimal Sampling Strategies for Quicksort. Random Struct. Algorithms 7 (4) (1995)
Catherine C. McGeoch
Analyzing Algorithms by Simulation: Variance Reduction Techniques and Simulation Speedups. ACM Comput. Surv. 24 (2) (1992)
David S. Johnson, Catherine C. McGeoch
Preface. Network Flows And Matching (1991)
Catherine C. McGeoch
Appendix A: Electronically Available Materials. Network Flows And Matching (1991)
Jon Louis Bentley, Catherine C. McGeoch
Amortized Analyses of Self-Organizing Sequential Search Heuristics. Commun. ACM 28 (4) (1985)
Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch
Some Unexpected Expected Behavior Results for Bin Packing STOC (1984)