✦ LIBER ✦

Towards a Genuinely Polynomial Algorithm for Linear Programming

✍ Scribed by Megiddo, Nimrod

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

Polynomial affine algorithms for linear

✍ Clovis C. Gonzaga 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 551 KB

Polynomial algorithms for a class of lin

✍ J. F. Maurras; K. Truemper; M. Akgül 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 858 KB

A simple complexity proof for a polynomi

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

Polynomial expected behavior of a pivoti

✍ Michael J. Todd 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 974 KB

A simple polynomial-time rescaling algor

✍ John Dunagan; Santosh Vempala 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 198 KB