Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems

Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich. Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems. In Susanne Albers, Tomasz Radzik, editors, Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings. Volume 3221 of Lecture Notes in Computer Science, pages 122-133, Springer, 2004. [doi]

Abstract

Abstract is missing.