{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:24:52Z","timestamp":1759335892728},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T00:00:00Z","timestamp":1606694400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T00:00:00Z","timestamp":1606694400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s00493-020-4091-3","type":"journal-article","created":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T06:29:12Z","timestamp":1606804152000},"page":"99-126","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improving the $$\\frac{1}{3} - \\frac{2}{3}$$ Conjecture for Width Two Posets"],"prefix":"10.1007","volume":"41","author":[{"given":"Ashwin","family":"Sah","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,30]]},"reference":[{"key":"4091_CR1","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF00333131","volume":"2","author":"M Aigner","year":"1985","unstructured":"M. Aigner: A note on merging, Order 2 (1985), 257\u2013264.","journal-title":"Order"},{"key":"4091_CR2","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF01110378","volume":"12","author":"G R Brightwell","year":"1995","unstructured":"G. R. Brightwell, S. Felsner and W. T. Trotter: Balancing pairs and the cross product conjecture, Order 12 (1995), 327\u2013349.","journal-title":"Order"},{"key":"4091_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0012-365X(98)00311-2","volume":"201","author":"G Brightwell","year":"1999","unstructured":"G. Brightwell: Balanced pairs in partial orders, Discrete Mathematics 201 (1999), 25\u201352.","journal-title":"Discrete Mathematics"},{"key":"4091_CR4","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/BF00353656","volume":"5","author":"G R Brightwell","year":"1989","unstructured":"G. R. Brightwell: Semiorders and the 1\/3\u20132\/3 conjecture, Order 5 (1989), 369\u2013380.","journal-title":"Order"},{"key":"4091_CR5","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s00493-013-2821-5","volume":"33","author":"J Cardinal","year":"2013","unstructured":"J. Cardinal, S. Fiorini, G. Joret, R. M. Jungers and J. I. Munro: Sorting under partial information (without the ellipsoid algorithm), Combinatorica 33 (2013), 655\u2013697.","journal-title":"Combinatorica"},{"key":"4091_CR6","doi-asserted-by":"crossref","unstructured":"E. Chen: A family of partially ordered sets with small balance constant, Electron. J. Combin. 25 Paper 4.43, 13, 2018.","DOI":"10.37236\/7337"},{"key":"4091_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11083-015-9346-z","volume":"33","author":"S Fiorini","year":"2016","unstructured":"S. Fiorini and S. Rexhep: Poset entropy versus number of linear extensions: the width-2 case, Order 33 (2016), 1\u201321.","journal-title":"Order"},{"key":"4091_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0095-8956(76)90028-9","volume":"21","author":"P C Fishburn","year":"1976","unstructured":"P. C. Fishburn: On linear extension majority graphs of partial orders, Journal of Combinatorial Theory, Series B 21 (1976), 65\u201370.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4091_CR9","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/0304-3975(76)90078-5","volume":"1","author":"M L Fredman","year":"1976","unstructured":"M. L. Fredman: How good is the information theory bound in sorting? Theoretical Computer Science 1 (1976), 355\u2013361.","journal-title":"Theoretical Computer Science"},{"key":"4091_CR10","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/0095-8956(74)90071-9","volume":"16","author":"S G Hoggar","year":"1974","unstructured":"S. G. Hoggar: Chromatic polynomials and logarithmic concavity, Journal of Combinatorial Theory, Series B 16 (1974), 248\u2013254.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4091_CR11","volume-title":"Entropy and sorting, volume 51, 390\u2013399. 1995","author":"J Kahn","year":"1992","unstructured":"J. Kahn and J. H. Kim: Entropy and sorting, volume 51, 390\u2013399. 1995. 24th Annual ACM Symposium on the Theory of Computing (Victoria, BC, 1992)."},{"key":"4091_CR12","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF00565647","volume":"1","author":"J Kahn","year":"1984","unstructured":"J. Kahn and M. Saks: Balancing poset extensions, Order 1 (1984), 113\u2013126.","journal-title":"Order"},{"key":"4091_CR13","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1007\/BF01111312","volume":"4","author":"S S Kislitsyn","year":"1968","unstructured":"S. S. Kislitsyn: Finite partially ordered sets and their corresponding permutation sets, Math. Notes 4 (1968), 798\u2013801.","journal-title":"Math. Notes"},{"key":"4091_CR14","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1137\/0213049","volume":"13","author":"N Linial","year":"1984","unstructured":"N. Linial: The information-theoretic bound is good for merging, SIAM Journal on Computing 13 (1984), 795\u2013801.","journal-title":"SIAM Journal on Computing"},{"key":"4091_CR15","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s11083-017-9450-3","volume":"35","author":"E J Olson","year":"2018","unstructured":"E. J. Olson and B. E. Sagan: On the 1\/3\u20132\/3 conjecture, Order 35 (2018), 581\u2013596.","journal-title":"Order"},{"key":"4091_CR16","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s11083-008-9081-9","volume":"25","author":"M Peczarski","year":"2008","unstructured":"M. Peczarski: The Gold Partition Conjecture for 6-thin Posets, Order 25 (2008), 91\u2013103.","journal-title":"Order"},{"key":"4091_CR17","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1080\/10586458.2017.1368050","volume":"28","author":"M Peczarski","year":"2019","unstructured":"M. Peczarski: The Worst Balanced Partially Ordered Sets\u2014Ladders with Broken Rungs, Experimental Mathematics 28 (2019), 181\u2013184.","journal-title":"Experimental Mathematics"},{"key":"4091_CR18","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF00419038","volume":"9","author":"W T Trotter","year":"1992","unstructured":"W. T. Trotter, W. G. Gehrlein and P. C. Fishburn: Balance theorems for height-2 posets, Order 9 (1992), 43\u201353.","journal-title":"Order"},{"key":"4091_CR19","doi-asserted-by":"crossref","unstructured":"I. Zaguia: The 1\/3\u20132\/3 conjecture for N-free ordered sets, Electron. J. Combin. 19 Paper 29, 5, 2012.","DOI":"10.37236\/2345"},{"key":"4091_CR20","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s11083-018-9469-0","volume":"36","author":"I Zaguia","year":"2019","unstructured":"I. Zaguia: The 1\/3\u20132\/3 conjecture for ordered sets whose cover graph is a forest, Order 36 (2019), 335\u2013347.","journal-title":"Order"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4091-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-020-4091-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4091-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T15:55:46Z","timestamp":1669910146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-020-4091-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,30]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["4091"],"URL":"https:\/\/doi.org\/10.1007\/s00493-020-4091-3","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,30]]},"assertion":[{"value":"11 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}