Fast experiments (often). (2008)
Catherine C. Mcgeoch, Easy To Probe, Good News, Bad News
Predict puck velocities using the new composite sticks.
Amortized Analyses of Self-Organizing Sequential Search Heuristics (2008)
Ellis Horowitz, Jon L. Bentley, Catherine C. Mcgeoch
ABSTRACT: The performance of sequential search can be enhanced by the use of heuristics that move elements closer to the front of the list as they are found. Previous analyses have characterized the...
1. Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DI- (2008)
William Gasarch, Macs Implementation, Challenge Edited, Michael H. Goldwasser, David S. Johnson, Catherine C. Mcgeoch, ...
implementation where competitors really coded up different algorithms for the problems indicated. 2. Genomic Perl: From Bioinformatics Basics to Working Code by Rex A. Dwyer. Review by Raymond Wan....
Broadword implementation of rank/select queries (2008)
VIGNA, SEBASTIANO, Sebastiano Vigna, Catherine C. McGeoch
Broadword implementation of rank/select queries / Sebastiano Vigna. - (Lecture notes in computer science ; 5038). - In: Experimental Algorithms : 7th International Workshop, WEA 2008, Provincetown,...
How to Present a Paper on Experimental Work with Algorithms (1999)
Inspired by Ian Parberry's \How to present a paper in theoretical computer science," (SIGACT News 19, 2 (1988), pp. 42-47), we provide some advice on how to present results from...
Experimental Analysis of Algorithms. (1998)
This thesis examines the application of experimental, statistical, and data analysis tools to problems in algorithm analysis. Note that algorithms, not programs, are studied: results in algorithm...
Emerging Opportunities for Theoretical Computer Science (1996)
Alfred Aho, David S. Johnson, S. Rao Kosaraju, Catherine C. Mcgeoch, Christos H. Papadimitriou, ...
The principles underlying this report can be summarized as follows: 1. A strong theoretical foundation is vital to computer science. 2. Theory can be enriched by practice. 3. Practice can be enriched...
eds.,On-line Algorithms (1992)
While there has been much recent growth in the amount and quality of experimental research on algorithms, there is still some uncertainty about how to describe the research and present the...