{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:20:51Z","timestamp":1770895251747,"version":"3.50.1"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["2233\/19"],"award-info":[{"award-number":["2233\/19"]}],"id":[{"id":"10.13039\/501100003977","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"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2018352"],"award-info":[{"award-number":["2018352"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,8,31]]},"DOI":"10.1137\/19m125515x","type":"journal-article","created":{"date-parts":[[2023,7,28]],"date-time":"2023-07-28T14:30:28Z","timestamp":1690554628000},"page":"945-967","source":"Crossref","is-referenced-by-count":3,"title":["Deterministic   \\(\\boldsymbol{(\\unicode{x00BD}+\\varepsilon)}\\)  -Approximation for Submodular Maximization over a Matroid"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7014-8954","authenticated-orcid":true,"given":"Niv","family":"Buchbinder","sequence":"first","affiliation":[{"name":"Statistics and Operations Research Department, Tel Aviv University, Tel Aviv, Israel."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1535-2979","authenticated-orcid":true,"given":"Moran","family":"Feldman","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, The Open University of Israel, Raanana, Israel. Current address: Department of Computer Science, University of Haifa, Haifa, Israel."}]},{"given":"Mohit","family":"Garg","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, The Open University of Israel, Raanana, Israel. Current address: Department of Computer Science and Automation, Indian Institute of Science, Bengaluru, India."}]}],"member":"351","published-online":{"date-parts":[[2023,7,27]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23719-5_28"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1017\/S000497270004140X"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3184990"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01459-z"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/130929205"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2016.0809"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/080733991"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/090779346"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/130920277"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121195"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1973-0311494-8"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/090750020"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1287\/moor.3.3.177"},{"key":"ref22","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver A.","year":"2003"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90067-7"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T18:16:13Z","timestamp":1693505773000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M125515X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,27]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8,31]]}},"alternative-id":["10.1137\/19M125515X"],"URL":"https:\/\/doi.org\/10.1137\/19m125515x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,27]]}}}