✦ LIBER ✦

An entire space polynomial-time algorithm for linear programming

✍ Scribed by Da Gang Tian

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new polynomial-time algorithm for line

✍ N. Karmarkar 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 822 KB

Certifying Polynomial Time and Linear/Po

✍ Niggl, Karl-Heinz; Wunderlich, Henning 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 299 KB

Polynomial-time dual algorithms in linea

✍ Yu. E. Nesterov 📂 Article 📅 1989 🏛 Springer US 🌐 English ⚖ 919 KB

A simple complexity proof for a polynomi

✍ Paul Tseng 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 319 KB

Towards a Genuinely Polynomial Algorithm

✍ Megiddo, Nimrod 📂 Article 📅 1983 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 896 KB

A polynomial projection-type algorithm f

✍ Végh, László A.; Zambelli, Giacomo 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 422 KB