{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T08:45:39Z","timestamp":1707813939861},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1990,1,1]],"date-time":"1990-01-01T00:00:00Z","timestamp":631152000000},"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":[[1990,1]]},"DOI":"10.1007\/bf01585740","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:12:20Z","timestamp":1114679540000},"page":"225-236","source":"Crossref","is-referenced-by-count":11,"title":["Towards a strongly polynomial algorithm for strictly convex quadratic programs: An extension of Tardos' algorithm"],"prefix":"10.1007","volume":"46","author":[{"given":"Frieda","family":"Granot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jadranka","family":"Skorin-Kapov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1002\/zamm.19780581007","volume":"58","author":"A. Bachem","year":"1978","unstructured":"A. Bachem and B. Korte, \u201cAn algorithm for quadratic optimization over transportation polytopes,\u201dZeitschrift f\u00fcr Angewandte Mathematik und Mechanik 58 (1978) 459\u2013461.","journal-title":"Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1090\/qam\/156707","volume":"21","author":"R.W. Cottle","year":"1963","unstructured":"R.W. Cottle, \u201cSymmetric dual quadratic programs,\u201dQuarterly of Applied Mathematics 21 (1963) 237\u2013243.","journal-title":"Quarterly of Applied Mathematics"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF03000397","volume":"35","author":"J.L. Debiesse","year":"1980","unstructured":"J.L. Debiesse and G. Matignon, \u201cComparison of different methods for the calculation of traffic matrices,\u201dAnnales des T\u00e9l\u00e9communications 35 (1980) 91\u2013102.","journal-title":"Annales des T\u00e9l\u00e9communications"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1090\/qam\/112751","volume":"18","author":"W.S. Dorn","year":"1960","unstructured":"W.S. Dorn, \u201cDuality in quadratic programming,\u201dQuarterly of Applied Mathematics 18 (1960) 155\u2013162.","journal-title":"Quarterly of Applied Mathematics"},{"issue":"11","key":"CR5","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1287\/mnsc.17.11.698","volume":"17","author":"B.C. Eaves","year":"1971","unstructured":"B.C. Eaves, \u201cOn quadratic programming,\u201dManagement Science 17 (11) (1971) 698\u2013711.","journal-title":"Management Science"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"241","DOI":"10.6028\/jres.071B.033","volume":"71","author":"J. Edmonds","year":"1967","unstructured":"J. Edmonds, \u201cSystem of distinct representatives and linear algebra,\u201dJournal of Research of the National Bureau of Standards, Section B 71 (1967) 241\u2013245.","journal-title":"Journal of Research of the National Bureau of Standards, Section B"},{"key":"CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Gr\u00f6tschel","year":"1988","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e0sz and A. Schrijver,Geometric Algorithms and Combinatorial Optimization (Springer, Berlin, 1988)."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M. Held","year":"1974","unstructured":"M. Held, P. Wolfe and H. Crowder, \u201cValidation of subgradient optimization,\u201dMathematical Programming 6 (1974) 62\u201388.","journal-title":"Mathematical Programming"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/BF01588328","volume":"18","author":"R. Helgason","year":"1980","unstructured":"R. Helgason, J. Kennington and H. Lall, \u201cA polynomially bounded algorithm for a singly constrained quadratic program,\u201dMathematical Programming 18 (1980) 338\u2013343.","journal-title":"Mathematical Programming"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1287\/mnsc.23.9.994","volume":"23","author":"J. Kennington","year":"1977","unstructured":"J. Kennington and M. Shalaby, \u201cAn effective subgradient procedure for minimal cost multicommodity flow problems,\u201dManagement Science 23 (1977) 994\u20131004.","journal-title":"Management Science"},{"key":"CR11","first-page":"1108","volume":"20","author":"M.K. Kozlov","year":"1979","unstructured":"M.K. Kozlov, S.P. Tarasov and L.G. Khachiyan, \u201cPolynomial solvability of convex quadratic programming,\u201dSoviet Mathmatics Doklady 20 (1979) 1108\u20131111.","journal-title":"Soviet Mathmatics Doklady"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0377-2217(84)90160-7","volume":"18","author":"M. Minoux","year":"1984","unstructured":"M. Minoux, \u201cA polynomial algorithm for minimum quadratic cost flow problems,\u201dEuropean Journal of Operational Research 18 (1984) 377\u2013387.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"CR13","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1287\/opre.34.2.250","volume":"34","author":"Eva Tardos","year":"1986","unstructured":"Eva Tardos, \u201cA strongly polynomial algorithm to solve combinatorial linear programs,\u201dOperations Research 34 (2) (1986) 250\u2013256.","journal-title":"Operations Research"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585740.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585740\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585740","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,10]],"date-time":"2021-07-10T02:55:29Z","timestamp":1625885729000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585740"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,1]]},"references-count":13,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,1]]}},"alternative-id":["BF01585740"],"URL":"https:\/\/doi.org\/10.1007\/bf01585740","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,1]]}}}