{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T02:13:23Z","timestamp":1777860803521,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Indian Institute of Technology Jammu, India","award":["SG100047"],"award-info":[{"award-number":["SG100047"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1007\/s10115-026-02748-8","type":"journal-article","created":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:03:25Z","timestamp":1777514605000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimizing regret in billboard advertisement under zonal influence constraint"],"prefix":"10.1007","volume":"68","author":[{"given":"Dildar","family":"Ali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suman","family":"Banerjee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yamuna","family":"Prasad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,4,30]]},"reference":[{"issue":"10","key":"2748_CR1","doi-asserted-by":"publisher","first-page":"1852","DOI":"10.1109\/TKDE.2018.2807843","volume":"30","author":"Y Li","year":"2018","unstructured":"Li Y, Fan J, Wang Y, Tan K-L (2018) Influence maximization on social graphs: a survey. IEEE Trans Knowl Data Eng 30(10):1852\u20131872. https:\/\/doi.org\/10.1109\/TKDE.2018.2807843","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"2748_CR2","first-page":"1","volume":"13","author":"L Wang","year":"2022","unstructured":"Wang L, Yu Z, Guo B, Yang D, Ma L, Liu Z, Xiong F (2022) Data-driven targeted advertising recommendation system for outdoor billboard. ACM Trans Intell Syst Technol TIST 13(2):1\u201323","journal-title":"ACM Trans Intell Syst Technol TIST"},{"issue":"5","key":"2748_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3350488","volume":"14","author":"P Zhang","year":"2020","unstructured":"Zhang P, Bao Z, Li Y, Li G, Zhang Y, Peng Z (2020) Towards an optimal outdoor advertising placement: when a budget constraint meets moving trajectories. ACM Trans Knowl Discov Data TKDD 14(5):1\u201332","journal-title":"ACM Trans Knowl Discov Data TKDD"},{"issue":"2","key":"2748_CR4","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.1109\/TII.2019.2891258","volume":"16","author":"L Wang","year":"2019","unstructured":"Wang L, Yu Z, Yang D, Ma H, Sheng H (2019) Efficiently targeted billboard advertising using crowdsensing vehicle trajectory data. IEEE Trans Ind Inf 16(2):1058\u20131066","journal-title":"IEEE Trans Ind Inf"},{"issue":"12","key":"2748_CR5","doi-asserted-by":"publisher","first-page":"1790","DOI":"10.14778\/3352063.3352067","volume":"12","author":"Y Zhang","year":"2019","unstructured":"Zhang Y, Bao Z, Mo S, Li Y, Zhou Y (2019) Itaa: an intelligent trajectory-driven outdoor advertising deployment assistant. Proc VLDB Endow 12(12):1790\u20131793. https:\/\/doi.org\/10.14778\/3352063.3352067","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2748_CR6","first-page":"64","volume":"7","author":"R Lotfi","year":"2017","unstructured":"Lotfi R, Mehrjerdi YZ, Mardani N (2017) A multi-objective and multi-product advertising billboard location model with attraction factor mathematical modeling and solutions. Int J Appl Logist IJAL 7(1):64\u201386","journal-title":"Int J Appl Logist IJAL"},{"key":"2748_CR7","doi-asserted-by":"crossref","unstructured":"Zhang Y, Li Y, Bao Z, Zheng B, Jagadish H (2021) Minimizing the regret of an influence provider. In: Proceedings of the 2021 international conference on management of data, pp 2115\u20132127","DOI":"10.1145\/3448016.3457257"},{"key":"2748_CR8","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Prasad Y (2022) Influential billboard slot selection using pruned submodularity graph. In: International conference on advanced data mining and applications. Springer, pp 216\u2013230","DOI":"10.1007\/978-3-031-22064-7_17"},{"key":"2748_CR9","doi-asserted-by":"crossref","unstructured":"Ali D, Bhagat AK, Banerjee S, Prasad Y (2023) Efficient algorithms for regret minimization in billboard advertisement (student abstract). In: Proceedings of the AAAI conference on artificial intelligence, vol 37, pp 16148\u201316149","DOI":"10.1609\/aaai.v37i13.26934"},{"key":"2748_CR10","doi-asserted-by":"crossref","unstructured":"Zhang Y, Li Y, Bao Z, Mo S, Zhang P (2019) Optimizing impression counts for outdoor advertising. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1205\u20131215","DOI":"10.1145\/3292500.3330829"},{"key":"2748_CR11","unstructured":"Cabello S, D\u0131az-B\u00e1nez JM, Langerman S, Seara C, Ventura I (2006) Reverse facility location problems"},{"issue":"1","key":"2748_CR12","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.ejor.2009.04.021","volume":"202","author":"S Cabello","year":"2010","unstructured":"Cabello S, D\u00edaz-B\u00e1\u00f1ez JM, Langerman S, Seara C, Ventura I (2010) Facility location problems in the plane based on reverse nearest neighbor queries. Eur J Oper Res 202(1):99\u2013106","journal-title":"Eur J Oper Res"},{"key":"2748_CR13","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/11535331_10","volume-title":"Advances in spatial and temporal databases","author":"Y Du","year":"2005","unstructured":"Du Y, Zhang D, Xia T (2005) The optimal-location query. In: Bauzer Medeiros C, Egenhofer MJ, Bertino E (eds) Advances in spatial and temporal databases. Springer, Berlin, Heidelberg, pp 163\u2013180"},{"key":"2748_CR14","unstructured":"Xia T, Zhang D, Kanoulas E, Du Y (2005) On computing top-t most influential spatial sites. In: Proceedings of the 31st international conference on very large data bases, pp 946\u2013957"},{"key":"2748_CR15","unstructured":"Stanoi I, Riedewald M, Agrawal D, Abbadi AE (2001) Discovery of influence sets in frequently updated databases. In: Proceedings of the 27th international conference on very large data bases. VLDB \u201901, pp. 99\u2013108. Morgan Kaufmann Publishers Inc., San Francisco"},{"key":"2748_CR16","doi-asserted-by":"publisher","unstructured":"Zhou Z, Wu W, Li X, Lee ML, Hsu W (2011) Maxfirst for maxbrknn. In: 2011 IEEE 27th international conference on data engineering, pp 828\u2013839. https:\/\/doi.org\/10.1109\/ICDE.2011.5767892","DOI":"10.1109\/ICDE.2011.5767892"},{"key":"2748_CR17","doi-asserted-by":"publisher","unstructured":"Huang J, Wen Z, Qi J, Zhang R, Chen J, He Z (2011) Top-k most influential locations selection. In: Proceedings of the 20th ACM international conference on information and knowledge management. CIKM \u201911. Association for Computing Machinery, New York, pp 2377\u20132380. https:\/\/doi.org\/10.1145\/2063576.2063971","DOI":"10.1145\/2063576.2063971"},{"issue":"2","key":"2748_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3440207","volume":"54","author":"S Wang","year":"2021","unstructured":"Wang S, Bao Z, Culpepper JS, Cong G (2021) A survey on trajectory data management, analytics, and learning. ACM Comput Surv 54(2):1\u201336. https:\/\/doi.org\/10.1145\/3440207","journal-title":"ACM Comput Surv"},{"key":"2748_CR19","doi-asserted-by":"publisher","unstructured":"Guo L, Zhang D, Cong G, Wu W, Tan K-L (2017) Influence maximization in trajectory databases. In: 2017 IEEE 33rd international conference on data engineering (ICDE), pp 27\u201328. https:\/\/doi.org\/10.1109\/ICDE.2017.20","DOI":"10.1109\/ICDE.2017.20"},{"key":"2748_CR20","doi-asserted-by":"publisher","unstructured":"Zhang Y, Li Y, Bao Z, Mo S, Zhang P (2019) Optimizing impression counts for outdoor advertising. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery and data mining. KDD \u201919. Association for Computing Machinery, New York, pp 1205\u20131215. https:\/\/doi.org\/10.1145\/3292500.3330829","DOI":"10.1145\/3292500.3330829"},{"issue":"2","key":"2748_CR21","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.1109\/TII.2019.2891258","volume":"16","author":"L Wang","year":"2020","unstructured":"Wang L, Yu Z, Yang D, Ma H, Sheng H (2020) Efficiently targeted billboard advertising using crowdsensing vehicle trajectory data. IEEE Trans Ind Inf 16(2):1058\u20131066. https:\/\/doi.org\/10.1109\/TII.2019.2891258","journal-title":"IEEE Trans Ind Inf"},{"key":"2748_CR22","doi-asserted-by":"crossref","unstructured":"Zahr\u00e1dka J, Machov\u00e1 V, Ku\u010dera J (2021) What is the price of outdoor advertising: A case study of the Czech Republic? Ad Alta J Interdiscip Res","DOI":"10.33543\/1101386391"},{"key":"2748_CR23","doi-asserted-by":"crossref","unstructured":"Zhang P, Bao Z, Li Y, Li G, Zhang Y, Peng Z (2018) Trajectory-driven influential billboard placement. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery and data mining, pp 2748\u20132757","DOI":"10.1145\/3219819.3219946"},{"key":"2748_CR24","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.ins.2020.12.091","volume":"558","author":"Q He","year":"2021","unstructured":"He Q, Sun L, Wang X, Wang Z, Huang M, Yi B, Wang Y, Ma L (2021) Positive opinion maximization in signed social networks. Inf Sci 558:34\u201349","journal-title":"Inf Sci"},{"key":"2748_CR25","doi-asserted-by":"publisher","first-page":"3417","DOI":"10.1007\/s10115-020-01461-4","volume":"62","author":"S Banerjee","year":"2020","unstructured":"Banerjee S, Jenamani M, Pratihar DK (2020) A survey on influence maximization in a social network. Knowl Inf Syst 62:3417\u20133455","journal-title":"Knowl Inf Syst"},{"key":"2748_CR26","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Prasad Y (2023) Influential billboard slot selection using spatial clustering and pruned submodularity graph. arXiv preprint arXiv:2305.08949","DOI":"10.1007\/978-3-031-22064-7_17"},{"key":"2748_CR27","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Prasad Y (2024) Influential billboard slot selection under zonal influence constraint. In: European conference on advances in databases and information systems. Springer, pp 93\u2013106","DOI":"10.1007\/978-3-031-70626-4_7"},{"key":"2748_CR28","doi-asserted-by":"crossref","unstructured":"Ali D, Kumar H, Banerjee S, Prasad Y (2024) An effective tag assignment approach for billboard advertisement. In: International conference on web information systems engineering. Springer, pp 159\u2013173","DOI":"10.1007\/978-981-96-0579-8_12"},{"key":"2748_CR29","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Prasad Y (2025) Multi-slot tag assignment problem in billboard advertisement. In: Australasian database conference. Springer, pp 158\u2013170","DOI":"10.1007\/978-981-96-1242-0_12"},{"key":"2748_CR30","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Jain S, Prasad Y (2025) Fairness driven slot allocation problem in billboard advertisement. arXiv preprint arXiv:2502.05851","DOI":"10.1007\/978-981-96-8173-0_5"},{"key":"2748_CR31","doi-asserted-by":"publisher","DOI":"10.1145\/3495159","author":"L Wang","year":"2022","unstructured":"Wang L, Yu Z, Guo B, Yang D, Ma L, Liu Z, Xiong F (2022) Data-driven targeted advertising recommendation system for outdoor billboard. ACM Trans Intell Syst Technol. https:\/\/doi.org\/10.1145\/3495159","journal-title":"ACM Trans Intell Syst Technol"},{"key":"2748_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TVCG.2016.2598432","volume":"23","author":"D Liu","year":"2017","unstructured":"Liu D, Weng D, Li Y, Bao J, Zheng Y, Qu H, Wu Y (2017) Smartadp: Visual analytics of large-scale taxi trajectories for selecting billboard locations. IEEE Trans Visual Comput Graphics 23:1\u201310","journal-title":"IEEE Trans Visual Comput Graphics"},{"issue":"1\u20132","key":"2748_CR33","doi-asserted-by":"publisher","first-page":"1114","DOI":"10.14778\/1920841.1920980","volume":"3","author":"D Nanongkai","year":"2010","unstructured":"Nanongkai D, Sarma AD, Lall A, Lipton RJ, Xu J (2010) Regret-minimizing representative databases. Proc VLDB Endow 3(1\u20132):1114\u20131124. https:\/\/doi.org\/10.14778\/1920841.1920980","journal-title":"Proc VLDB Endow"},{"key":"2748_CR34","doi-asserted-by":"publisher","unstructured":"Peng P, Wong RC-W (2014) Geometry approach for k-regret query. In: 2014 IEEE 30th international conference on data engineering, pp 772\u2013783. https:\/\/doi.org\/10.1109\/ICDE.2014.6816699","DOI":"10.1109\/ICDE.2014.6816699"},{"key":"2748_CR35","doi-asserted-by":"publisher","unstructured":"Xie M, Wong RC-W, Li J, Long C, Lall A (2018) Efficient k-regret query algorithm with restriction-free bound for any dimensionality. In: Proceedings of the 2018 international conference on management of data. SIGMOD \u201918 Association for Computing Machinery, New York, pp 959\u2013974.. https:\/\/doi.org\/10.1145\/3183713.3196903","DOI":"10.1145\/3183713.3196903"},{"key":"2748_CR36","doi-asserted-by":"publisher","unstructured":"Xie M, Wong RC-W, Lall A (2019) Strongly truthful interactive regret minimization. In: Proceedings of the 2019 international conference on management of data. SIGMOD \u201919. Association for Computing Machinery, New York, pp 281\u2013298. https:\/\/doi.org\/10.1145\/3299869.3300068","DOI":"10.1145\/3299869.3300068"},{"issue":"7","key":"2748_CR37","doi-asserted-by":"publisher","first-page":"814","DOI":"10.14778\/2752939.2752950","volume":"8","author":"C Aslay","year":"2015","unstructured":"Aslay C, Lu W, Bonchi F, Goyal A, Lakshmanan LVS (2015) Viral marketing meets social advertising: ad allocation with minimum regret. Proc VLDB Endow 8(7):814\u2013825. https:\/\/doi.org\/10.14778\/2752939.2752950","journal-title":"Proc VLDB Endow"},{"key":"2748_CR38","doi-asserted-by":"crossref","unstructured":"Sharma P, Ali D, Banerjee S (2024) Minimizing regret in social media advertisement. In: 2024 IEEE international conference on big data (BigData). IEEE, pp 473\u2013478","DOI":"10.1109\/BigData62323.2024.10825463"},{"key":"2748_CR39","unstructured":"Jagadeesan M, Zrnic T, Mendler-D\u00fcnner C (2022) Regret minimization with performative feedback. In: International conference on machine learning. PMLR, pp 9760\u20139785"},{"key":"2748_CR40","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Prasad Y (2024) Toward regret-free slot allocation in billboard advertisement. Int J Data Sci Anal, pp 1\u201325","DOI":"10.1007\/s41060-024-00566-1"},{"key":"2748_CR41","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Prasad Y (2024) Regret minimization in billboard advertisement under zonal influence constraint. In: Proceedings of the 39th ACM\/SIGAPP symposium on applied computing, pp 329\u2013336","DOI":"10.1145\/3605098.3636052"},{"key":"2748_CR42","doi-asserted-by":"crossref","unstructured":"Ali D, Banerjee S, Prasad Y (2024) Minimizing regret in billboard advertisement under zonal influence constraint. arXiv preprint arXiv:2402.01294","DOI":"10.1145\/3605098.3636052"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-026-02748-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-026-02748-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-026-02748-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:04:02Z","timestamp":1777514642000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-026-02748-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,30]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["2748"],"URL":"https:\/\/doi.org\/10.1007\/s10115-026-02748-8","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,30]]},"assertion":[{"value":"19 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"145"}}