Deterministically Maintaining a (2 + ∊)-Approximate Minimum Vertex Cover in O(1/∊2) Amortized Update Time.

Sayan Bhattacharya, Janardhan Kulkarni

Browse the full SODA paper archive.