Catherine C. McGeoch

According to our database, Catherine C. McGeoch authored at least 32 papers between 1984 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2022

Hybrid quantum annealing for larger-than-QPU lattice-structured problems.

Jack Raymond, Radomir Stevanovic, William Bernoudy, Kelly Boothby, Catherine C. McGeoch, Andrew J. Berkley, Pau Farré, Andrew D. King

CoRR, 2022

Milestones on the Quantum Utility Highway.

Catherine C. McGeoch, Pau Farré

Proceedings of the 7th IEEE/ACM Symposium on Edge Computing, 2022

2020

Theory versus practice in annealing-based quantum computing.

Catherine C. McGeoch

Theor. Comput. Sci., 2020

2019

Practical Annealing-Based Quantum Computing.

Catherine C. McGeoch, Richard Harris, Steven P. Reinhardt, Paul I. Bunyk

Computer, 2019

2017

Principles and Guidelines for Quantum Performance Analysis.

Catherine C. McGeoch

Proceedings of the Quantum Technology and Optimization Problems, 2017

2016

Experimental Methods for Algorithm Analysis.

Catherine C. McGeoch

Encyclopedia of Algorithms, 2016

In Memoriam: David S. Johnson.

Catherine C. McGeoch

ACM J. Exp. Algorithmics, 2016

2014

Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice

Catherine C. McGeoch

Synthesis Lectures on Quantum Computing, Morgan & Claypool Publishers, ISBN: 978-3-031-02518-1, 2014

Algorithm engineering for a quantum annealing platform.

Andrew D. King, Catherine C. McGeoch

CoRR, 2014

2013

Experimental evaluation of an adiabiatic quantum system for combinatorial optimization.

Catherine C. McGeoch, Cong Wang

Proceedings of the Computing Frontiers Conference, 2013

2012

A Guide to Experimental Algorithmics.

Catherine C. McGeoch

Cambridge University Press, ISBN: 978-0-521-17301-8, 2012

2010

Preface.

Catherine C. McGeoch

ACM J. Exp. Algorithmics, 2010

2008

Experimental Methods for Algorithm Analysis.

Catherine C. McGeoch

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2007

Experimental algorithmics.

Catherine C. McGeoch

Commun. ACM, 2007

Report on education roundtable: experimentaion in the computer science curriculum.

Larry Rudolph, Daniel A. Menascé, Fabián E. Bustamante, Catherine C. McGeoch, Ethan L. Miller

Proceedings of the Workshop on Experimental Computer Science, 2007

2000

Using Finite Experiments to Study Asymptotic Performance.

Catherine C. McGeoch, Peter Sanders, Rudolf Fleischer, Paul R. Cohen, Doina Precup

Proceedings of the Experimental Algorithmics, 2000

1999

How to present a paper on experimental work with algorithms.

Catherine C. McGeoch, Bernard M. E. Moret

SIGACT News, 1999

A bibliography of algorithm experimentation.

Catherine C. McGeoch

Proceedings of the Data Structures, 1999

1997

Emerging opportunities for theoretical computer science.

Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner

SIGACT News, 1997

How to Find Big-Oh in Your Data Set (and How Not to).

Catherine C. McGeoch, Doina Precup, Paul R. Cohen

Proceedings of the Advances in Intelligent Data Analysis, 1997

How to Find Big-Oh in Your Data Set (and How Not To).

Catherine C. McGeoch, Paul R. Cohen

Proceedings of the Sixth International Workshop on Artificial Intelligence and Statistics, 1997

1996

Experimental Studies of Algorithms.

Catherine C. McGeoch

Math. Syst. Theory, 1996

Rejoinder - Challenges in Algorithm Simulation.

Catherine C. McGeoch

INFORMS J. Comput., 1996

Feature Article - Toward an Experimental Method for Algorithm Simulation.

Catherine C. McGeoch

INFORMS J. Comput., 1996

Research in the Curriculum, and the Web.

Catherine C. McGeoch

ACM Comput. Surv., 1996

1995

Optimal Sampling Strategies for Quicksort.

Catherine C. McGeoch, J. D. Tygar

Random Struct. Algorithms, 1995

All-Pairs Shortest Paths and the Essential Subgraph.

Catherine C. McGeoch

Algorithmica, 1995

1992

Analyzing Algorithms by Simulation: Variance Reduction Techniques and Simulation Speedups.

Catherine C. McGeoch

ACM Comput. Surv., 1992

1991

Appendix A: Electronically Available Materials.

Catherine C. McGeoch

Proceedings of the Network Flows And Matching, 1991

Preface.

David S. Johnson, Catherine C. McGeoch

Proceedings of the Network Flows And Matching, 1991

1985

Amortized Analyses of Self-Organizing Sequential Search Heuristics.

Jon Louis Bentley, Catherine C. McGeoch

Commun. ACM, 1985

1984

Some Unexpected Expected Behavior Results for Bin Packing

Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch

Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984