{"id":"https://openalex.org/W3142764332","doi":"https://doi.org/10.1007/s10898-021-01014-1","title":"Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint","display_name":"Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint","publication_year":2021,"publication_date":"2021-03-26","ids":{"openalex":"https://openalex.org/W3142764332","doi":"https://doi.org/10.1007/s10898-021-01014-1","mag":"3142764332"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-021-01014-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-021-01014-1","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global 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/A5101600999","display_name":"Zhenning Zhang","orcid":"https://orcid.org/0000-0002-8607-3774"},"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":"Zhenning Zhang","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/A5085441311","display_name":"Donglei Du","orcid":"https://orcid.org/0000-0003-0111-8572"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Donglei Du","raw_affiliation_strings":["Faculty of Business Administration, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Business Administration, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101503554","display_name":"Yanjun Jiang","orcid":"https://orcid.org/0000-0002-0842-8533"},"institutions":[{"id":"https://openalex.org/I182707071","display_name":"Ludong University","ror":"https://ror.org/028h95t32","country_code":"CN","type":"education","lineage":["https://openalex.org/I182707071"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanjun Jiang","raw_affiliation_strings":["School of Mathematics and Statistics Science, Ludong University, 186 Hongqi Middle Road, Zhifu District, Yantai, Shandong, 264025, People\u2019s Republic of China","School of Mathematics and Statistics Science, Ludong University, 186 Hongqi Middle Road, Zhifu District, Yantai, Shandong, 264025, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics Science, Ludong University, 186 Hongqi Middle Road, Zhifu District, Yantai, Shandong, 264025, People\u2019s Republic of China","institution_ids":["https://openalex.org/I182707071"]},{"raw_affiliation_string":"School of Mathematics and Statistics Science, Ludong University, 186 Hongqi Middle Road, Zhifu District, Yantai, Shandong, 264025, People's Republic of China","institution_ids":["https://openalex.org/I182707071"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017312793","display_name":"Chenchen Wu","orcid":"https://orcid.org/0000-0002-6742-8816"},"institutions":[{"id":"https://openalex.org/I132369690","display_name":"Tianjin University of Science and Technology","ror":"https://ror.org/018rbtf37","country_code":"CN","type":"education","lineage":["https://openalex.org/I132369690"]},{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenchen Wu","raw_affiliation_strings":["College of Science, Tianjin University of Technology, NO. 391, Binshui West Street, Xiqing District, Tianjin, People\u2019s Republic of China","College of Science, Tianjin University of Technology, NO. 391, Binshui West Street, Xiqing District, Tianjin, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Science, Tianjin University of Technology, NO. 391, Binshui West Street, Xiqing District, Tianjin, People\u2019s Republic of China","institution_ids":["https://openalex.org/I136765683","https://openalex.org/I132369690"]},{"raw_affiliation_string":"College of Science, Tianjin University of Technology, NO. 391, Binshui West Street, Xiqing District, Tianjin, People's Republic of China","institution_ids":["https://openalex.org/I136765683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101503554"],"corresponding_institution_ids":["https://openalex.org/I182707071"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":1.9593,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87771169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"80","issue":"3","first_page":"595","last_page":"616"},"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.9987999796867371,"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.9987999796867371,"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/T11106","display_name":"Data Management and Algorithms","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9890000224113464,"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.9525702595710754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8215818405151367},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.551761269569397},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5414741635322571},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5301243662834167},{"id":"https://openalex.org/keywords/integer-lattice","display_name":"Integer lattice","score":0.5267683267593384},{"id":"https://openalex.org/keywords/integer-points-in-convex-polyhedra","display_name":"Integer points in convex polyhedra","score":0.5123509168624878},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5095739364624023},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4743182361125946},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4504205286502838},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.4484909176826477},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4419949948787689},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4340393543243408},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.41108572483062744},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.3882704973220825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.0908849835395813},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.06604424118995667}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9525702595710754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8215818405151367},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.551761269569397},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5414741635322571},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5301243662834167},{"id":"https://openalex.org/C142885752","wikidata":"https://www.wikidata.org/wiki/Q1252145","display_name":"Integer lattice","level":3,"score":0.5267683267593384},{"id":"https://openalex.org/C147700949","wikidata":"https://www.wikidata.org/wiki/Q6042594","display_name":"Integer points in convex polyhedra","level":4,"score":0.5123509168624878},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5095739364624023},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4743182361125946},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4504205286502838},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.4484909176826477},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4419949948787689},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4340393543243408},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.41108572483062744},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.3882704973220825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0908849835395813},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.06604424118995667},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C56863137","wikidata":"https://www.wikidata.org/wiki/Q743139","display_name":"Half-integer","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10898-021-01014-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-021-01014-1","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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 Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:80:y:2021:i:3:d:10.1007_s10898-021-01014-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-021-01014-1","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":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G3471641633","display_name":null,"funder_award_id":"283106","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G445612749","display_name":null,"funder_award_id":"11801251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5934518768","display_name":null,"funder_award_id":"11971349","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1875482710","https://openalex.org/W1989453388","https://openalex.org/W1997783781","https://openalex.org/W2011193572","https://openalex.org/W2033885045","https://openalex.org/W2061820396","https://openalex.org/W2131824593","https://openalex.org/W2132651631","https://openalex.org/W2161120928","https://openalex.org/W2181828419","https://openalex.org/W2473150540","https://openalex.org/W2490232925","https://openalex.org/W2621717961","https://openalex.org/W2788305970","https://openalex.org/W2889329271","https://openalex.org/W2949203029","https://openalex.org/W2962776738","https://openalex.org/W2963316750","https://openalex.org/W2968895370","https://openalex.org/W3138381145"],"related_works":["https://openalex.org/W2964314169","https://openalex.org/W2735578456","https://openalex.org/W2949203029","https://openalex.org/W4298470087","https://openalex.org/W2949672782","https://openalex.org/W3033884363","https://openalex.org/W2592313125","https://openalex.org/W2560051165","https://openalex.org/W3115852453","https://openalex.org/W3131720557"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}