Research

Distance Coloring

D. Kozen, A. Sharp. On Distance Coloring. Cornell Technical Report TR2007-2084.
A. Sharp. Distance Coloring. ESA, 2007.

Incremental and Online Algorithms

A. Sharp. Thoughts on the Competitive Ratio, in submission.
A. Sharp. Incremental Algorithms: Solving Problems in a Changing World. Ph.D. dissertation.
J. Hartline, A. Sharp. An Incremental Model for Combinatorial Minimization, in submission.
J. Hartline, A. Sharp. An Incremental Model for Combinatorial Maximization, WEA, 2006.
J. Hartline, A. Sharp. Incremental Flow. INOC, 2005.

Other

A. Sharp. Birthdays, Broadcasts, and Boolean Algebras. Cornell Technical Report TR2006-2052.
Mathematical Properties of Sudoku
Graph Theory and Combinatorics
Approximation Algorithms