{"id":"https://openalex.org/W4405025706","doi":"https://doi.org/10.1007/s10878-024-01240-9","title":"Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback","display_name":"Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback","publication_year":2024,"publication_date":"2024-12-04","ids":{"openalex":"https://openalex.org/W4405025706","doi":"https://doi.org/10.1007/s10878-024-01240-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-024-01240-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01240-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101501337","display_name":"Xin Sun","orcid":"https://orcid.org/0000-0001-6778-3167"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xin Sun","raw_affiliation_strings":["School of Mathematics and Physics, University of Science and Technology Beijing, Beijing, 100083, People\u2019s Republic of China","School of Mathematics and Physics, University of Science and Technology Beijing, Beijing, 100083, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, University of Science and Technology Beijing, Beijing, 100083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"School of Mathematics and Physics, University of Science and Technology Beijing, Beijing, 100083, People's Republic of China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059320585","display_name":"Tiande Guo","orcid":"https://orcid.org/0000-0002-3804-9163"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiande Guo","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People\u2019s Republic of China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101084794","display_name":"Congying Han","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Congying Han","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People\u2019s Republic of China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, 100049, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113922589","display_name":"Hongyang Zhang","orcid":"https://orcid.org/0000-0002-0548-6068"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyang Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Ningbo University, Zhejiang, 315211, People\u2019s Republic of China","School of Mathematics and Statistics, Ningbo University, Zhejiang, 315211, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Ningbo University, Zhejiang, 315211, People\u2019s Republic of China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Ningbo University, Zhejiang, 315211, People's Republic of China","institution_ids":["https://openalex.org/I109935558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101501337"],"corresponding_institution_ids":["https://openalex.org/I92403157"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25574372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"49","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8627009391784668},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7712496519088745},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.7455112934112549},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6128404140472412},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5959845185279846},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5526809096336365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5020883083343506},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4970870316028595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39128488302230835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38840529322624207},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34651172161102295}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8627009391784668},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7712496519088745},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7455112934112549},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6128404140472412},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5959845185279846},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5526809096336365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5020883083343506},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4970870316028595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39128488302230835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38840529322624207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34651172161102295},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-024-01240-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01240-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:49:y:2025:i:1:d:10.1007_s10878-024-01240-9","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-024-01240-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4071064815","display_name":null,"funder_award_id":"11991022","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G4809607000","display_name":null,"funder_award_id":"12301419","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5873499025","display_name":null,"funder_award_id":"2021YFA1000403","funder_id":"https://openalex.org/F4320335774","funder_display_name":"Key Technologies Research and Development Program"}],"funders":[{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335774","display_name":"Key Technologies Research and Development Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1930126570","https://openalex.org/W1985123706","https://openalex.org/W1997783781","https://openalex.org/W1998498767","https://openalex.org/W2000444555","https://openalex.org/W2045492898","https://openalex.org/W2049451257","https://openalex.org/W2077902449","https://openalex.org/W2132651631","https://openalex.org/W2143996311","https://openalex.org/W2144652879","https://openalex.org/W2395278586","https://openalex.org/W2491571354","https://openalex.org/W2579645839","https://openalex.org/W2796716148","https://openalex.org/W2949112927","https://openalex.org/W2950365512","https://openalex.org/W2963268806","https://openalex.org/W3049105815","https://openalex.org/W3115579711","https://openalex.org/W3126229264","https://openalex.org/W3131999562","https://openalex.org/W3136549045","https://openalex.org/W3138381145","https://openalex.org/W3176845208","https://openalex.org/W3189600801","https://openalex.org/W4226209249","https://openalex.org/W4233413206","https://openalex.org/W4283327076","https://openalex.org/W4389486739"],"related_works":["https://openalex.org/W4206383867","https://openalex.org/W2923536170","https://openalex.org/W2896347948","https://openalex.org/W2402949237","https://openalex.org/W4302557420","https://openalex.org/W2950500962","https://openalex.org/W2915041254","https://openalex.org/W2594118609","https://openalex.org/W2765425000","https://openalex.org/W3204684126"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}