✦ LIBER ✦

A simple polynomial-time rescaling algorithm for solving linear programs

✍ Scribed by John Dunagan; Santosh Vempala

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polynomial algorithms for a class of lin

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

Convergence behavior of Karmarkar's proj

✍ John A. Kaliski; Yinyu Ye 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 238 KB

A simple SLP algorithm for solving a cla

✍ Ruhul A. Sarker; Eldon A. Gunn 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 1021 KB

A polynomial algorithm for solving syste

✍ Jean-François Romeuf 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 987 KB

AnO(nlogn)-algorithm for solving a speci

✍ W. Bein; P. Brucker 📂 Article 📅 1989 🏛 Springer Vienna 🌐 English ⚖ 230 KB

A linear-time algorithm for solving the

✍ Godfried T. Toussaint 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 201 KB