{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T04:10:02Z","timestamp":1752379802871,"version":"3.41.2"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1999,1]]},"DOI":"10.1023\/a:1008615713732","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"81-105","source":"Crossref","is-referenced-by-count":1,"title":["Quartic Barriers"],"prefix":"10.1007","volume":"12","author":[{"given":"Richard W.","family":"Cottle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"190483_CR1","volume-title":"Network Flows: Theory, Algorithms and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice-Hall: Englewood Cliffs, NJ, 1993."},{"key":"190483_CR2","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1090\/S0002-9904-1976-14122-5","volume":"82","author":"K. Appel","year":"1976","unstructured":"K. Appel and W. Haken, \u201cEvery planar map is four colorable,\u201d Bulletin of the American Mathematical Society, vol. 82, pp. 711\u2013712, 1976.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"190483_CR3","volume-title":"Winning Ways: Games in Particular","author":"E.R. Berlekamp","year":"1982","unstructured":"E.R. Berlekamp, J.H. Conway, and R.K. Guy, Winning Ways: Games in Particular, vol. 2, Academic Press: London, 1982."},{"key":"190483_CR4","volume-title":"Konvexe K\u00f6rper","author":"T. Bonnesen","year":"1948","unstructured":"T. Bonnesen and W. Fenchel, Konvexe K\u00f6rper, Chelsea Publishing Company: New York, 1948."},{"key":"190483_CR5","doi-asserted-by":"crossref","first-page":"338","DOI":"10.2307\/2313158","volume":"70","author":"J.J.A.M. Brands","year":"1963","unstructured":"J.J.A.M. Brands and G. Laman, \u201cPlane section of a tetrahedron,\u201d American Mathematical Monthly, vol. 70, pp. 338\u2013339, 1963.","journal-title":"American Mathematical Monthly"},{"key":"190483_CR6","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0021-9800(69)80087-6","volume":"6","author":"G. Chartrand","year":"1969","unstructured":"G. Chartrand and D.P. Geller, \u201cOn uniquely colorable planar graphs,\u201d Journal of Combinatorial Theory, vol. 6, pp. 271\u2013278, 1969.","journal-title":"Journal of Combinatorial Theory"},{"key":"190483_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0012-365X(82)90185-6","volume":"40","author":"R.W. Cottle","year":"1982","unstructured":"R.W. Cottle, \u201cMinimal triangulation of the 4\u2013cube,\u201d Discrete Mathematics, vol. 40, pp. 25\u201329, 1982.","journal-title":"Discrete Mathematics"},{"key":"190483_CR8","volume-title":"The Linear Complementarity Problem","author":"R.W. Cottle","year":"1992","unstructured":"R.W. Cottle, J.S. Pang, and R.E. Stone, The Linear Complementarity Problem, Academic Press: Boston, 1992."},{"key":"190483_CR9","volume-title":"The Higher Arithmetic","author":"H. Davenport","year":"1992","unstructured":"H. Davenport, The Higher Arithmetic, 6th edition, Cambridge University Press: Cambridge, 1992.","edition":"6th edition"},{"key":"190483_CR10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1017\/S0305004100036185","volume":"58","author":"P.H. Diananda","year":"1962","unstructured":"P.H. Diananda, \u201cOn nonnegative forms in real variables some or all of which are nonnegative,\u201d Proceedings of the Cambridge Philosophical Society, vol. 58, pp. 17\u201325, 1962.","journal-title":"Proceedings of the Cambridge Philosophical Society"},{"key":"190483_CR11","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S1385-7258(54)50043-0","volume":"16","author":"G.A. Dirac","year":"1954","unstructured":"G.A. Dirac and S. Schuster, \u201cA theorem of Kuratowski,\u201d Indagationes Mathematicae, vol. 16, pp. 343\u2013348, 1954.","journal-title":"Indagationes Mathematicae"},{"key":"190483_CR12","first-page":"1108","volume":"70","author":"H.G. Eggleston","year":"1963","unstructured":"H.G. Eggleston, \u201cPlane section of a tetrahedron,\u201d American Mathematical Monthly, vol. 70, p. 1108, 1963.","journal-title":"American Mathematical Monthly"},{"key":"190483_CR13","doi-asserted-by":"crossref","first-page":"106","DOI":"10.4153\/CJM-1966-014-3","volume":"18","author":"P. Erd\u00f6s","year":"1966","unstructured":"P. Erd\u00f6s, A. Goodman, and L. P\u00f3sa, \u201cThe representation of a graph by set intersections,\u201d Canadian Journal of Mathematics, vol. 18, pp. 106\u2013112, 1966.","journal-title":"Canadian Journal of Mathematics"},{"key":"190483_CR14","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1287\/moor.12.4.634","volume":"12","author":"R.E. Erickson","year":"1987","unstructured":"R.E. Erickson, C.L. Monma, and A.F. Veinott, Jr., \u201cSend-and-split method for minimum-concave-cost network flows,\u201d Mathematics of Operations Research, vol. 12, pp. 634\u2013664, 1987.","journal-title":"Mathematics of Operations Research"},{"key":"190483_CR15","volume-title":"An Introduction to the History of Mathematics","author":"H. Eves","year":"1953","unstructured":"H. Eves, An Introduction to the History of Mathematics, Rinehart: New York, 1953."},{"key":"190483_CR16","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534778.001.0001","volume-title":"Analysis on Symmetric Cones","author":"J. Faraut","year":"1994","unstructured":"J. Faraut and A. Kor\u00e1nyi, Analysis on Symmetric Cones, Oxford University Press: New York, 1994."},{"key":"190483_CR17","first-page":"471","volume":"10","author":"F. Granot","year":"1985","unstructured":"F. Granot and A.F. Veinott, Jr., \u201cSubstitutes, complements and ripples in network flows,\u201d Management Science, vol. 10, pp. 471\u2013497, 1985.","journal-title":"Management Science"},{"key":"190483_CR18","volume-title":"Applicable Geometry, Robert E","author":"H.W. Guggenheimer","year":"1977","unstructured":"H.W. Guggenheimer, Applicable Geometry, Robert E. Krieger Publishing Company, Inc.: Huntington, 1977."},{"key":"190483_CR19","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1090\/S0002-9904-1941-07573-7","volume":"47","author":"M. Hall","year":"1941","unstructured":"M. Hall, \u201cA problem in partitions,\u201d Bulletin of the American Mathematical Society, vol. 47, pp. 804\u2013807, 1941.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"190483_CR20","first-page":"35","volume-title":"Some Aspects of Analysis and Probability, Surveys in Applied Mathematics IV","author":"M. Hall Jr.","year":"1958","unstructured":"M. Hall, Jr., \u201cA survey of combinatorial analysis,\u201d in Some Aspects of Analysis and Probability, Surveys in Applied Mathematics IV, I. Kaplansky, M. Hall, Jr., E. Hewitt, and R. Fortet (Eds.), John Wiley & Sons: New York, 1958, pp. 35\u2013104."},{"key":"190483_CR21","volume-title":"Combinatorial Theory","author":"M. Hall Jr.","year":"1967","unstructured":"M. Hall, Jr., Combinatorial Theory, Blaisdell: Waltham, MA, 1967."},{"key":"190483_CR22","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1017\/S0305004100036951","volume":"59","author":"M. Hall Jr.","year":"1963","unstructured":"M. Hall, Jr. and M. Newman, \u201cCopositive and completely positive quadratic forms,\u201d Proceedings of the Cambridge Philosophical Society, vol. 59, pp. 329\u2013339, 1963.","journal-title":"Proceedings of the Cambridge Philosophical Society"},{"key":"190483_CR23","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1007\/BF01292610","volume":"3","author":"F. Hausdorff","year":"1919","unstructured":"F. Hausdorff, \u201cDer Wertvorrat einer Bilinearform,\u201d Mathematische Zeitschrift, vol. 3, pp. 314\u2013316, 1919.","journal-title":"Mathematische Zeitschrift"},{"key":"190483_CR24","first-page":"332","volume":"24","author":"P. Heawood","year":"1890","unstructured":"P. Heawood, \u201cMap color theorems,\u201d Quarterly Journal of Mathematics, vol. 24, pp. 332\u2013338, 1890.","journal-title":"Quarterly Journal of Mathematics"},{"key":"190483_CR25","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1090\/dol\/002\/03","volume-title":"Mathematical Gems II","author":"R. Honsberger","year":"1976","unstructured":"R. Honsberger, \u201cA problem in checker-jumping,\u201d Mathematical Gems II, Mathematical Association of America: Washington, D.C., 1976, pp. 23\u201328."},{"key":"190483_CR26","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"R.A. Horn and C.R. Johnson, Matrix Analysis, Cambridge University Press: Cambridge, 1985."},{"key":"190483_CR27","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in Matrix Analysis","author":"R.A. Horn","year":"1991","unstructured":"R.A. Horn and C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press: Cambridge, 1991."},{"key":"190483_CR28","doi-asserted-by":"crossref","first-page":"271","DOI":"10.4064\/fm-15-1-271-283","volume":"15\u201316","author":"C. Kuratowski","year":"1930","unstructured":"C. Kuratowski, \u201cSur le probleme des courbes gauches en topologie,\u201d Fundamenta Mathematicae, vol. 15\u201316, pp. 271\u2013283, 1930.","journal-title":"Fundamenta Mathematicae"},{"key":"190483_CR29","unstructured":"J.L. Lagrange, \u201cR\u00e9flexions sur la r\u00e9solution alg\u00e9brique des \u00e9quations,\u201d Oevres, vol. 3, pp. 207\u2013421. (From a paper of 1771.)"},{"key":"190483_CR30","volume-title":"Th\u00e9orie des Nombres","author":"A.-M. Legendre","year":"1830","unstructured":"A.-M. Legendre, Th\u00e9orie des Nombres, F. Didot: Paris, 1830."},{"key":"190483_CR31","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"C.E. Lemke","year":"1965","unstructured":"C.E. Lemke, \u201cBimatrix equilibrium points and mathematical programming,\u201d Management Science, vol. 11, pp. 681\u2013689, 1965.","journal-title":"Management Science"},{"key":"190483_CR32","volume-title":"Theory of Graphs","author":"O. Ore","year":"1962","unstructured":"O. Ore, Theory of Graphs, American Mathematical Society: Providence, RI, 1962."},{"key":"190483_CR33","volume-title":"The Four-Color Problem","author":"O. Ore","year":"1967","unstructured":"O. Ore, The Four-Color Problem, Academic Press: New York, 1967."},{"issue":"2","key":"190483_CR34","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1017\/S0013091500014681","volume":"13","author":"J.R. Maxfield","year":"1962","unstructured":"J.R. Maxfield and H. Minc, \u201cOn the matrix equation X\u2032X = A,\u201d Proceedings of the Edinburgh Mathematical Society, vol. 13:2, pp. 125\u2013129, 1962\u20131963.","journal-title":"Proceedings of the Edinburgh Mathematical Society"},{"key":"190483_CR35","first-page":"209","volume":"29","author":"A. Meyer","year":"1884","unstructured":"A. Meyer, \u201cMathematische Mittheilungen,\u201d Vierteljahrschrift der Naturforschenden Gesellschaft in Z\u00fcrich, vol. 29, pp. 209\u2013222, 1884.","journal-title":"Vierteljahrschrift der Naturforschenden Gesellschaft in Z\u00fcrich"},{"key":"190483_CR36","volume-title":"Diophantine Equations","author":"L.J. Mordell","year":"1969","unstructured":"L.J. Mordell, Diophantine Equations, Academic Press: New York, 1969."},{"key":"190483_CR37","volume-title":"Beitrage zur Theorie der linearen Ungleichungen (Inaugural dissertation, Basel)","author":"T.S. Motzkin","year":"1936","unstructured":"T.S. Motzkin, Beitrage zur Theorie der linearen Ungleichungen (Inaugural dissertation, Basel), Azriel: Jerusalem, 1936."},{"key":"190483_CR38","unstructured":"T.S. Motzkin, in National Bureau of Standards Report 1817, pp. 11\u201312, 1952."},{"key":"190483_CR39","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1090\/S0002-9939-1955-0075921-5","volume":"6","author":"B.N. Moyls","year":"1955","unstructured":"B.N. Moyls and M.D. Marcus, \u201cField convexity of a square matrix,\u201d Proceedings of the American Mathematical Society, vol. 6, pp. 981\u2013983, 1955.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"190483_CR40","volume-title":"Introduction to Number Theory","author":"T. Nagell","year":"1951","unstructured":"T. Nagell, Introduction to Number Theory, John Wiley & Sons: New York; Almqvist & Wiksell: Stockholm, 1951."},{"key":"190483_CR41","volume-title":"Introduction to Quadratic Forms","author":"O.T. O'Meara","year":"1963","unstructured":"O.T. O'Meara, Introduction to Quadratic Forms, Springer-Verlag: Berlin, 1963."},{"key":"190483_CR42","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01585004","volume":"3","author":"J. Philip","year":"1972","unstructured":"J. Philip, \u201cPlane sections of simplices,\u201d Mathematical Programming, vol. 3, pp. 312\u2013325, 1972.","journal-title":"Mathematical Programming"},{"key":"190483_CR43","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/1013023","volume":"13","author":"K.W. Schmidt","year":"1971","unstructured":"K.W. Schmidt, \u201cProblem 68\u201318, Binary matrices,\u201d SIAM Review, vol. 13, pp. 119\u2013121, 1971.","journal-title":"SIAM Review"},{"key":"190483_CR44","volume-title":"History of Mathematics","author":"D.E. Smith","year":"1951","unstructured":"D.E. Smith, History of Mathematics, vol. I, Dover: New York, 1951."},{"key":"190483_CR45","volume-title":"An Introduction to the Geometry of N Dimensions","author":"D.M.Y. Sommerville","year":"1958","unstructured":"D.M.Y. Sommerville, An Introduction to the Geometry of N Dimensions, Dover: New York, 1958."},{"key":"190483_CR46","doi-asserted-by":"crossref","first-page":"303","DOI":"10.4064\/fm-33-1-303-307","volume":"33","author":"E. Szpilrajn-Marczewski","year":"1945","unstructured":"E. Szpilrajn-Marczewski, \u201cSur deux propri\u00e9t\u00e9s des classes d'ensembles,\u201d Fundamenta Mathematicae, vol. 33, pp. 303\u2013307, 1945.","journal-title":"Fundamenta Mathematicae"},{"key":"190483_CR47","volume-title":"Rigatelli, Evariste Galois","author":"L. Toti","year":"1996","unstructured":"L. Toti Rigatelli, Evariste Galois, Birkh\u00e4user: Basel, 1996."},{"key":"190483_CR48","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1287\/mnsc.17.9.547","volume":"17","author":"A.F. Veinott Jr.","year":"1971","unstructured":"A.F. Veinott, Jr., \u201cLeast d-majorized network flows with inventory and statistical applications,\u201d Management Science, vol. 17, pp. 547\u2013567, 1971.","journal-title":"Management Science"},{"key":"190483_CR49","first-page":"787","volume":"1","author":"E.B. Vinberg","year":"1960","unstructured":"E.B. Vinberg, \u201cHomogeneous cones,\u201d Soviet Mathematics Doklady, vol. 1, p. 787, 1960.","journal-title":"Soviet Mathematics Doklady"},{"key":"190483_CR50","unstructured":"E.B. Vinberg, \u201cThe theory of convex homogeneous cones,\u201d Transactions of the Moscow Mathematical Society (1963), 1965, pp. 340\u2013403."},{"key":"190483_CR51","unstructured":"E.B. Vinberg, private communication, May 5, 1968."},{"key":"190483_CR52","volume-title":"Modern Algebra","author":"B.L. van der Waerden","year":"1949","unstructured":"B.L. van der Waerden, Modern Algebra, vol. I, Ungar: New York, 1949."},{"key":"190483_CR53","doi-asserted-by":"crossref","first-page":"34","DOI":"10.2307\/2315102","volume":"75","author":"D.W. Walkup","year":"1968","unstructured":"D.W. Walkup, \u201cA simplex with a large cross-section,\u201d American Mathematical Monthly, vol. 75, pp. 34\u201336, 1968.","journal-title":"American Mathematical Monthly"},{"key":"190483_CR54","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198531470.001.0001","volume-title":"Convexity","author":"R. Webster","year":"1994","unstructured":"R. Webster, Convexity, Oxford University Press: Oxford, 1994."},{"key":"190483_CR55","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8481-6","volume-title":"Strange Phenomena in Convex and Discrete Geometry","author":"C. Zong","year":"1996","unstructured":"C. Zong, Strange Phenomena in Convex and Discrete Geometry, Springer-Verlag: New York, 1996."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008615713732.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008615713732\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008615713732.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:34:54Z","timestamp":1752377694000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008615713732"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":55,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["190483"],"URL":"https:\/\/doi.org\/10.1023\/a:1008615713732","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[1999,1]]}}}