{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:26:28Z","timestamp":1751282788239},"reference-count":20,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1995,6,1]],"date-time":"1995-06-01T00:00:00Z","timestamp":801964800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6621,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1995,6]]},"DOI":"10.1016\/0166-218x(94)00060-q","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T20:16:34Z","timestamp":1051128994000},"page":"293-309","source":"Crossref","is-referenced-by-count":10,"title":["On the integral dicycle packings and covers and the linear ordering polytope"],"prefix":"10.1016","volume":"60","author":[{"given":"Zeev","family":"Nutov","sequence":"first","affiliation":[]},{"given":"Michal","family":"Penn","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(94)00060-Q_BIB1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0167-6377(91)90084-3","article-title":"Integral infeasibility and testing total dual integrality","volume":"10","author":"Applegate","year":"1991","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/0166-218X(94)00060-Q_BIB2","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1137\/S0895480190182691","article-title":"Composition of graphs and polyhedra iv: acyclic spanning subgraphs","volume":"7","author":"Barahona","year":"1994","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/0166-218X(94)00060-Q_BIB3","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1137\/0122054","article-title":"Permutation polyhedra","volume":"22","author":"Bowman","year":"1972","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0166-218X(94)00060-Q_BIB4","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0022-2496(90)90014-Z","article-title":"Random utility representation of choice probabilities: a new class of necessary conditions","volume":"34","author":"Cohen","year":"1990","journal-title":"Math. Psych."},{"key":"10.1016\/0166-218X(94)00060-Q_BIB5","first-page":"15","article-title":"Sur les distributions binares associees a des distributions ordinales","volume":"69","author":"Dridi","year":"1980","journal-title":"Math. Sci. Humaines"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB6","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0022-2496(90)90019-6","article-title":"A necessary but insufficient condition for the stochastic binary choice problem","volume":"34","author":"Gilboa","year":"1990","journal-title":"J. Math. Psych."},{"key":"10.1016\/0166-218X(94)00060-Q_BIB7","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/0022-2496(92)90109-K","article-title":"A game theoretic approach to the binary stochastic choice problem","volume":"36","author":"Gilboa","year":"1992","journal-title":"J. Math. Psych."},{"key":"10.1016\/0166-218X(94)00060-Q_BIB8","series-title":"Graphs and Orders","first-page":"217","article-title":"Acyclic subdigraphs and linear orderings: polytopes, facets, and a cutting plane algorithm","author":"Gr\u00f6tchel","year":"1985"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB9","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","article-title":"The ellipsoid method and its consequence in combinatorial optimization","volume":"1","author":"Gr\u00f6tchel","year":"1981","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB10","series-title":"Geometric Algorithms and Combinatorial Optimization","author":"Gr\u00f6tchel","year":"1988"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB11","first-page":"19","article-title":"Sur une difficulte de la theorie du risque","volume":"40","author":"Guilbaud","year":"1953","journal-title":"Econometrie"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB12","series-title":"Polyhedral Combinatorics and the Acyclic Subdigraph Problem","author":"J\u00fcnger","year":"1985"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB13","series-title":"Complexity of Computer Computations","first-page":"85","article-title":"Reducibility among combinatorial problems","author":"Karp","year":"1972"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB14","article-title":"More facets from fences for linear ordering and acyclic subdigraph polytopes","author":"Leung","year":"1992","journal-title":"Core Discussion Paper #9209"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB15","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1112\/jlms\/s2-17.3.369","article-title":"A minimax relation for directed graphs","volume":"17","author":"Lucchesi","year":"1978","journal-title":"J. London Math. Soc."},{"key":"10.1016\/0166-218X(94)00060-Q_BIB16","series-title":"Revealed Stochastic Preferences","author":"McFadden","year":"1970"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB17","series-title":"The Linear Ordering Problem: Algorithms and Applications","author":"Reinelt","year":"1985"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB18","article-title":"A note on small linear ordering polytopes","author":"Reinelt","year":"1991"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB19","series-title":"Geometric and combinatorial properties of the polytope of binary choice probabilities","author":"Suck","year":"1990"},{"key":"10.1016\/0166-218X(94)00060-Q_BIB20","first-page":"280","article-title":"Uber eine Erweiterung eines Satzes von Kuratowski","author":"Wagner","year":"1937","journal-title":"D. Math."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400060Q?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400060Q?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T17:56:51Z","timestamp":1556301411000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X9400060Q"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":20,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1995,6]]}},"alternative-id":["0166218X9400060Q"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(94)00060-q","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}