{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:46:01Z","timestamp":1773193561328,"version":"3.50.1"},"reference-count":60,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Hong Kong Research Grants Council","award":["16202722"],"award-info":[{"award-number":["16202722"]}]},{"name":"Hong Kong Research Grants Council","award":["16210625"],"award-info":[{"award-number":["16210625"]}]},{"name":"Hong Kong Research Grants Council","award":["T43-513\/23-N"],"award-info":[{"award-number":["T43-513\/23-N"]}]},{"name":"Hong Kong Research Grants Council","award":["T22-607\/24N"],"award-info":[{"award-number":["T22-607\/24N"]}]},{"name":"HKUST-WeBank Joint Laboratory","award":["WEB24EG01-N"],"award-info":[{"award-number":["WEB24EG01-N"]}]},{"name":"JC STEM Lab of Data Science Foundations funded by The Hong Kong Jockey Club Charities","award":["14217322"],"award-info":[{"award-number":["14217322"]}]},{"name":"Tencent Rhino-Bird Focused Research"},{"name":"Hong Kong Research Grants","award":["PolyU 25201221"],"award-info":[{"award-number":["PolyU 25201221"]}]},{"name":"Hong Kong Research Grants","award":["PolyU 15205224"],"award-info":[{"award-number":["PolyU 15205224"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["62202404"],"award-info":[{"award-number":["62202404"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Postdoc Matching Fund Scheme"},{"name":"Hong Kong Polytechnic University","award":["1-W33U"],"award-info":[{"award-number":["1-W33U"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62402410"],"award-info":[{"award-number":["62402410"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangdong Provincial Project","award":["2023QN10X025"],"award-info":[{"award-number":["2023QN10X025"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2026,4]]},"DOI":"10.1109\/tkde.2026.3657421","type":"journal-article","created":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T21:00:49Z","timestamp":1769202049000},"page":"2234-2248","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Algorithms for Budgeted Profit Maximization With Theoretical Guarantees"],"prefix":"10.1109","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9581-9817","authenticated-orcid":false,"given":"Qintian","family":"Guo","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5495-8500","authenticated-orcid":false,"given":"Chen","family":"Feng","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hung Hom, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jieming","family":"Shi","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hung Hom, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0785-707X","authenticated-orcid":false,"given":"Jing","family":"Tang","sequence":"additional","affiliation":[{"name":"Thrust of Data Science and Analytics, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6343-1455","authenticated-orcid":false,"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1892-6971","authenticated-orcid":false,"given":"Sibo","family":"Wang","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Shatin, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.145"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2787757"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2016.7784445"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00062"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.14778\/3467861.3467866"},{"key":"ref7","article-title":"Influencer marketing budgets","year":"2022"},{"key":"ref8","article-title":"How much budget should you spend on influencer marketing?","year":"2019"},{"key":"ref9","article-title":"How to plan your influencer marketing budget","year":"2023"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-024-01406-z"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/090750020"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2011.10.002"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.73"},{"key":"ref14","first-page":"1358","article-title":"Fast constrained submodular maximization: Personalized data summarization","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Mirzasoleiman"},{"key":"ref15","first-page":"1","article-title":"Fast adaptive non-monotone submodular maximization subject to a knapsack constraint","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Amanatidis"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1613\/jair.1.13472","article-title":"Fast adaptive non-monotone submodular maximization subject to a Knapsack constraint","volume":"74","author":"Tang","year":"2022","journal-title":"J. Artif. Intell. Res."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17572-5_20"},{"key":"ref18","first-page":"2634","article-title":"Submodular maximization beyond non-negativity: Guarantees, fast algorithms, and applications","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Harshaw"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.70"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593670"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723734"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183749"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.14778\/3648160.3648171"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645521"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389740"},{"key":"ref26","article-title":"CPU metrics reference","year":"2024"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524377"},{"key":"ref28","first-page":"5356","article-title":"Regularized submodular maximization at scale","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Kazemi"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835934"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.118"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/3533817"},{"key":"ref32","volume-title":"Computational Complexity","author":"Papadimitriou","year":"1994"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921735"},{"key":"ref34","article-title":"Source Code and Technical Report","year":"2025"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/3617328"},{"key":"ref36","article-title":"SNAP Datasets","year":"2014"},{"key":"ref37","article-title":"KONECT","year":"2013"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.138"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"ref41","article-title":"Average cost for an influencer post: How much do influencers charge?","year":"2023"},{"key":"ref42","article-title":"Influencer pricing: How much should you pay","year":"2022"},{"key":"ref43","article-title":"SUBSIM","year":"2020"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/1963192.1963217"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.14778\/2735703.2735706"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047492"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3589320"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397244"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794376"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.158"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583490"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2016.0842"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-01028-5"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/1272743.1272747"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375688"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476257"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3662010.3663445"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3329785.3329917"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/69\/11427039\/11363049.pdf?arnumber=11363049","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T05:21:49Z","timestamp":1773120109000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11363049\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4]]},"references-count":60,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2026.3657421","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4]]}}}