Follow
Chris Harrelson
Chris Harrelson
Software Engineer, Google
Verified email at google.com
Title
Cited by
Cited by
Year
Computing the shortest path: A search meets graph theory.
AV Goldberg, C Harrelson
SODA 5, 156-165, 2005
12612005
Fast routing in very large public transportation networks using transfer patterns
H Bast, E Carlsson, A Eigenwillig, R Geisberger, C Harrelson, V Raychev, ...
Algorithms–ESA 2010: 18th Annual European Symposium, Liverpool, UK …, 2010
2162010
The k-traveling repairmen problem
J Fakcharoenphol, C Harrelson, S Rao
ACM Transactions on Algorithms (TALG) 3 (4), 40-es, 2007
1662007
A polynomial-time tree decomposition to minimize congestion
C Harrelson, K Hildrum, S Rao
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003
1662003
Transit routing system for public transportation trip planning
H Bast, E Carlsson, A Eigenwillig, R Geisberger, C Harrelson, V Raychev, ...
US Patent 8,417,409, 2013
1402013
An improved approximation algorithm for the 0-extension problem.
J Fakcharoenphol, C Harrelson, S Rao, K Talwar
SODA 3, 257-265, 2003
722003
Approximate classification via earthmover metrics
A Archer, J Fakcharoenphol, C Harrelson, R Krauthgamer, K Talwar, ...
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
642004
Limited randomness LT codes
C Harrelson, L Ip, W Wang
Proceedings of the Annual Allerton Conference on Communication Control and …, 2003
362003
Lower bounds for maximum parsimony with gene order data
A Bachrach, K Chen, C Harrelson, R Mihaescu, S Rao, A Shah
Comparative Genomics: RECOMB 2005 International Workshop, RCG 2005, Dublin …, 2005
92005
Vampyre: A Proof-generating Theorem Prover
D Blei, C Harrelson, R Jhala, R Majumdar, GC Necula, SP Rahul, ...
Vampyre, 0
8
Transit routing system for public transportation trip planning
H Bast, E Carlsson, A Eigenwillig, R Geisberger, C Harrelson, V Raychev, ...
US Patent 8,738,286, 2014
62014
Happy trails with google transit
C Harrelson
Google Off. Blog, 2006
52006
Quantum clock synchronization with one qubit
C Harrelson, I Kerenidis
arXiv preprint cs/0103021, 2001
32001
Transit routing system for public transportation trip planning
H Bast, E Carlsson, A Eigenwillig, R Geisberger, C Harrelson, V Raychev, ...
US Patent 8,756,014, 2014
22014
Transit routing system for public transportation trip planning
H Bast, E Carlsson, A Eigenwillig, R Geisberger, C Harrelson, V Raychev, ...
US Patent App. 14/191,026, 2014
12014
New approximation algorithms and structural results for oblivious multicommodity flow and zero-extension.
CR Harrelson
2005
LT Codes with Limited Randomness
C Harrelson, L Ip, W Wang
2003
The system can't perform the operation now. Try again later.
Articles 1–17