{"id":"https://openalex.org/W3048340507","doi":"https://doi.org/10.1007/978-3-030-57602-8_16","title":"Online BP Functions Maximization","display_name":"Online BP Functions Maximization","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3048340507","doi":"https://doi.org/10.1007/978-3-030-57602-8_16","mag":"3048340507"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-57602-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-57602-8_16","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/A5100411084","display_name":"Ling Chen","orcid":"https://orcid.org/0000-0001-6074-523X"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Chen","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103024198","display_name":"Zhicheng Liu","orcid":"https://orcid.org/0000-0002-5985-7303"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhicheng Liu","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059466338","display_name":"Hong Chang","orcid":"https://orcid.org/0000-0003-0828-5189"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Chang","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]},{"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"]},{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Donglei Du","raw_affiliation_strings":["Faculty of Management, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada","University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Management, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352068","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-3085-2701"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5727,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65997381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993000030517578,"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.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8856118321418762},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7432489991188049},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.7412087321281433},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6151266694068909},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6055655479431152},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5992634892463684},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.591818630695343},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4780850410461426},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.46526598930358887},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4180104732513428},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3374990224838257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33363252878189087},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30367371439933777},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24177443981170654},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.06651467084884644}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8856118321418762},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7432489991188049},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.7412087321281433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151266694068909},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6055655479431152},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5992634892463684},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.591818630695343},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4780850410461426},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.46526598930358887},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4180104732513428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3374990224838257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33363252878189087},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30367371439933777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24177443981170654},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.06651467084884644},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-57602-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-57602-8_16","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":17,"referenced_works":["https://openalex.org/W8905951","https://openalex.org/W1486950299","https://openalex.org/W1517928915","https://openalex.org/W1816320414","https://openalex.org/W1825657983","https://openalex.org/W1912128066","https://openalex.org/W1962684803","https://openalex.org/W2011193572","https://openalex.org/W2124689423","https://openalex.org/W2131824593","https://openalex.org/W2144933361","https://openalex.org/W2145825677","https://openalex.org/W2148134592","https://openalex.org/W2292516383","https://openalex.org/W2293935036","https://openalex.org/W2952359104","https://openalex.org/W2963316750"],"related_works":["https://openalex.org/W4320232260","https://openalex.org/W4252399622","https://openalex.org/W1499990180","https://openalex.org/W4241672388","https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W4367393448","https://openalex.org/W1623410360","https://openalex.org/W3115340459"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}