Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Worst-Case Time Barrier.

Moses Charikar, Shay Solomon

Browse the full ICALP paper archive.