{"id":"https://openalex.org/W3118361545","doi":"https://doi.org/10.1007/978-3-030-66046-8_1","title":"An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint","display_name":"An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3118361545","doi":"https://doi.org/10.1007/978-3-030-66046-8_1","mag":"3118361545"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-66046-8_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-66046-8_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5015182080","display_name":"Xin Sun","orcid":"https://orcid.org/0000-0003-1870-9037"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Sun","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112525853","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0001-6548-5078"},"institutions":[{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"education","lineage":["https://openalex.org/I44445938"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People\u2019s Republic of China","School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People\u2019s Republic of China","institution_ids":["https://openalex.org/I44445938"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People's Republic of China","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064833037","display_name":"Yang Zhou","orcid":"https://orcid.org/0000-0001-5692-6281"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Zhou","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064833037"],"corresponding_institution_ids":["https://openalex.org/I28006308"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30346355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9508000016212463,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.9856884479522705},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.9396694898605347},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.7367292642593384},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.680565595626831},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6505591869354248},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.594998300075531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5261099934577942},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5073100924491882},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.48527881503105164},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4756688177585602},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45098671317100525},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4379418194293976},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4331425428390503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39276278018951416},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3735722601413727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3657194674015045}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9856884479522705},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.9396694898605347},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.7367292642593384},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.680565595626831},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6505591869354248},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.594998300075531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5261099934577942},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5073100924491882},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.48527881503105164},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4756688177585602},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45098671317100525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4379418194293976},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4331425428390503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39276278018951416},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3735722601413727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3657194674015045},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-66046-8_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-66046-8_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1526762477","https://openalex.org/W1651399179","https://openalex.org/W1680189815","https://openalex.org/W1875482710","https://openalex.org/W1981351071","https://openalex.org/W1989453388","https://openalex.org/W1997783781","https://openalex.org/W2035442052","https://openalex.org/W2045492898","https://openalex.org/W2049451257","https://openalex.org/W2068871408","https://openalex.org/W2107547393","https://openalex.org/W2131824593","https://openalex.org/W2132651631","https://openalex.org/W2137956165","https://openalex.org/W2143996311","https://openalex.org/W2757107770","https://openalex.org/W2883525063","https://openalex.org/W2883816296","https://openalex.org/W2949203029","https://openalex.org/W2949757959","https://openalex.org/W2952567852","https://openalex.org/W2953288800","https://openalex.org/W2963268806","https://openalex.org/W2963888918","https://openalex.org/W2964314169","https://openalex.org/W2977322974","https://openalex.org/W3037630572","https://openalex.org/W4255179538","https://openalex.org/W6600007113"],"related_works":["https://openalex.org/W2923536170","https://openalex.org/W4320232260","https://openalex.org/W2963059222","https://openalex.org/W2901206941","https://openalex.org/W2968699064","https://openalex.org/W4300407000","https://openalex.org/W2592313125","https://openalex.org/W2944632132","https://openalex.org/W2735578456","https://openalex.org/W4312724132"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}