Las Vegas algorithm for linear programming when the dimension is small

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1988, Pages 452-456

  Clarkson, Kenneth L ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; PROBABILITY--RANDOM PROCESSES;

CONVEX PROGRAMMING; EXPECTED NUMBER OF ARITHMETIC OPERATIONS; LAS VEGAS ALGORITHM;

MATHEMATICAL PROGRAMMING, LINEAR;

EID: 0024137234     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)