{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T06:36:34Z","timestamp":1772606194751,"version":"3.50.1"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,6,1]],"date-time":"1996-06-01T00:00:00Z","timestamp":833587200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1996,6]]},"DOI":"10.1007\/bf01844844","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T20:55:52Z","timestamp":1121288152000},"page":"175-188","source":"Crossref","is-referenced-by-count":25,"title":["All 0\u20131 polytopes are traveling salesman polytopes"],"prefix":"10.1007","volume":"16","author":[{"given":"Louis J.","family":"Billera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Sarangarajan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01844844_CR1","first-page":"161","volume":"9","author":"A. I. Barvinok","year":"1992","unstructured":"A. I. Barvinok: Combinatorial complexity of orbits in representations of the symmetric group,Advances in Soviet Mathematics, vol. 9, 1992, pp 161\u2013182.","journal-title":"Advances in Soviet Mathematics"},{"key":"BF01844844_CR2","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"Formal Power Series and Algebraic Combinatorics","author":"L. J. Billera","year":"1996","unstructured":"L. J. Billera, andA. Sarangarajan: The combinatorics of permutation polytopes, in L. Billera, C. Greene, R. Simion and R. Stanley, eds.,Formal Power Series and Algebraic Combinatorics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 24, American Mathematical Society, Providence, RI, 1996."},{"key":"BF01844844_CR3","first-page":"192","volume":"22","author":"R. Brualdi","year":"1977","unstructured":"R. Brualdi, andP. Gibson: Convex polyhedra of doubly stochastic matrices, I, II, III,Journal of Combin. Theory, A22 (1977), 192\u2013230; B22 (1977), 175\u2013198; A22 (1977), 338\u2013351.","journal-title":"Journal of Combin. Theory"},{"key":"BF01844844_CR4","first-page":"211","volume-title":"Polytopes, Graphs and Optimization","author":"V. A. Emelichev","year":"1984","unstructured":"V. A. Emelichev, M. M. Kovalev, andM. K. Kravtsov:Polytopes, Graphs and Optimization, Cambridge University Press, New York, 1984, 211\u2013227."},{"key":"BF01844844_CR5","volume-title":"The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization","year":"1985","unstructured":"E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, andD. B. Shmoys, eds.:The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, New York, 1985."},{"key":"BF01844844_CR6","volume-title":"Matching Theory","author":"L. L. Lov\u00e1sz","year":"1986","unstructured":"L. L. Lov\u00e1sz, andM. D. Plummer:Matching Theory, Elsevier Science Pub. Co., New York, 1986."},{"key":"BF01844844_CR7","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1137\/0130021","volume":"30","author":"M. R. Rao","year":"1976","unstructured":"M. R. Rao: Adjacency of the traveling salesman tours and 0\u20131 vertices,SIAM J. Appl. Math.,30, (1976), 191\u2013198.","journal-title":"SIAM J. Appl. Math."},{"key":"BF01844844_CR8","series-title":"Graduate Text in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"G. Ziegler","year":"1995","unstructured":"G. Ziegler:Lectures on Polytopes, Graduate Text in Mathematics 152, Springer-Verlag, New York, 1995. (Updates and corrections available athttp:\/\/winnie.math.tu-berlin.de\/\u223cziegler\/.)"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01844844.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01844844\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01844844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T21:04:17Z","timestamp":1557435857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01844844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,6]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,6]]}},"alternative-id":["BF01844844"],"URL":"https:\/\/doi.org\/10.1007\/bf01844844","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,6]]}}}