Bhattacharya, Sayan; Gupta, Manoj; Mohan, Divyarthi
(2018-04-09)
Recently there has been extensive work on maintaining (approximate)
maximum matchings in dynamic graphs. We consider a generalisation of
this problem known as the maximum b-matching: Every node v has a positive integral ...