My research interests are efficient data structures and combinatorial algorithms, especially graph algorithms, algorithmic game theory, and data mining.