{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T15:49:03Z","timestamp":1773935343291,"version":"3.50.1"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1350900"],"award-info":[{"award-number":["CCF-1350900"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2009060"],"award-info":[{"award-number":["CCF-2009060"]}],"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":[[2025,6,30]]},"DOI":"10.1137\/24m1630207","type":"journal-article","created":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T07:12:37Z","timestamp":1746774757000},"page":"585-624","source":"Crossref","is-referenced-by-count":2,"title":["From Contention Resolution to Matroid Secretary and Back"],"prefix":"10.1137","volume":"54","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2784-1868","authenticated-orcid":true,"given":"Shaddin","family":"Dughmi","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Southern California, Los Angeles, CA 90089 USA."}]}],"member":"351","published-online":{"date-parts":[[2025,5,9]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.1011"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2024.114814"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/110839655"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2491533.2491557"},{"key":"ref13","volume-title":"Proceedings of the 50th International Colloquium on Automata, Languages, and Programming","author":"Dughmi S.","year":"2023"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48350-3_37"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/20M1323850"},{"key":"ref17","first-page":"627","volume":"4","author":"Dynkin E. B.","year":"1963","journal-title":"Soviet Math."},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.004"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/15M1029394"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch72"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9795-y"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/125\/1160620"},{"key":"ref25","volume-title":"Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik","author":"Hoefer M.","year":"2017"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0865-5_26"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585865"},{"key":"ref30","first-page":"630","volume-title":"Proceedings of SODA","author":"Kleinberg R. D.","year":"2005"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1977-14378-4"},{"key":"ref32","first-page":"197","volume":"4","author":"Krengel U.","year":"1978","journal-title":"Probab. Banach Spaces"},{"key":"ref36","volume-title":"Matroid Theory","author":"Oxley J. G.","year":"1992"},{"key":"ref37","first-page":"44:1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"Qiu F.","year":"2022"},{"key":"ref38","first-page":"1482","volume":"15","author":"Rinott and Y.","year":"1987","journal-title":"Ann. Statist."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/0167-7152(91)90080-B"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2020.1083"},{"key":"ref42","volume-title":"Matroid Theory","author":"Welsh D. J.","year":"2010"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T07:12:40Z","timestamp":1746774760000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1630207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,9]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/24M1630207"],"URL":"https:\/\/doi.org\/10.1137\/24m1630207","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,9]]}}}