{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:11:35Z","timestamp":1760710295624},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1409130","CCF-1617653","CCF-1844939","CCF-1824303","CCF-1830711","CCF-1845146"],"award-info":[{"award-number":["CCF-1409130","CCF-1617653","CCF-1844939","CCF-1824303","CCF-1830711","CCF-1845146"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/18m1202451","type":"journal-article","created":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T18:42:08Z","timestamp":1593456128000},"page":"658-680","source":"Crossref","is-referenced-by-count":3,"title":["Fair Scheduling via Iterative Quasi-Uniform Sampling"],"prefix":"10.1137","volume":"49","author":[{"given":"Sungjin","family":"Im","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Moseley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2020,6,29]]},"reference":[{"key":"atypb1","first-page":"32","author":"Afrati F. N.","year":"1999","journal-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science, FOCS"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1145\/509907.509930","author":"Albers S.","year":"2002","journal-title":"STOC"},{"key":"atypb3","first-page":"1228","author":"Anand S.","year":"2012","journal-title":"SODA"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/1290672.1290676"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746601"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/090772228"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/130911317"},{"key":"atypb8","first-page":"778","author":"Batra J.","year":"2018","journal-title":"Proceedings of IEEE Symposium on Foundations of Computer Science"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2005.07.005"},{"key":"atypb10","first-page":"106","author":"Carr R. D.","year":"2000","journal-title":"SODA"},{"key":"atypb11","first-page":"679","author":"Chadha J. S.","year":"2009","journal-title":"STOC"},{"key":"atypb13","first-page":"1576","author":"Chan T. M.","year":"2012","journal-title":"SODA"},{"key":"atypb14","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1145\/1007352.1007411","author":"Chekuri C.","year":"2004","journal-title":"STOC"},{"key":"atypb15","first-page":"62","author":"Chekuri C.","year":"2009","journal-title":"WAOA"},{"key":"atypb16","first-page":"848","author":"Chekuri C.","year":"2001","journal-title":"ICALP"},{"key":"atypb17","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1145\/509907.509954","author":"Chekuri C.","year":"2002","journal-title":"STOC"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797327180"},{"key":"atypb19","first-page":"109","author":"Edmonds J.","year":"2011","journal-title":"SODA"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/2229163.2229172"},{"key":"atypb22","first-page":"120","author":"Fox K.","year":"2011","journal-title":"SODA"},{"key":"atypb23","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1145\/1132516.1132618","author":"Garg N.","year":"2006","journal-title":"STOC"},{"key":"atypb24","first-page":"11","author":"Gupta A.","year":"2010","journal-title":"SPAA"},{"key":"atypb27","first-page":"95","author":"Im S.","year":"2011","journal-title":"SODA"},{"key":"atypb28","first-page":"245","author":"Labetoulle J.","year":"1982","journal-title":"New York"},{"key":"atypb31","first-page":"278","author":"Moseley B.","year":"2013","journal-title":"IPCO"},{"key":"atypb34","first-page":"641","author":"Varadarajan K. R.","year":"2010","journal-title":"STOC"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1202451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T03:31:27Z","timestamp":1696303887000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1202451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/18M1202451"],"URL":"https:\/\/doi.org\/10.1137\/18m1202451","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}