{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T11:59:53Z","timestamp":1781092793460,"version":"3.54.1"},"reference-count":6,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100009024","name":"Exploratory Research for Advanced Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100009024","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["26730009"],"award-info":[{"award-number":["26730009"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/16m1107644","type":"journal-article","created":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T10:55:23Z","timestamp":1565693723000},"page":"1452-1471","source":"Crossref","is-referenced-by-count":20,"title":["Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint"],"prefix":"10.1137","volume":"33","author":[{"given":"Yuichi","family":"Yoshida","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,8,13]]},"reference":[{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/080733991"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90003-9"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"atypb9","first-page":"235","volume":"9","author":"Krause A.","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(03)00062-2"},{"key":"atypb18","first-page":"253","volume":"23","author":"Vondr\u00e1k J.","year":"2010","journal-title":"RIMS K\u00f4ky\u00fbroku Bessatsu"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1107644","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,26]],"date-time":"2019-09-26T13:35:08Z","timestamp":1569504908000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1107644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":6,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/16M1107644"],"URL":"https:\/\/doi.org\/10.1137\/16m1107644","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}