Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

A new polynomial-time algorithm for linear programming

19844,816 citationsJournal Article

Authors

Narendra Karmarkar · Mathematical Sciences Research Institute

Topics & Keywords

Complexity and Algorithms in Graphs Computational Geometry and Mesh Generation Advanced Graph Theory Research

Publication Details

Published in: COMBINATORICA

Volume 4, Issue 4, pp. 373-395

DOI: 10.1007/bf02579150

Field-Weighted Citation Impact: 62.79

A new polynomial-time algorithm for linear programming | Researchclopedia