{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:48:15Z","timestamp":1759063695550},"publisher-location":"Cham","reference-count":6,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319530062"},{"type":"electronic","value":"9783319530079"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-53007-9_5","type":"book-chapter","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T10:13:23Z","timestamp":1486030403000},"page":"50-59","source":"Crossref","is-referenced-by-count":3,"title":["Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime"],"prefix":"10.1007","author":[{"given":"Arindam","family":"Biswas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Varunkumar","family":"Jayapaul","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Raman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,26]]},"reference":[{"key":"5_CR1","unstructured":"Banerjee, I., Richards, D.: Sorting under forbidden comparisons. In: 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016). Leibniz International Proceedings in Informatics (LIPIcs), vol. 53, pp. 22:1\u201322:13. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2016)"},{"issue":"3","key":"5_CR2","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1137\/070697720","volume":"40","author":"C Daskalakis","year":"2011","unstructured":"Daskalakis, C., Karp, R.M., Mossel, E., Riesenfeld, S.J., Verbin, E.: Sorting and selection in posets. SIAM J. Comput. 40(3), 597\u2013622 (2011)","journal-title":"SIAM J. Comput."},{"key":"5_CR3","series-title":"Computer Science and Applied Mathematics","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"MC Golumbic","year":"2014","unstructured":"Golumbic, M.C., Rheinboldt, W.: Algorithmic Graph Theory and Perfect Graphs. Computer Science and Applied Mathematics. Elsevier Science, Amsterdam (2014)"},{"issue":"3","key":"5_CR4","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1137\/S0895480196304982","volume":"11","author":"J Koml\u00f3s","year":"1998","unstructured":"Koml\u00f3s, J., Ma, Y., Szemer\u00e9di, E.: Matching nuts and bolts in o(n log n) time. SIAM J. Discret. Math. 11(3), 347\u2013372 (1998)","journal-title":"SIAM J. Discret. Math."},{"issue":"2","key":"5_CR5","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1137\/0205021","volume":"5","author":"DJ Rose","year":"1976","unstructured":"Rose, D.J., Tarjan, R.E., Lueker, G.S.: Algorithmic aspects of vertex elimination on graphs. SIAM J. Comput. 5(2), 266\u2013283 (1976)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"5_CR6","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1137\/0213035","volume":"13","author":"RE Tarjan","year":"1984","unstructured":"Tarjan, R.E., Yannakakis, M.: Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM J. Comput. 13(3), 566\u2013579 (1984)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53007-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T09:35:19Z","timestamp":1498383319000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53007-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319530062","9783319530079"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53007-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}