Quantum Clock Synchronization with one qubit - Chris Harrelson; Iordanis Kerenidis (CoRR, 2001)

The k-traveling repairman problem. - Jittat Fakcharoenphol; Chris Harrelson; Satish Rao (SODA, 2003)

An improved approximation algorithm for the 0-extension problem. - Jittat Fakcharoenphol; Chris Harrelson; Satish Rao; Kunal Talwar (SODA, 2003)

A polynomial-time tree decomposition to minimize congestion. - Chris Harrelson; Kirsten Hildrum; Satish Rao (SPAA, 2003)

Approximate classification via earthmover metrics. - Aaron Archer; Jittat Fakcharoenphol; Chris Harrelson; Robert Krauthgamer; Kunal Talwar; Éva Tardos (SODA, 2004)

Lower Bounds for Maximum Parsimony with Gene Order Data. - Abraham Bachrach; Kevin C. Chen; Chris Harrelson; Radu Mihaescu; Satish Rao; Apurva Shah (Comparative Genomics, 2005)

Computing the shortest path: A search meets graph theory. - Andrew V. Goldberg; Chris Harrelson (SODA, 2005)

The k-traveling repairmen problem. - Jittat Fakcharoenphol; Chris Harrelson; Satish Rao (ACM Trans. Algorithms, 2007)

Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns. - Hannah Bast; Erik Carlsson; Arno Eigenwillig; Robert Geisberger; Chris Harrelson; Veselin Raychev; Fabien Viger (ESA (1), 2010)