{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T17:14:19Z","timestamp":1781284459803,"version":"3.54.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01758841","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T10:37:44Z","timestamp":1118918264000},"page":"161-176","source":"Crossref","is-referenced-by-count":88,"title":["A geometric view of parametric linear programming"],"prefix":"10.1007","volume":"8","author":[{"given":"Ilan","family":"Adler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renato D. C.","family":"Monteiro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF01758841_CR1","volume-title":"Linear Programming and Extensions","author":"G. B. Dantzig","year":"1963","unstructured":"G. B. Dantzig,Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963."},{"key":"BF01758841_CR2","first-page":"674","volume":"8","author":"I. I. Dikin","year":"1967","unstructured":"I. I. Dikin, Iterative solution of problems of linear and quadratic programming,Soviet Mathematics Doklady 8 (1967), 674\u2013675.","journal-title":"Soviet Mathematics Doklady"},{"key":"BF01758841_CR3","unstructured":"R. M. Freund, R. Roundy, and M. J. Todd, Identifying the set of always active constraints in a system of linear inequalities by a single linear program, Technical Report, Sloan W. P. No. 1674-85, Boston, MA, 1985."},{"key":"BF01758841_CR4","volume-title":"Postoptimal Analysis, Parametric Programming and Related Topics","author":"T. Gal","year":"1979","unstructured":"T. Gal,Postoptimal Analysis, Parametric Programming and Related Topics, McGraw-Hill, New York, 1979."},{"key":"BF01758841_CR5","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1002\/nav.3800020106","volume":"2","author":"S. I. Gass","year":"1955","unstructured":"S. I. Gass and T. L. Saaty, The computational algorithm for the parametric objective function,Naval Research Logistics Quarterly,2 (1955), 39\u201345.","journal-title":"Naval Research Logistics Quarterly"},{"key":"BF01758841_CR6","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, A new polynomial time algorithm for linear programming,Combinatorica 4 (1984), 373\u2013395.","journal-title":"Combinatorica"},{"key":"BF01758841_CR7","first-page":"191","volume":"20","author":"L. G. Khachiyan","year":"1979","unstructured":"L. G. Khachiyan, A polynomial algorithm in linear programming,Soviet Mathematics Doklady 20 (1979), 191\u2013194.","journal-title":"Soviet Mathematics Doklady"},{"key":"BF01758841_CR8","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01581642","volume":"19","author":"K. G. Murty","year":"1980","unstructured":"K. G. Murty, Computational complexity of parametric linear programming,Mathematical Programming 19 (1980), 213\u2013219.","journal-title":"Mathematical Programming"},{"key":"BF01758841_CR9","unstructured":"K. G. Murty,Linear Programming, Wiley, 1983."},{"key":"BF01758841_CR10","unstructured":"A. Schrijver,Theory of Linear and Integer Programming, Wiley, 1986."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758841.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01758841\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T16:25:41Z","timestamp":1557332741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01758841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":10,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01758841"],"URL":"https:\/\/doi.org\/10.1007\/bf01758841","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}