theory

Exact matching

An additive approximation for the exact matching problem

Combinatorial Geometry

Intersection and Disjointness Graphs of Convex Sets

Facility location on graphs

A new approximation algorithm for the uniform capacity k-center problem