{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T16:40:26Z","timestamp":1649090426498},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1983,10,1]],"date-time":"1983-10-01T00:00:00Z","timestamp":433814400000},"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":[[1983,10]]},"DOI":"10.1007\/bf02591905","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T15:37:51Z","timestamp":1175182671000},"page":"291-306","source":"Crossref","is-referenced-by-count":4,"title":["A conforming decomposition theorem, a piecewise linear theorem of the alternative, and scalings of matrices satisfying lower and upper bounds"],"prefix":"10.1007","volume":"27","author":[{"given":"Manfred","family":"v. Golitschek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uriel G.","family":"Rothblum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans","family":"Schneider","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02591905_CR1","volume-title":"Biproportional matrices and input-output change","author":"M. Bacharach","year":"1970","unstructured":"M. Bacharach,Biproportional matrices and input-output change (Cambridge University Press, Cambridge, 1970)."},{"key":"BF02591905_CR2","first-page":"51","volume-title":"Modern applied mathematics (Optimization and operations research)","author":"A. Bachem","year":"1982","unstructured":"A. Bachem and M. Gr\u00f6tschel, \u201cNew Aspects of polyhedral theory\u201d, in: B. Korte, ed.,Modern applied mathematics (Optimization and operations research) (North-Holland, Amsterdam, 1982) pp. 51\u2013106."},{"key":"BF02591905_CR3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0024-3795(79)90114-9","volume":"28","author":"R.E. Bank","year":"1979","unstructured":"R.E. Bank, \u201cAn automatic scaling procedure for a D'Yakanov-Gunn interation scheme\u201d,Linear Algebra and its Applications 28 (1979) 17\u201333.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02591905_CR4","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01385880","volume":"5","author":"F.L. Bauer","year":"1963","unstructured":"F.L. Bauer, \u201cOptimally scaled matrices\u201d,Numerische Mathematik 5 (1963) 73\u201387.","journal-title":"Numerische Mathematik"},{"key":"BF02591905_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02165268","volume":"13","author":"F.L. Bauer","year":"1969","unstructured":"F.L. Bauer, \u201cRemarks on optimally scaled matrices\u201d,Numerische Mathematik 13 (1969), 1\u20133.","journal-title":"Numerische Mathematik"},{"key":"BF02591905_CR6","volume-title":"Graphs and hypergraphs","author":"C. Berge","year":"1973","unstructured":"C. Berge,Graphs and hypergraphs (North-Holland, Amsterdam, 1973)."},{"key":"BF02591905_CR7","volume-title":"Complementary orthogonal subspaces of \u211d n and orientability of matroids","author":"R.G. Bland","year":"1974","unstructured":"R.G. Bland, \u201cComplementary orthogonal subspaces of \u211d n and orientability of matroids\u201d, Ph.D. thesis, available as Technical Report No. 219, (Cornell University, Ithaca, New York, 1974)."},{"key":"BF02591905_CR8","doi-asserted-by":"crossref","unstructured":"R.G. Bland and M. Las Vergnas, \u201cMinty coloring and orientations of matroids\u201d, in: A. Gewirtz and L.v. Quintas, eds.,Proceedings of the second international conference on combinatories mathematics (Annals of the New York Academy of Sciences 319, 1979).","DOI":"10.1111\/j.1749-6632.1979.tb32777.x"},{"key":"BF02591905_CR9","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1093\/imamat\/10.1.118","volume":"10","author":"A.R. Curtis","year":"1972","unstructured":"A.R. Curtis and J.K. Reid, \u201cOn the automatic scaling of matrices for Gaussian elimination\u201d,Journal of the Institute of Mathematics and its Applications 10 (1972) 118\u2013124.","journal-title":"Journal of the Institute of Mathematics and its Applications"},{"key":"BF02591905_CR10","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0024-3795(73)80003-5","volume":"7","author":"G.M. Engel","year":"1973","unstructured":"G.M. Engel and H. Schneider, \u201cCyclic and diagonal products on a matrix\u201d,Linear Algebra and its Applications 7 (1973) 301\u2013335.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02591905_CR11","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1137\/0603044","volume":"3","author":"G.M. Engel","year":"1982","unstructured":"G.M. Engel and H. Schneider, \u201cAlgorithms for testing the diagonal similarity of matrices and related problems\u201d,SIAM Journal of Algebraic and Discrete Mathematics 3 (1982), 429\u2013438.","journal-title":"SIAM Journal of Algebraic and Discrete Mathematics"},{"key":"BF02591905_CR12","doi-asserted-by":"crossref","first-page":"428","DOI":"10.21136\/CMJ.1969.100913","volume":"19","author":"M. Fiedler","year":"1969","unstructured":"M. Fiedler and V. Ptak, \u201cCyclic products and an inequality for determinants\u201d,Czechoslovak Mathematical Journal 19 (1969) 428\u2013450.","journal-title":"Czechoslovak Mathematical Journal"},{"key":"BF02591905_CR13","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1137\/1004032","volume":"4","author":"D.R. Fulkerson","year":"1962","unstructured":"D.R. Fulkerson and P. Wolfe, \u201cAn algorithm for scaling matrices\u201d,SIAM Review 4 (1962) 142\u2013146.","journal-title":"SIAM Review"},{"key":"BF02591905_CR14","volume-title":"The theory of linear economic models","author":"D. Gale","year":"1966","unstructured":"D. Gale,The theory of linear economic models (McGraw-Hill, New York, 1966)."},{"key":"BF02591905_CR15","unstructured":"A.J. Goldman, \u201cResolution and separation theorems for polyhedral convex sets\u201d, in: H.W. Kuhn and A.W. Tucker, eds.,Linear inequalities and related systems (Princeton University Press 83, 1956)."},{"key":"BF02591905_CR16","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01396369","volume":"35","author":"M. Golitschek v.","year":"1980","unstructured":"M.v. Golitschek, \u201cAn algorithm for scaling matrices and computing the minimum cycle mean in a digraph\u201d,Numerische Mathematik 35 (1980) 45\u201355.","journal-title":"Numerische Mathematik"},{"key":"BF02591905_CR17","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01399312","volume":"39","author":"M. Golitschek v","year":"1982","unstructured":"M.v Golitschek, \u201cOptimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones\u201d,Numerische Mathematik 39 (1982) 65\u201384.","journal-title":"Numerische Mathematik"},{"key":"BF02591905_CR18","volume-title":"Introduction to applied numerical analysis","author":"R.W. Hamming","year":"1971","unstructured":"R.W. Hamming,Introduction to applied numerical analysis (McGraw-Hill, New York, 1971)."},{"key":"BF02591905_CR19","unstructured":"T.S. Motzkin, \u201cBeitr\u00e4ge zur Theorie der linearen Ungleichungen\u201d, Univ. Basel Dissertation (Jerusalem, Israel, 1936)."},{"key":"BF02591905_CR20","volume-title":"Advanced linear programming computing techniques","author":"W. Orchard-Hays","year":"1968","unstructured":"W. Orchard-Hays,Advanced linear programming computing techniques (McGraw-Hill, New York, 1968)."},{"key":"BF02591905_CR21","unstructured":"R.T. Rockafellar, \u201cThe elementary vectors of a subspace of \u211d n \u201d, in: R.C. Bose and T.A. Dowling, eds.,Combinatorial mathematics and its applications, Proc. of the Chapel Hill Conference (University of North Carolina Press, 1968) pp. 104\u2013127."},{"key":"BF02591905_CR22","first-page":"202","volume":"24","author":"U.G. Rothblum","year":"1978","unstructured":"U.G. Rothblum and H. Schneider, \u201cFlows on graphs applied to diagonal similarity and diagonal equivalence for matrices\u201d,Discrete Mathematics 24 (1978) 202\u2013220.","journal-title":"Discrete Mathematics"},{"key":"BF02591905_CR23","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/03081087908817308","volume":"8","author":"B.D. Saunders","year":"1979","unstructured":"B.D. Saunders and H. Schneider, \u201cCones, graphs and optimal scalings of matrices\u201dLinear and Multilinear Algebra 8 (1979) 121\u2013135.","journal-title":"Linear and Multilinear Algebra"},{"key":"BF02591905_CR24","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BFb0120718","volume":"4","author":"J.A. Tomlin","year":"1975","unstructured":"J.A. Tomlin, \u201cOn scaling linear programming problems\u201d,Mathematical Programming Study 4 (1975) 146\u2013166.","journal-title":"Mathematical Programming Study"},{"key":"BF02591905_CR25","doi-asserted-by":"crossref","first-page":"13","DOI":"10.4153\/CJM-1956-004-9","volume":"8","author":"W.T. Tutte","year":"1956","unstructured":"W.T. Tutte, \u201cA class of Abelian groups\u201d,Canadian Journal of Mathematics 8 (1956) 13\u201328.","journal-title":"Canadian Journal of Mathematics"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591905.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02591905\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591905","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,11]],"date-time":"2021-08-11T21:56:07Z","timestamp":1628718967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02591905"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,10]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1983,10]]}},"alternative-id":["BF02591905"],"URL":"https:\/\/doi.org\/10.1007\/bf02591905","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,10]]}}}