{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,9]],"date-time":"2025-11-09T07:30:42Z","timestamp":1762673442546},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2004,2,1]],"date-time":"2004-02-01T00:00:00Z","timestamp":1075593600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2004,2]]},"DOI":"10.1007\/s11083-004-5129-7","type":"journal-article","created":{"date-parts":[[2005,1,19]],"date-time":"2005-01-19T12:16:35Z","timestamp":1106136995000},"page":"61-82","source":"Crossref","is-referenced-by-count":10,"title":["The Biorder Polytope"],"prefix":"10.1007","volume":"21","author":[{"given":"Julie","family":"Christophe","sequence":"first","affiliation":[]},{"given":"Jean-Paul","family":"Doignon","sequence":"additional","affiliation":[]},{"given":"Samuel","family":"Fiorini","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5129_CR1","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1137\/S0895480196300145","volume":"12","author":"G. Bolotashvili","year":"1999","unstructured":"Bolotashvili, G., Kovalev, M. and Girlich, E.: New facets of the linear ordering polytope, SIAM J. Discrete Math. 12 (1999), 326-336.","journal-title":"SIAM J. Discrete Math."},{"key":"5129_CR2","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/PL00011381","volume":"88","author":"R. Bornd\u00f6rfer","year":"2000","unstructured":"Bornd\u00f6rfer, R. and Weismantel, R.: Set packing relaxations of some integer programs, Math. Programming 88 (2000), 425-450.","journal-title":"Math. Programming"},{"key":"5129_CR3","unstructured":"Christof, T.: PORTA - a POlyhedron Representation Transformation Algorithm. Version 1.3.2 (1999), written by T. Christof, maintained by A. Loebel and M. Stoer, available at http:\/\/www.informatik.uni-heidelberg.de\/groups\/comopt\/software\/PORTA\/."},{"key":"5129_CR4","volume-title":"Le polytope des biordres","author":"J. Christophe","year":"2002","unstructured":"Christophe, J.: Le polytope des biordres, Master\u2019s thesis, Universit\u00e9 Libre de Bruxelles, D\u00e9partement de Math\u00e9matiques, Brussels, Belgium, 2002."},{"key":"5129_CR5","unstructured":"Christophe, J., Doignon, J.-P. and Fiorini, S.: Counting biorders, J. Integer Sequences 6 (2003). Article 03.4.3, 10 pages."},{"key":"5129_CR6","volume-title":"Graph Theory","author":"R. Diestel","year":"2000","unstructured":"Diestel, R.: Graph Theory, 2nd edn, Springer-Verlag, New York, 2000.","edition":"2nd edn"},{"key":"5129_CR7","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0022-2496(84)90020-8","volume":"28","author":"J.-P. Doignon","year":"1984","unstructured":"Doignon, J.-P., Ducamp, A. and Falmagne, J.-C.: On realizable biorders and the biorder dimension of a relation, J. Math. Psychol. 28 (1984), 73-109.","journal-title":"J. Math. Psychol."},{"key":"5129_CR8","unstructured":"Doignon, J.-P. and Fiorini, S.: Vertex projections of polytopes (title tentative), In preparation, 2004."},{"key":"5129_CR9","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/jmps.1997.1155","volume":"41","author":"J.-P. Doignon","year":"1997","unstructured":"Doignon, J.-P. and Regenwetter, M.: An approval-voting polytope for linear orders, J. Math. Psychol. 41 (1997), 171-188.","journal-title":"J. Math. Psychol."},{"key":"5129_CR10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0166-218X(00)00312-7","volume":"112","author":"S. Fiorini","year":"2001","unstructured":"Fiorini, S.: Determining the automorphism group of the linear ordering polytope, Discrete Appl. Math. 112 (2001), 121-128.","journal-title":"Discrete Appl. Math."},{"key":"5129_CR11","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0165-4896(92)90038-7","volume":"23","author":"P. Fishburn","year":"1992","unstructured":"Fishburn, P.: Induced binary probabilities and the linear ordering polytope: A status report, Math. Social Sci. 23 (1992), 67-80.","journal-title":"Math. Social Sci."},{"key":"5129_CR12","doi-asserted-by":"crossref","first-page":"139","DOI":"10.2307\/2086306","volume":"9","author":"L. Guttman","year":"1944","unstructured":"Guttman, L.: A basis for scaling quantitative data, Amer. Sociol. Rev. 9 (1944), 139-150.","journal-title":"Amer. Sociol. Rev."},{"key":"5129_CR13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1006\/jmps.1995.1003","volume":"39","author":"M. Koppen","year":"1995","unstructured":"Koppen, M.: Random utility representation of binary choice probabilities: Critical graphs yielding critical necessary conditions, J. Math. Psychol. 39 (1995), 21-39.","journal-title":"J. Math. Psychol."},{"key":"5129_CR14","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0166-218X(92)00151-B","volume":"50","author":"J. Leung","year":"1994","unstructured":"Leung, J. and Lee, J.: More facets from fences for linear ordering and acyclic subgraph polytopes, Discrete Appl. Math. 50 (1994), 185-200.","journal-title":"Discrete Appl. Math."},{"key":"5129_CR15","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s004930170005","volume":"21","author":"L. Lipt\u00e1k","year":"2001","unstructured":"Lipt\u00e1k, L. and Lov\u00e1sz, L.: Critical facets of the stable set polytope, Combinatorica 21 (2001), 61-88.","journal-title":"Combinatorica"},{"key":"5129_CR16","first-page":"51","volume":"63","author":"B. Monjardet","year":"1978","unstructured":"Monjardet, B.: Axiomatiques et propri\u00e9t\u00e9s des quasi-ordres, Math. Inform. Sci. Humaines 63 (1978), 51-82.","journal-title":"Math. Inform. Sci. Humaines"},{"key":"5129_CR17","doi-asserted-by":"crossref","unstructured":"M\u00fcller, R. and Schulz, A.: The interval order polytope of a digraph, in E. Balas and J. Clausen (eds), Integer Programming and Combinatorial Optimization, Lecture Notes in Comput. Sci. 920, Proceedings of the 4th International IPCO Conference, 1995, pp. 50-64.","DOI":"10.1007\/3-540-59408-6_41"},{"key":"5129_CR18","volume-title":"The Linear Ordering Problem: Algorithms and Applications","author":"G. Reinelt","year":"1985","unstructured":"Reinelt, G.: The Linear Ordering Problem: Algorithms and Applications, Heldermann Verlag, Berlin, 1985."},{"key":"5129_CR19","first-page":"1729","volume":"232","author":"J. Riguet","year":"1951","unstructured":"Riguet, J.: Les relations de Ferrers, C. R. Acad. Sci. Paris 232 (1951), 1729-1730.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"5129_CR20","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0165-4896(92)90039-8","volume":"23","author":"R. Suck","year":"1992","unstructured":"Suck, R.: Geometric and combinatorial properties of the polytope of binary choice probabilities, Math. Social Sci. 23 (1992), 81-102.","journal-title":"Math. Social Sci."},{"key":"5129_CR21","doi-asserted-by":"crossref","DOI":"10.56021\/9780801844256","volume-title":"Combinatorics and Partially Ordered Sets: Dimension Theory","author":"W. Trotter","year":"1992","unstructured":"Trotter, W.: Combinatorics and Partially Ordered Sets: Dimension Theory, The Johns Hopkins University Press, Baltimore, MD, 1992."},{"key":"5129_CR22","volume-title":"Lectures on Polytopes","author":"G. M. Ziegler","year":"1998","unstructured":"Ziegler, G. M.: Lectures on Polytopes, revised edn, Springer-Verlag, Berlin, 1998.","edition":"revised edn"}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-004-5129-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11083-004-5129-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-004-5129-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T17:52:44Z","timestamp":1682963564000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11083-004-5129-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2004,2]]}},"alternative-id":["5129"],"URL":"https:\/\/doi.org\/10.1007\/s11083-004-5129-7","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,2]]}}}