{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T02:10:46Z","timestamp":1755828646654,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,12,7]],"date-time":"2023-12-07T00:00:00Z","timestamp":1701907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,12,7]]},"DOI":"10.1145\/3628797.3628843","type":"proceedings-article","created":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T15:25:34Z","timestamp":1701876334000},"page":"56-62","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Maximizing a $k$-Submodular Maximization Function under an Individual Knapsack Constraint"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5866-8458","authenticated-orcid":false,"given":"Tan","family":"Tran","sequence":"first","affiliation":[{"name":"University of Engineering and Technology, VNU, Viet Nam"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8118-1768","authenticated-orcid":false,"given":"Canh","family":"Pham","sequence":"additional","affiliation":[{"name":"Phenikaa University, Viet Nam"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8375-7866","authenticated-orcid":false,"given":"Dung","family":"Ha","sequence":"additional","affiliation":[{"name":"University of Engineering and Technology, Viet Nam"}]}],"member":"320","published-online":{"date-parts":[[2023,12,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623637"},{"key":"e_1_3_2_1_3_1","unstructured":"P. Bodik W. Hong C. Guestrin S. Madden M. Paskin and R Thibaux. 2004. Intel Lab. (2004). http:\/\/db.csail.mit.edu\/labdata\/labdata.html"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0900-7"},{"key":"e_1_3_2_1_5_1","volume-title":"International Conference on Machine Learning. PMLR, 5944\u20135967","author":"Ene Alina","year":"2022","unstructured":"Alina Ene and Huy Nguyen. 2022. Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints. In International Conference on Machine Learning. PMLR, 5944\u20135967."},{"key":"e_1_3_2_1_6_1","volume-title":"In Proc. of the International Conference on Machine Learning (ICML), Johannes F\u00fcrnkranz and Thorsten Joachims (Eds.). 391\u2013398","author":"Gomes Ryan","year":"2010","unstructured":"Ryan Gomes and Andreas Krause. 2010. Budgeted Nonparametric Learning from Data Streams. In In Proc. of the International Conference on Machine Learning (ICML), Johannes F\u00fcrnkranz and Thorsten Joachims (Eds.). 391\u2013398."},{"key":"e_1_3_2_1_7_1","volume-title":"In Proc. of the International Conference on Machine Learning (ICML). 3939\u20133949","author":"Haba Ran","year":"2020","unstructured":"Ran Haba, Ehsan Kazemi, Moran Feldman, and Amin Karbasi. 2020. Streaming Submodular Maximization under a k-Set System Constraint. In In Proc. of the International Conference on Machine Learning (ICML). 3939\u20133949."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-019-00628-y"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884465"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_11_1","volume-title":"Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time. In In Proc. of the International Conference on Artificial Intelligence and Statistics (AISTATS). 1360\u20131368","author":"Kuhnle Alan","year":"2021","unstructured":"Alan Kuhnle. 2021. Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time. In In Proc. of the International Conference on Artificial Intelligence and Statistics (AISTATS). 1360\u20131368."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486168"},{"key":"e_1_3_2_1_13_1","unstructured":"J. Leskovec and Krevl. 2014. A. SNAP Datasets: Stanford large network dataset collection. (2014). http:\/\/snap. stanford.edu\/data"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_2_1_15_1","volume-title":"In Proc. of the International Conference on Machine Learning (ICML). 7338\u20137347","author":"Nguyen Lan","year":"2020","unstructured":"Lan Nguyen and My Thai. 2020. Streaming k-Submodular Maximization under Noise subject to Size Constraint. In In Proc. of the International Conference on Machine Learning (ICML). 7338\u20137347."},{"key":"e_1_3_2_1_16_1","volume-title":"In Proc. of Annual Conference on Neural Information Processing Systems (NIPS). 694\u2013702","author":"Ohsaka Naoto","year":"2015","unstructured":"Naoto Ohsaka and Yuichi Yoshida. 2015. Monotone k-Submodular Function Maximization with Size Constraints. In In Proc. of Annual Conference on Neural Information Processing Systems (NIPS). 694\u2013702."},{"key":"e_1_3_2_1_17_1","volume-title":"Monotone k-submodular function maximization with size constraints. Advances in Neural Information Processing Systems 28","author":"Ohsaka Naoto","year":"2015","unstructured":"Naoto Ohsaka and Yuichi Yoshida. 2015. Monotone k-submodular function maximization with size constraints. Advances in Neural Information Processing Systems 28 (2015)."},{"key":"e_1_3_2_1_18_1","volume-title":"In Proc. of International Workshop Combinatorial Algorithms (IWOCA), Ljiljana Brankovic, Joe Ryan, and William\u00a0F. Smyth (Eds.). 88\u201399","author":"Oshima Hiroki","year":"2017","unstructured":"Hiroki Oshima. 2017. Derandomization for k-Submodular Maximization. In In Proc. of International Workshop Combinatorial Algorithms (IWOCA), Ljiljana Brankovic, Joe Ryan, and William\u00a0F. Smyth (Eds.). 88\u201399."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-022-00858-x"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2749263"},{"key":"e_1_3_2_1_21_1","volume-title":"In Proc. of the International Conference on Machine Learning (ICML). 7887\u20137897","author":"Rafiey Akbar","year":"2020","unstructured":"Akbar Rafiey and Yuichi Yoshida. 2020. Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. In In Proc. of the International Conference on Machine Learning (ICML). 7887\u20137897."},{"key":"e_1_3_2_1_22_1","volume-title":"In Proc. of International Conference on Machine Learning (ICML). 7887\u20137897","author":"Rafiey Akbar","year":"2020","unstructured":"Akbar Rafiey and Yuichi Yoshida. 2020. Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. In In Proc. of International Conference on Machine Learning (ICML). 7887\u20137897."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2017.01.003"},{"key":"e_1_3_2_1_24_1","volume-title":"On Bisubmodular Maximization. In In Proc. of the International Conference on Artificial Intelligence and Statistics (AISTATS). 1055\u20131063","author":"Singh P.","year":"2012","unstructured":"Ajit\u00a0P. Singh, Andrew Guillory, and Jeff\u00a0A. Bilmes. 2012. On Bisubmodular Maximization. In In Proc. of the International Conference on Artificial Intelligence and Statistics (AISTATS). 1055\u20131063."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2021.11.010"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.108"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-26303-3_24"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976700.47"}],"event":{"name":"SOICT 2023: The 12th International Symposium on Information and Communication Technology","acronym":"SOICT 2023","location":"Ho Chi Minh Vietnam"},"container-title":["Proceedings of the 12th International Symposium on Information and Communication Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3628797.3628843","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3628797.3628843","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T12:24:10Z","timestamp":1755779050000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3628797.3628843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,7]]},"references-count":28,"alternative-id":["10.1145\/3628797.3628843","10.1145\/3628797"],"URL":"https:\/\/doi.org\/10.1145\/3628797.3628843","relation":{},"subject":[],"published":{"date-parts":[[2023,12,7]]},"assertion":[{"value":"2023-12-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}