(1 + ε)-Approximate Incremental Matching in Constant Deterministic Amortized Time.

Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski, Chris Schwiegelshohn, Shay Solomon

Browse the full SODA paper archive.