Simple deterministic algorithms for fully dynamic maximal matching

Ofer Neiman, Shay Solomon. Simple deterministic algorithms for fully dynamic maximal matching. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 745-754, ACM, 2013. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: