{"id":"https://openalex.org/W4206238481","doi":"https://doi.org/10.1007/978-3-030-92681-6_29","title":"Maximization of\u00a0Monotone Non-submodular Functions with\u00a0a\u00a0Knapsack Constraint over\u00a0the\u00a0Integer Lattice","display_name":"Maximization of\u00a0Monotone Non-submodular Functions with\u00a0a\u00a0Knapsack Constraint over\u00a0the\u00a0Integer Lattice","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4206238481","doi":"https://doi.org/10.1007/978-3-030-92681-6_29"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-92681-6_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-92681-6_29","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":"conference-paper","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/A5078599294","display_name":"Jingjing Tan","orcid":"https://orcid.org/0000-0002-9941-0629"},"institutions":[{"id":"https://openalex.org/I66883779","display_name":"Weifang University","ror":"https://ror.org/01frp7483","country_code":"CN","type":"education","lineage":["https://openalex.org/I66883779"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjing Tan","raw_affiliation_strings":["School of Mathematics and Information Science, Weifang University, Weifang, People\u2019s Republic of China","School of Mathematics and Information Science, Weifang University, Weifang, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, Weifang University, Weifang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I66883779"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Weifang University, Weifang, People's Republic of China","institution_ids":["https://openalex.org/I66883779"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091575687","display_name":"Fengmin Wang","orcid":"https://orcid.org/0000-0002-3075-0246"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fengmin Wang","raw_affiliation_strings":["Beijing Jinghang Research Institute of Computing and Communication, Beijing, People\u2019s Republic of China","Beijing Jinghang Research Institute of Computing and Communication, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Jinghang Research Institute of Computing and Communication, Beijing, People\u2019s Republic of China","institution_ids":[]},{"raw_affiliation_string":"Beijing Jinghang Research Institute of Computing and Communication, Beijing, People's Republic of China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100434625","display_name":"Xiaoqing Zhang","orcid":"https://orcid.org/0000-0001-8939-2570"},"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":"Xiaoqing Zhang","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 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, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"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":false,"raw_author_name":"Yang Zhou","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"364","last_page":"373"},"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.9998000264167786,"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.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.9728840589523315},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9273538589477539},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.7629294991493225},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5785335302352905},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5551759600639343},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5499439239501953},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5486661791801453},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5338759422302246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5261378288269043},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47751274704933167},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45324981212615967},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3927709460258484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3146604299545288},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11014428734779358}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9728840589523315},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9273538589477539},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7629294991493225},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5785335302352905},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5551759600639343},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5499439239501953},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5486661791801453},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5338759422302246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5261378288269043},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47751274704933167},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45324981212615967},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3927709460258484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3146604299545288},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11014428734779358},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/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-92681-6_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-92681-6_29","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1989151913","https://openalex.org/W1989453388","https://openalex.org/W1993320088","https://openalex.org/W1997959284","https://openalex.org/W2000613522","https://openalex.org/W2010440649","https://openalex.org/W2020338529","https://openalex.org/W2033885045","https://openalex.org/W2053853578","https://openalex.org/W2061820396","https://openalex.org/W2132651631","https://openalex.org/W2145825677","https://openalex.org/W2159416808","https://openalex.org/W2163334428","https://openalex.org/W2779121958","https://openalex.org/W2796716148","https://openalex.org/W2797074460","https://openalex.org/W2889329271","https://openalex.org/W2943988496","https://openalex.org/W2949270856","https://openalex.org/W2952359104","https://openalex.org/W2952567852","https://openalex.org/W2955556456","https://openalex.org/W2965391966","https://openalex.org/W2981199338","https://openalex.org/W3142764332"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W1521824362","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W2923536170","https://openalex.org/W2896347948","https://openalex.org/W2950500962","https://openalex.org/W2915041254","https://openalex.org/W4302557420"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}