{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:46:00Z","timestamp":1770993960770,"version":"3.50.1"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100004836","name":"Danish Council for Independent Research","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004836","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/D063191\/1"],"award-info":[{"award-number":["EP\/D063191\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/F043333\/1"],"award-info":[{"award-number":["EP\/F043333\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/20m1326167","type":"journal-article","created":{"date-parts":[[2022,5,24]],"date-time":"2022-05-24T15:23:40Z","timestamp":1653405820000},"page":"701-722","source":"Crossref","is-referenced-by-count":2,"title":["Almost Tight Bounds for Reordering Buffer Management"],"prefix":"10.1137","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3291-0124","authenticated-orcid":true,"given":"Anna","family":"Adamaszek","sequence":"first","affiliation":[]},{"given":"Artur","family":"Czumaj","sequence":"additional","affiliation":[]},{"given":"Matthias","family":"Englert","sequence":"additional","affiliation":[]},{"given":"Harald","family":"R\u00e4cke","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,5,24]]},"reference":[{"key":"atypb1","volume-title":"Master's thesis, The Technion --- Israel Institute of Technology","author":"Aboud A.","year":"2008"},{"key":"atypb2","first-page":"589","volume-title":"Proceedings of the 44th ACM Symposium on Theory of Computing (STOC)","author":"Adamaszek A.","year":"2012"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-016-0487-8"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.02.005"},{"key":"atypb5","first-page":"78","author":"Avigdor-Elgrabli N.","year":"2015","journal-title":"Part"},{"key":"atypb6","first-page":"973","volume-title":"Proceedings of the 24th ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Avigdor-Elgrabli N.","year":"2013"},{"key":"atypb7","first-page":"1","volume-title":"Proceedings of the 54th IEEE Symposium on Foundations of Computer Science (FOCS)","author":"Avigdor-Elgrabli N.","year":"2013"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1145\/2663347"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2006.08.001"},{"key":"atypb10","first-page":"157","volume-title":"Proceedings of the 20th European Symposium on Algorithms (ESA)","author":"Barman S.","year":"2012"},{"key":"atypb11","first-page":"342","volume-title":"Proceedings of the Data Compression Conference (DCC)","author":"Blandford D.","year":"2002"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1561\/0400000024"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.12.077"},{"key":"atypb14","first-page":"1224","volume-title":"Proceedings of the 28th ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Englert M.","year":"2017"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2010.v006a002"},{"key":"atypb16","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1007\/11523468_51","volume-title":"Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP)","author":"Englert M.","year":"2005"},{"key":"atypb17","doi-asserted-by":"crossref","first-page":"1905","DOI":"10.1007\/978-1-4939-2864-4_502","volume-title":"Encyclopedia of Algorithms","author":"Englert M.","year":"2016"},{"key":"atypb18","first-page":"465","author":"Esfandiari H.","year":"2014","journal-title":"Part"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/1644015.1644030"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1080\/00207540310001646821"},{"key":"atypb21","first-page":"1093","volume-title":"Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Im S.","year":"2014"},{"key":"atypb22","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/978-3-662-47672-7_60","volume-title":"Proceedings of the 42nd International Colloquium on Automata, Languages and Programming (ICALP)","author":"Im S.","year":"2015"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2008.08.002"},{"key":"atypb24","first-page":"33","volume":"80","author":"Kohler M.","year":"2017","journal-title":"Leibniz International Proceedings in Informatics"},{"key":"atypb25","first-page":"193","volume-title":"Proceedings of the 6th Latin American Symposium on Theoretical Informatics (LATIN)","author":"Kohrt J. S.","year":"2004"},{"key":"atypb26","first-page":"217","volume-title":"Proceedings of the 9th International Fall Workshop Vision, Modeling, and Visualization (VMV)","author":"Krokowski J.","year":"2004"},{"key":"atypb27","first-page":"820","volume-title":"Proceedings of the 10th European Symposium on Algorithms (ESA)","author":"R\u00e4cke H.","year":"2002"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:46:05Z","timestamp":1709066765000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1326167"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,24]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1326167"],"URL":"https:\/\/doi.org\/10.1137\/20m1326167","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,24]]}}}