✦ LIBER ✦

Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model

✍ Scribed by Epstein, Leah; Levin, Asaf; Mestre, Julián; Segev, Danny

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Weighted Matching in the Semi-Streaming

✍ Mariano Zelke 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 670 KB

Bipartite Matching in the Semi-streaming

✍ Sebastian Eggert; Lasse Kliemann; Peter Munstermann; Anand Srivastav 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 717 KB

Linear programming in the semi-streaming

✍ Kook Jin Ahn; Sudipto Guha 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 383 KB

Matching moments for a closer approximat

✍ E. Landaburu; L. Pardo 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 251 KB

Two-stream approximation for rapid model

✍ Miroslav Kocifaj 📂 Article 📅 2012 🏛 Springer Netherlands 🌐 English ⚖ 504 KB

A bi-objective weighted model for improv

✍ Ghasemi, M.-R.; Ignatius, Joshua; Emrouznejad, Ali 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 625 KB