{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:33:33Z","timestamp":1740137613182,"version":"3.37.3"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2014-CoG 647557"],"award-info":[{"award-number":["ERC-2014-CoG 647557"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007397","name":"Charles University","doi-asserted-by":"crossref","award":["UNCE\/SCI\/004"],"award-info":[{"award-number":["UNCE\/SCI\/004"]}],"id":[{"id":"10.13039\/100007397","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1536026","CCF-2153723"],"award-info":[{"award-number":["CCF-1536026","CCF-2153723"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2016\/21\/D\/ST6\/02402","2016\/22\/E\/ST6\/00499","2020\/39\/B\/ST6\/01679"],"award-info":[{"award-number":["2016\/21\/D\/ST6\/02402","2016\/22\/E\/ST6\/00499","2020\/39\/B\/ST6\/01679"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","doi-asserted-by":"publisher","award":["19-27871X"],"award-info":[{"award-number":["19-27871X"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,10,31]]},"DOI":"10.1137\/21m1469753","type":"journal-article","created":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T10:47:25Z","timestamp":1666954045000},"page":"1626-1691","source":"Crossref","is-referenced-by-count":1,"title":["A   \\(\\boldsymbol{\\phi }\\)  -Competitive Algorithm for Scheduling Packets with Deadlines"],"prefix":"10.1137","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1169-7934","authenticated-orcid":true,"given":"Pavel","family":"Vesel\u00fd","sequence":"first","affiliation":[{"name":"Computer Science Institute of Charles University, Faculty of Mathematics and Physics, Prague, Czech Republic (, )."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Chrobak","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California at Riverside, Riverside CA 92521 USA ()."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u0141ukasz","family":"Je\u017c","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of Wroc\u0142aw, Wroc\u0142aw, Poland ()."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji\u0159\u00ed","family":"Sgall","sequence":"additional","affiliation":[{"name":"Computer Science Institute of Charles University, Faculty of Mathematics and Physics, Prague, Czech Republic (, )."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2022,10,31]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.04.004"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.01.013"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.12.046"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9574-6"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.05.015"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2005.03.005"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1025-6"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1290672.1290687"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/110856745"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1753171.1753195"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2390176.2390181"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701399666"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9700-0"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3471469.3471481"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.04.007"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T12:04:15Z","timestamp":1667477055000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1469753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,31]]},"references-count":15,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10,31]]}},"alternative-id":["10.1137\/21M1469753"],"URL":"https:\/\/doi.org\/10.1137\/21m1469753","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,10,31]]}}}