Parallel Batch-Dynamic Maximal Matching with Constant Work per Update.

Guy E. Blelloch, Andrew C. Brady

Browse the full SPAA paper archive.