Maintaining Approximate Maximum Weighted Matching in Fully Dynamic Graphs

Abhash Anand, Surender Baswana, Manoj Gupta, Sandeep Sen. Maintaining Approximate Maximum Weighted Matching in Fully Dynamic Graphs. In Deepak D'Souza, Telikepalli Kavitha, Jaikumar Radhakrishnan, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2012, December 15-17, 2012, Hyderabad, India. Volume 18 of LIPIcs, pages 257-266, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012. [doi]

Abstract

Abstract is missing.