14 citations · 29 across the 7 of their papers we have counts for
1 paper · 1 filter
Surender Baswana, Manoj Gupta, Sandeep Sen
We present an algorithm for maintaining maximal matching in a graph under addition and deletion of edges. Our data structure is randomized that takes O(log n) expected amortized ti…