{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T10:22:32Z","timestamp":1760782952820},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1984,2,1]],"date-time":"1984-02-01T00:00:00Z","timestamp":444441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1984,2]]},"DOI":"10.1007\/bf02612356","type":"journal-article","created":{"date-parts":[[2007,4,27]],"date-time":"2007-04-27T06:54:07Z","timestamp":1177656847000},"page":"164-173","source":"Crossref","is-referenced-by-count":6,"title":["Computational complexity of a piecewise linear homotopy algorithm"],"prefix":"10.1007","volume":"28","author":[{"given":"R.","family":"Saigal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02612356_CR1","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF01584991","volume":"3","author":"B.C. Eaves","year":"1972","unstructured":"B.C. Eaves and R. Saigal, \u201cHomotopies for computation of fixed points in unbounded regions\u201d,Mathematical Programming 3 (1972) 225\u2013237.","journal-title":"Mathematical Programming"},{"key":"BF02612356_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9440-2","volume-title":"Measure Theory","author":"P.R. Halmos","year":"1950","unstructured":"P.R. Halmos,Measure Theory (Van Nostrand, Princeton, NJ, 1950)."},{"key":"BF02612356_CR3","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BFb0064322","volume-title":"Functional Differential Equations and Approximation of Fixed Points","author":"G. Laan van der","year":"1979","unstructured":"G. van der Laan and A.J.J. Talman, \u201cA restart algorithm without an artificial level for computing fixed points on unbounded regions\u201d, in: H.O. Pietgen and H.O. Walther, eds.,Functional Differential Equations and Approximation of Fixed Points, Lecture Notes in Mathematics 730 (Springer, Berlin, 1979) pp. 247\u2013256."},{"key":"BF02612356_CR4","volume-title":"Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point-to-set mappings","author":"O.H. Merrill","year":"1972","unstructured":"O.H. Merrill, Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point-to-set mappings\u201d Ph.D. Dissertation, Department of Industrial Engineering, University of Michigan (Ann Arbor, MI, 1972)."},{"key":"BF02612356_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BFb0120782","volume":"7","author":"K.G. Murty","year":"1978","unstructured":"K.G. Murty, \u201cComputational complexity of complementary pivot methods\u201d,Mathematical Programming Study 7 (1978) 61\u201373.","journal-title":"Mathematical Programming Study"},{"key":"BF02612356_CR6","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/B978-0-12-398050-2.50017-7","volume-title":"Fixed Points\u2014Algorithms and Applications","author":"R. Saigal","year":"1977","unstructured":"R. Saigal, \u201cInvestigations into the efficiency of fixed point algorithms\u201d, in: S. Karamardian, ed.,Fixed Points\u2014Algorithms and Applications, (Academic Press, New New York, 1977), pp. 203\u2013223."},{"key":"BF02612356_CR7","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1287\/moor.1.4.359","volume":"1","author":"R. Saigal","year":"1976","unstructured":"R. Saigal, \u201cOn paths generated by fixed point algorithms\u201d,Mathematics of Operations Research 1 (1976) 359\u2013380.","journal-title":"Mathematics of Operations Research"},{"key":"BF02612356_CR8","doi-asserted-by":"crossref","unstructured":"R. Saigal, \u201cA homotopy for solving large, sparse and structured fixed point problems\u201dMathematics of Operations Research, to appear.","DOI":"10.1287\/moor.8.4.557"},{"key":"BF02612356_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-1981-14858-8","volume":"4","author":"S. Smale","year":"1981","unstructured":"S. Smale, \u201cThe fundamental theorem of algebra and complexity theory\u201d,Bulletin of the American Mathematical Society 4 (1981) 1\u201336.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"BF02612356_CR10","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1137\/0717034","volume":"17","author":"G.W. Stewart","year":"1980","unstructured":"G.W. Stewart, \u201cThe efficient generation of random orthogonal matrices with an application to condition estimators\u201d,SIAM Journal on Numerical Analysis 17 (1980) 403\u2013409.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"BF02612356_CR11","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/BF01585104","volume":"24","author":"M.J. Todd","year":"1982","unstructured":"M.J. Todd, \u201cOn the computational complexity of piecewise linear homotopy algorithms\u201d,Mathematical Programming 24 (1982) 216\u2013224.","journal-title":"Mathematical Programming"},{"key":"BF02612356_CR12","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF02594783","volume":"25","author":"Y. Yamamoto","year":"1983","unstructured":"Y. Yamamoto, \u201cA new variable dimension algorithm for the fixed point problem\u201d,Mathematical Programming 25 (1983) 329\u2013342.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02612356.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02612356\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02612356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T08:34:25Z","timestamp":1558341265000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02612356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,2]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1984,2]]}},"alternative-id":["BF02612356"],"URL":"https:\/\/doi.org\/10.1007\/bf02612356","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,2]]}}}