✦ LIBER ✦

A simple reduction from maximum weight matching to maximum cardinality matching

✍ Scribed by S. Pettie

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximum Cardinality Simple 2-matchings i

✍ Hartvigsen, David; Li, Yanjun 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 388 KB

A Decomposition Theorem for Maximum Weig

✍ Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 177 KB

Computing a maximum cardinality matching

✍ H. Alt; N. Blum; K. Mehlhorn; M. Paul 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 503 KB

Maximum matching of given weight in comp

✍ A. V. Karzanov 📂 Article 📅 1987 🏛 Springer US 🌐 English ⚖ 641 KB

A simpler linear time 2/3−ε approximatio

✍ Seth Pettie; Peter Sanders 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 113 KB

A simple algorithm for finding a maximum

✍ Yusuke Kobayashi 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 331 KB