Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time.

Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger

Browse the full IPCO paper archive.