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:
IPCO (2017)
Keyphrases
</>
vertex cover
approximation algorithms
precedence constraints
planar graphs