Linear Programming with Two Variables Per Inequality in Poly-Log Time

DOI10.1137/0219068zbMath0711.68063OpenAlexW2085048392MaRDI QIDQ3495656

Nimrod Megiddo, Vijaya Ramachandran, George S. Lueker

Publication date: 1990

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.5834

zbMATH Keywords

linear programmingparallel computationtime complexitypoly-log time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)