A (2 - c log/n) approximation algorithm for the minimum maximal matching problem

Zvi Gotthilf, Moshe Lewenstein, Elad Rainshmidt

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations

Fingerprint

Dive into the research topics of 'A (2 - c log/n) approximation algorithm for the minimum maximal matching problem'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics