Linear time algorithms for linear programming

DOI10.1016/S0898-1221(99)00069-3zbMath0931.90027MaRDI QIDQ1962975

Efim A. Galperin

Publication date: 20 January 2000

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

linear time algorithmcubic algorithmasymmetric linear programming

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)

Cites Work

• A new polynomial-time algorithm for linear programming
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear time algorithms for linear programming