Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger. Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time. In Friedrich Eisenbrand, Jochen Könemann, editors, Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings. Volume 10328 of Lecture Notes in Computer Science, pages 86-98, Springer, 2017. [doi]
Abstract is missing.