Login / Signup
Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in $O(1)$ Amortized Update Time.
Sayan Bhattacharya
Deeparnab Chakrabarty
Monika Henzinger
Published in:
CoRR (2016)
Keyphrases
</>
vertex cover
approximation algorithms
precedence constraints
worst case
partial order