A Approximation Algorithm for the Minimum Maximal Matching Problem

Zvi Gotthilf, Moshe Lewenstein, Elad Rainshmidt. A Approximation Algorithm for the Minimum Maximal Matching Problem. In Evripidis Bampis, Martin Skutella, editors, Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers. Volume 5426 of Lecture Notes in Computer Science, pages 267-278, Springer, 2008. [doi]

Abstract

Abstract is missing.