{"id":"https://openalex.org/W3047700137","doi":"https://doi.org/10.1007/978-3-030-57602-8_4","title":"Approximation Algorithm for Stochastic Set Cover Problem","display_name":"Approximation Algorithm for Stochastic Set Cover Problem","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3047700137","doi":"https://doi.org/10.1007/978-3-030-57602-8_4","mag":"3047700137"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-57602-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-57602-8_4","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/A5002386885","display_name":"Haiyun Sheng","orcid":null},"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":true,"raw_author_name":"Haiyun Sheng","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, Jiangsu, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, Jiangsu, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, Jiangsu, 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, Jiangsu, 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"],"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":"middle","author":{"id":"https://openalex.org/A5003695209","display_name":"Yuefang Sun","orcid":"https://orcid.org/0000-0002-7515-8481"},"institutions":[{"id":"https://openalex.org/I192209268","display_name":"Shaoxing University","ror":"https://ror.org/0435tej63","country_code":"CN","type":"education","lineage":["https://openalex.org/I192209268"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuefang Sun","raw_affiliation_strings":["School of Mathematical Information, Shaoxing University, Shaoxing, 312000, Zhejiang, People\u2019s Republic of China","School of Mathematical Information, Shaoxing University, Shaoxing, 312000, Zhejiang, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Information, Shaoxing University, Shaoxing, 312000, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I192209268"]},{"raw_affiliation_string":"School of Mathematical Information, Shaoxing University, Shaoxing, 312000, Zhejiang, People's Republic of China","institution_ids":["https://openalex.org/I192209268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101808462","display_name":"Jian Sun","orcid":"https://orcid.org/0000-0003-4205-9513"},"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":"Jian Sun","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":"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, Jiangsu, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, Jiangsu, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, Jiangsu, 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, Jiangsu, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002386885"],"corresponding_institution_ids":["https://openalex.org/I152031979"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6029,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68425292,"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":"37","last_page":"48"},"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.9997000098228455,"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.9997000098228455,"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.9983000159263611,"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.9921000003814697,"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.9669459462165833},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.8202078342437744},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.7388871908187866},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.7203538417816162},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5774784088134766},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.554076075553894},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5441911220550537},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.5295473337173462},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47811001539230347},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.47682493925094604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4496656656265259},{"id":"https://openalex.org/keywords/covering-problems","display_name":"Covering problems","score":0.4111683964729309},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3935199975967407},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26406970620155334},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11053326725959778}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9669459462165833},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.8202078342437744},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.7388871908187866},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.7203538417816162},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5774784088134766},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.554076075553894},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5441911220550537},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.5295473337173462},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47811001539230347},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.47682493925094604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4496656656265259},{"id":"https://openalex.org/C103646786","wikidata":"https://www.wikidata.org/wiki/Q5179260","display_name":"Covering problems","level":3,"score":0.4111683964729309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3935199975967407},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26406970620155334},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11053326725959778},{"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},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-57602-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-57602-8_4","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":[{"score":0.699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1572332593","https://openalex.org/W1971749164","https://openalex.org/W1990313671","https://openalex.org/W2003159902","https://openalex.org/W2008298964","https://openalex.org/W2015706819","https://openalex.org/W2040924621","https://openalex.org/W2059862073","https://openalex.org/W2064600658","https://openalex.org/W2076657481","https://openalex.org/W2088188524","https://openalex.org/W2112058494","https://openalex.org/W2143698439","https://openalex.org/W2152221184","https://openalex.org/W2155148197","https://openalex.org/W2175530190","https://openalex.org/W2281909915","https://openalex.org/W2401610261","https://openalex.org/W2610313478","https://openalex.org/W4246874244"],"related_works":["https://openalex.org/W2108073487","https://openalex.org/W2112112676","https://openalex.org/W2044818254","https://openalex.org/W2075346653","https://openalex.org/W1497312391","https://openalex.org/W3047700137","https://openalex.org/W4360610866","https://openalex.org/W4310113615","https://openalex.org/W2771172697","https://openalex.org/W4297676900"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}