18 citations · 45 across the 11 of their papers we have counts for
1 paper · 2 filters
Abhash Anand, Surender Baswana, Manoj Gupta +1
We present a fully dynamic algorithm for maintaining approximate maximum weight matching in general weighted graphs. The algorithm maintains a matching M whose weight is a…