Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching.

Sayan Bhattacharya, Monika Henzinger, Giuseppe F. Italiano

Browse the full SODA paper archive.