✦ LIBER ✦

A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem

✍ Scribed by Chekuri, C.; Khanna, S.; Naor, J.; Zosin, L.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation algorithms for the single

✍ Masaru Iwasa; Hiroo Saito; Tomomi Matsui 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 661 KB

An approximate algorithm for the solutio

✍ V.Yu. Lebedev 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 438 KB

A linear programming formulation for the

✍ Denis Cornaz 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 238 KB

A variable-metric variant of the Karmark

✍ J. E. Dennis; A. M. Morshedi; Kathryn Turner 📂 Article 📅 1987 🏛 Springer-Verlag 🌐 English ⚖ 799 KB

A program which implements a new algorit

✍ N. Papamarkos 📂 Article 📅 1989 🏛 Elsevier Science ⚖ 910 KB

A contraction algorithm for the multipar

✍ Alejandro Crema 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 598 KB