{"id":"https://openalex.org/W2955556456","doi":"https://doi.org/10.1007/s10898-019-00800-2","title":"Parametric monotone function maximization with matroid constraints","display_name":"Parametric monotone function maximization with matroid constraints","publication_year":2019,"publication_date":"2019-07-03","ids":{"openalex":"https://openalex.org/W2955556456","doi":"https://doi.org/10.1007/s10898-019-00800-2","mag":"2955556456"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-019-00800-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-019-00800-2","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/A5102976616","display_name":"Suning Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Suning Gong","raw_affiliation_strings":["School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086028326","display_name":"Qingqin Nong","orcid":"https://orcid.org/0000-0002-0895-7793"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingqin Nong","raw_affiliation_strings":["School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-0895-7793","affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100378306","display_name":"Wenjing Liu","orcid":"https://orcid.org/0000-0003-4826-2088"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjing Liu","raw_affiliation_strings":["School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109498871","display_name":"Qizhi Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qizhi Fang","raw_affiliation_strings":["School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People\u2019s Republic of China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao, 266100, Shandong Province, People's Republic of China","institution_ids":["https://openalex.org/I59028903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102976616"],"corresponding_institution_ids":["https://openalex.org/I59028903"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":6.199,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.96846963,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"75","issue":"3","first_page":"833","last_page":"849"},"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.9998999834060669,"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.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.991100013256073,"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/matroid","display_name":"Matroid","score":0.9228674173355103},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.87452232837677},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8592888116836548},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7846674919128418},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.691275954246521},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.628607988357544},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5997633337974548},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.546444833278656},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.49641066789627075},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.46228504180908203},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4618161916732788},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4579024314880371},{"id":"https://openalex.org/keywords/weighted-matroid","display_name":"Weighted matroid","score":0.4304325580596924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.27338889241218567},{"id":"https://openalex.org/keywords/matroid-partitioning","display_name":"Matroid partitioning","score":0.19079247117042542},{"id":"https://openalex.org/keywords/graphic-matroid","display_name":"Graphic matroid","score":0.1137133538722992},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09262195229530334}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.9228674173355103},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.87452232837677},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8592888116836548},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7846674919128418},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.691275954246521},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.628607988357544},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5997633337974548},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.546444833278656},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.49641066789627075},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.46228504180908203},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4618161916732788},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4579024314880371},{"id":"https://openalex.org/C124344645","wikidata":"https://www.wikidata.org/wiki/Q7979897","display_name":"Weighted matroid","level":5,"score":0.4304325580596924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27338889241218567},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.19079247117042542},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.1137133538722992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09262195229530334},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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":2,"locations":[{"id":"doi:10.1007/s10898-019-00800-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-019-00800-2","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:75:y:2019:i:3:d:10.1007_s10898-019-00800-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-019-00800-2","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/G3114143937","display_name":null,"funder_award_id":"11871442","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4496043780","display_name":null,"funder_award_id":"11201439","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1576820654","https://openalex.org/W1680189815","https://openalex.org/W1981351071","https://openalex.org/W1989453388","https://openalex.org/W1991528957","https://openalex.org/W2010440649","https://openalex.org/W2011193572","https://openalex.org/W2029828838","https://openalex.org/W2068871408","https://openalex.org/W2072291569","https://openalex.org/W2080412728","https://openalex.org/W2107547393","https://openalex.org/W2129866531","https://openalex.org/W2130956934","https://openalex.org/W2170531897","https://openalex.org/W2181828419","https://openalex.org/W2560051165","https://openalex.org/W2592313125","https://openalex.org/W2621717961","https://openalex.org/W2757107770","https://openalex.org/W2791249516","https://openalex.org/W2889329271","https://openalex.org/W2903669089","https://openalex.org/W2949757959","https://openalex.org/W2962711478","https://openalex.org/W2964275022","https://openalex.org/W2977322974","https://openalex.org/W4285719527","https://openalex.org/W6602902821","https://openalex.org/W6604127969","https://openalex.org/W6649635690","https://openalex.org/W6673038264"],"related_works":["https://openalex.org/W4252399622","https://openalex.org/W4320232260","https://openalex.org/W1499990180","https://openalex.org/W4241672388","https://openalex.org/W2400862597","https://openalex.org/W1984819493","https://openalex.org/W2357563455","https://openalex.org/W2899270112","https://openalex.org/W2352672974","https://openalex.org/W1978390501"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}