New deterministic approximation algorithms for fully dynamic matching

Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai. New deterministic approximation algorithms for fully dynamic matching. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 398-411, ACM, 2016. [doi]

Abstract

Abstract is missing.