Catherine C. McGeoch

43 papers A* 1A 3B 1Misc 1Journal 23Unranked 7
YearRankTypeTitle / Venue / Authors
2024 J jnl
Editorial: Experience with quantum annealing computation.
Frontiers Comput. Sci.
Nicholas Chancellor, Catherine C. McGeoch, Susan M. Mniszewski, David Bernal Niera
2024 J jnl
How NOT to Fool the Masses When Giving Performance Results for Quantum Computers.
CoRR
Catherine C. McGeoch
2024 J jnl
Milestones on the Quantum Utility Highway: Quantum Annealing Case Study.
ACM Trans. Quantum Comput.
Catherine C. McGeoch, Pau Farré
2023 J jnl
Hybrid Quantum Annealing for Larger-than-QPU Lattice-structured Problems.
ACM Trans. Quantum Comput.
Jack Raymond, Radomir Stevanovic, William Bernoudy, Kelly T. R. Boothby, Catherine C. McGeoch, Andrew J. Berkley, Pau Farré, Joel Pasvolsky, Andrew D. King
2023 J jnl
Milestones on the Quantum Utility Highway.
CoRR
Catherine C. McGeoch, Pau Farré
2022 J jnl
Hybrid quantum annealing for larger-than-QPU lattice-structured problems.
CoRR
Jack Raymond, Radomir Stevanovic, William Bernoudy, Kelly T. R. Boothby, Catherine C. McGeoch, Andrew J. Berkley, Pau Farré, Andrew D. King
2022 Misc conf
Milestones on the Quantum Utility Highway.
SEC
Catherine C. McGeoch, Pau Farré
2020 J jnl
Theory versus practice in annealing-based quantum computing.
Theor. Comput. Sci.
Catherine C. McGeoch
2019 J jnl
Practical Annealing-Based Quantum Computing.
Computer
Catherine C. McGeoch, Richard Harris, Steven P. Reinhardt, Paul I. Bunyk
2017 — conf
Principles and Guidelines for Quantum Performance Analysis.
QTOP@NetSys
Catherine C. McGeoch
2016 — ch.
Experimental Methods for Algorithm Analysis.
Encyclopedia of Algorithms
Catherine C. McGeoch
2016 J jnl
In Memoriam: David S. Johnson.
ACM J. Exp. Algorithmics
Catherine C. McGeoch
2014 A ed.
2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2014, Portland, Oregon, USA, January 5, 2014
ALENEX
Catherine C. McGeoch, Ulrich Meyer
2014 — book
Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice
Adiabatic Quantum Computation and Quantum Annealing
Catherine C. McGeoch
2014 J jnl
Algorithm engineering for a quantum annealing platform.
CoRR
Andrew D. King, Catherine C. McGeoch
2013 — conf
Experimental evaluation of an adiabiatic quantum system for combinatorial optimization.
Conf. Computing Frontiers
Catherine C. McGeoch, Cong Wang
2012 — book
A Guide to Experimental Algorithmics.
Catherine C. McGeoch
2010 J jnl
Preface.
ACM J. Exp. Algorithmics
Catherine C. McGeoch
2009 J jnl
Experimental algorithms for undergraduates: keynote address.
J. Comput. Sci. Coll.
Catherine C. McGeoch
2008 — ed.
Experimental Algorithms, 7th International Workshop, WEA 2008, Provincetown, MA, USA, May 30-June 1, 2008, Proceedings
WEA
Catherine C. McGeoch
2008 — ch.
Experimental Methods for Algorithm Analysis.
Encyclopedia of Algorithms
Catherine C. McGeoch
2007 J jnl
Experimental algorithmics.
Commun. ACM
Catherine C. McGeoch
2007 — conf
Report on education roundtable: experimentaion in the computer science curriculum.
Experimental Computer Science
Larry Rudolph, Daniel A. Menascé, Fabián E. Bustamante, Catherine C. McGeoch, Ethan L. Miller
2002 — ed.
Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges, Proceedings of a DIMACS Workshop, USA, 1999
Data Structures, Near Neighbor Searches, and Methodology
Michael H. Goldwasser, David S. Johnson, Catherine C. McGeoch
2000 — conf
Using Finite Experiments to Study Asymptotic Performance.
Experimental Algorithmics
Catherine C. McGeoch, Peter Sanders, Rudolf Fleischer, Paul R. Cohen, Doina Precup
1999 — conf
A bibliography of algorithm experimentation.
Data Structures, Near Neighbor Searches, and Methodology
Catherine C. McGeoch
1999 A ed.
Algorithm Engineering and Experimentation, International Workshop ALENEX '99, Baltimore, MD, USA, January 15-16, 1999, Selected Papers
ALENEX
Michael T. Goodrich, Catherine C. McGeoch
1999 J jnl
How to present a paper on experimental work with algorithms.
SIGACT News
Catherine C. McGeoch, Bernard M. E. Moret
1997 J jnl
Emerging opportunities for theoretical computer science.
SIGACT News
Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner
1997 A conf
How to Find Big-Oh in Your Data Set (and How Not To).
AISTATS
Catherine C. McGeoch, Paul R. Cohen
1997 B conf
How to Find Big-Oh in Your Data Set (and How Not to).
IDA
Catherine C. McGeoch, Doina Precup, Paul R. Cohen
1996 J jnl
Experimental Studies of Algorithms.
Math. Syst. Theory
Catherine C. McGeoch
1996 J jnl
Feature Article - Toward an Experimental Method for Algorithm Simulation.
INFORMS J. Comput.
Catherine C. McGeoch
1996 J jnl
Rejoinder - Challenges in Algorithm Simulation.
INFORMS J. Comput.
Catherine C. McGeoch
1996 J jnl
Research in the Curriculum, and the Web.
ACM Comput. Surv.
Catherine C. McGeoch
1995 J jnl
All-Pairs Shortest Paths and the Essential Subgraph.
Algorithmica
Catherine C. McGeoch
1995 J jnl
Optimal Sampling Strategies for Quicksort.
Random Struct. Algorithms
Catherine C. McGeoch, J. D. Tygar
1993 — ed.
Network Flows And Matching, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, October 14-16, 1991
Network Flows And Matching
David S. Johnson, Catherine C. McGeoch
1992 J jnl
Analyzing Algorithms by Simulation: Variance Reduction Techniques and Simulation Speedups.
ACM Comput. Surv.
Catherine C. McGeoch
1991 — conf
Appendix A: Electronically Available Materials.
Network Flows And Matching
Catherine C. McGeoch
1991 — conf
Preface.
Network Flows And Matching
David S. Johnson, Catherine C. McGeoch
1985 J jnl
Amortized Analyses of Self-Organizing Sequential Search Heuristics.
Commun. ACM
Jon Louis Bentley, Catherine C. McGeoch
1984 A* conf
Some Unexpected Expected Behavior Results for Bin Packing
STOC
Jon Louis Bentley, David S. Johnson, Frank Thomson Leighton, Catherine C. McGeoch, Lyle A. McGeoch