{"id":"https://openalex.org/W4226326902","doi":"https://doi.org/10.1007/978-3-030-96772-7_42","title":"Streaming Algorithms for\u00a0Maximization of\u00a0a\u00a0Non-submodular Function with\u00a0a\u00a0Cardinality Constraint on\u00a0the\u00a0Integer Lattice","display_name":"Streaming Algorithms for\u00a0Maximization of\u00a0a\u00a0Non-submodular Function with\u00a0a\u00a0Cardinality Constraint on\u00a0the\u00a0Integer Lattice","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226326902","doi":"https://doi.org/10.1007/978-3-030-96772-7_42"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-96772-7_42","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-96772-7_42","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, 261061, People\u2019s Republic of China","School of Mathematics and Information Science, Weifang University, Weifang, 261061, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, Weifang University, Weifang, 261061, People\u2019s Republic of China","institution_ids":["https://openalex.org/I66883779"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Weifang University, Weifang, 261061, People's Republic of China","institution_ids":["https://openalex.org/I66883779"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054015735","display_name":"Yue Sun","orcid":"https://orcid.org/0009-0000-9742-187X"},"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":"Yue Sun","raw_affiliation_strings":["Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, 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/A5055104258","display_name":"Yicheng Xu","orcid":"https://orcid.org/0000-0001-5209-107X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicheng Xu","raw_affiliation_strings":["Guangxi Key Laboratory of Cryptography and Information Security, Guilin, 541004, People\u2019s Republic of China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, People\u2019s Republic of China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Cryptography and Information Security, Guilin, 541004, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101401759","display_name":"Juan Zou","orcid":"https://orcid.org/0000-0003-0079-101X"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Juan Zou","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People\u2019s Republic of China","School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People\u2019s Republic of China","institution_ids":["https://openalex.org/I202126657"]},{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People's Republic of China","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101401759"],"corresponding_institution_ids":["https://openalex.org/I202126657"],"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":"460","last_page":"465"},"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.9987999796867371,"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/T10237","display_name":"Cryptography and Data Security","score":0.9983999729156494,"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.8900548219680786},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8063467741012573},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6653744578361511},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5517374277114868},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5251809358596802},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5225389003753662},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5143964886665344},{"id":"https://openalex.org/keywords/integer-lattice","display_name":"Integer lattice","score":0.4958823621273041},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.47977954149246216},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47055554389953613},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.46736595034599304},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3718850612640381},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3451770544052124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3206847906112671},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2901039719581604},{"id":"https://openalex.org/keywords/half-integer","display_name":"Half-integer","score":0.054045259952545166}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8900548219680786},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8063467741012573},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6653744578361511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5517374277114868},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5251809358596802},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5225389003753662},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5143964886665344},{"id":"https://openalex.org/C142885752","wikidata":"https://www.wikidata.org/wiki/Q1252145","display_name":"Integer lattice","level":3,"score":0.4958823621273041},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.47977954149246216},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47055554389953613},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.46736595034599304},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3718850612640381},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3451770544052124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3206847906112671},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2901039719581604},{"id":"https://openalex.org/C56863137","wikidata":"https://www.wikidata.org/wiki/Q743139","display_name":"Half-integer","level":2,"score":0.054045259952545166},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-96772-7_42","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-96772-7_42","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":22,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1997959284","https://openalex.org/W2020338529","https://openalex.org/W2033885045","https://openalex.org/W2053853578","https://openalex.org/W2058059841","https://openalex.org/W2061820396","https://openalex.org/W2132651631","https://openalex.org/W2145825677","https://openalex.org/W2159416808","https://openalex.org/W2170531897","https://openalex.org/W2796716148","https://openalex.org/W2797074460","https://openalex.org/W2889329271","https://openalex.org/W2943988496","https://openalex.org/W2949270856","https://openalex.org/W2952567852","https://openalex.org/W2955556456","https://openalex.org/W2962791126","https://openalex.org/W2965391966","https://openalex.org/W2981199338","https://openalex.org/W3142764332"],"related_works":["https://openalex.org/W2923536170","https://openalex.org/W2944744777","https://openalex.org/W4321600307","https://openalex.org/W4251076636","https://openalex.org/W2402949237","https://openalex.org/W2964314169","https://openalex.org/W2594118609","https://openalex.org/W2968699064","https://openalex.org/W3204684126","https://openalex.org/W4389478405"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}