{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:48Z","timestamp":1759639008234,"version":"3.37.3"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"crossref","award":["200021_165866"],"award-info":[{"award-number":["200021_165866"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["335288"],"award-info":[{"award-number":["335288"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1357\/16"],"award-info":[{"award-number":["1357\/16"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/16m1105220","type":"journal-article","created":{"date-parts":[[2018,4,3]],"date-time":"2018-04-03T11:43:40Z","timestamp":1522755820000},"page":"330-366","source":"Crossref","is-referenced-by-count":12,"title":["The Submodular Secretary Problem Goes Linear"],"prefix":"10.1137","volume":"47","author":[{"given":"Moran","family":"Feldman","sequence":"first","affiliation":[]},{"given":"Rico","family":"Zenklusen","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","first-page":"1358","author":"Azar P. D.","year":"2014","journal-title":"Philadelphia"},{"key":"atypb2","first-page":"1245","author":"Babaioff M.","year":"2009","journal-title":"Philadelphia"},{"doi-asserted-by":"publisher","key":"atypb3","DOI":"10.1145\/1399589.1399596"},{"key":"atypb4","first-page":"434","author":"Babaioff M.","year":"2007","journal-title":"Philadelphia"},{"key":"atypb5","first-page":"75","author":"Barman S.","year":"2012","journal-title":"Berlin"},{"doi-asserted-by":"publisher","key":"atypb6","DOI":"10.1145\/2500121"},{"key":"atypb7","first-page":"1433","author":"Buchbinder N.","year":"2014","journal-title":"Philadelphia"},{"doi-asserted-by":"publisher","key":"atypb8","DOI":"10.1137\/110839655"},{"doi-asserted-by":"publisher","key":"atypb9","DOI":"10.1007\/s00453-010-9457-2"},{"doi-asserted-by":"publisher","key":"atypb10","DOI":"10.1145\/2491533.2491557"},{"doi-asserted-by":"publisher","key":"atypb11","DOI":"10.1137\/13094030X"},{"key":"atypb12","first-page":"627","volume":"4","author":"Dynkin E. B.","year":"1963","journal-title":"Sov. Math. Dokl."},{"doi-asserted-by":"publisher","key":"atypb13","DOI":"10.1137\/090779346"},{"key":"atypb14","first-page":"218","author":"Feldman M.","year":"2011","journal-title":"Berlin"},{"key":"atypb15","first-page":"570","author":"Feldman M.","year":"2011","journal-title":"NJ"},{"key":"atypb16","first-page":"1189","author":"Feldman M.","year":"2015","journal-title":"Philadelphia"},{"doi-asserted-by":"publisher","key":"atypb17","DOI":"10.1214\/ss\/1177012493"},{"key":"atypb18","first-page":"73","author":"Fisher M. L.","year":"1978","journal-title":"Berlin"},{"doi-asserted-by":"publisher","key":"atypb19","DOI":"10.2307\/1402748"},{"key":"atypb20","first-page":"150","volume":"202","author":"Gardner M.","year":"1960","journal-title":"Amer."},{"doi-asserted-by":"publisher","key":"atypb21","DOI":"10.1038\/scientificamerican0360-172"},{"doi-asserted-by":"publisher","key":"atypb22","DOI":"10.1080\/01621459.1966.10502008"},{"key":"atypb23","first-page":"246","author":"Gupta A.","year":"2010","journal-title":"Berlin"},{"key":"atypb25","first-page":"1265","author":"Im S.","year":"2011","journal-title":"Philadelphia"},{"key":"atypb26","first-page":"254","author":"Jaillet P.","year":"2013","journal-title":"Heidelberg"},{"key":"atypb28","first-page":"508","author":"Korula N.","year":"2009","journal-title":"Heidelberg"},{"key":"atypb29","first-page":"326","author":"Lachish O.","year":"2014","journal-title":"Washington, DC"},{"doi-asserted-by":"publisher","key":"atypb30","DOI":"10.1137\/090750020"},{"doi-asserted-by":"publisher","key":"atypb31","DOI":"10.2307\/2985407"},{"key":"atypb32","first-page":"235","author":"Lova\u0301sz L.","year":"1983","journal-title":"Heidelberg"},{"doi-asserted-by":"publisher","key":"atypb33","DOI":"10.1007\/s00224-015-9642-4"},{"key":"atypb35","first-page":"1098","author":"Oveis Gharan S.","year":"2011","journal-title":"Philadelphia"},{"doi-asserted-by":"publisher","key":"atypb37","DOI":"10.1137\/110852061"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1105220","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T09:58:36Z","timestamp":1542794316000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1105220"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1105220"],"URL":"https:\/\/doi.org\/10.1137\/16m1105220","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}