Thumbnail
Access Restriction
Subscribed

Author Clarkson, Kenneth L.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1995
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Abstract This paper gives an algorithm for solving linear programming problems. For a problem with n constraints and d variables, the algorithm requires an expectedO<fen $lp="par">d^{2}n<rp$ post="par">+<fen lp="par">logn<rp post="par">O<fen lp="par">d<rp post="par">d/2+O<fen lp="par">1<rp post="par">+O<fen $lp="par">d^{4}nlogn<rp$ post="par">
ISSN 00045411
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1995-03-01
Publisher Place New York
e-ISSN 1557735X
Journal Journal of the ACM (JACM)
Volume Number 42
Issue Number 2
Page Count 12
Starting Page 488
Ending Page 499


Open content in new tab

   Open content in new tab
Source: ACM Digital Library