{"id":"https://openalex.org/W3022966133","doi":"https://doi.org/10.1007/978-3-030-44051-0_9","title":"An Approximation Algorithm for Risk-Averse Submodular Optimization","display_name":"An Approximation Algorithm for Risk-Averse Submodular Optimization","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3022966133","doi":"https://doi.org/10.1007/978-3-030-44051-0_9","mag":"3022966133"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-44051-0_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-44051-0_9","pdf_url":null,"source":{"id":"https://openalex.org/S4210172544","display_name":"Springer proceedings in advanced robotics","issn_l":"2511-1256","issn":["2511-1256","2511-1264"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Springer Proceedings in Advanced Robotics","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/A5041045546","display_name":"Lifeng Zhou","orcid":"https://orcid.org/0000-0001-7927-8504"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lifeng Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086188394","display_name":"Pratap Tokekar","orcid":"https://orcid.org/0000-0002-3715-0382"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pratap Tokekar","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041045546"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":6.6315,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.97160693,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"159"},"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.9976999759674072,"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.9976999759674072,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9635136127471924},{"id":"https://openalex.org/keywords/cvar","display_name":"CVAR","score":0.8495709896087646},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7044532299041748},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.5842899084091187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5191951990127563},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5182949900627136},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5115609765052795},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4607822000980377},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.45735445618629456},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4345407485961914},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4205080270767212},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.41946518421173096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3100467026233673},{"id":"https://openalex.org/keywords/expected-shortfall","display_name":"Expected shortfall","score":0.2930503189563751},{"id":"https://openalex.org/keywords/risk-management","display_name":"Risk management","score":0.16667860746383667}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9635136127471924},{"id":"https://openalex.org/C2779922397","wikidata":"https://www.wikidata.org/wiki/Q5014755","display_name":"CVAR","level":4,"score":0.8495709896087646},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7044532299041748},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.5842899084091187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5191951990127563},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5182949900627136},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5115609765052795},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4607822000980377},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.45735445618629456},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4345407485961914},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4205080270767212},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.41946518421173096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3100467026233673},{"id":"https://openalex.org/C5496284","wikidata":"https://www.wikidata.org/wiki/Q5420856","display_name":"Expected shortfall","level":3,"score":0.2930503189563751},{"id":"https://openalex.org/C32896092","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Risk management","level":2,"score":0.16667860746383667},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-44051-0_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-44051-0_9","pdf_url":null,"source":{"id":"https://openalex.org/S4210172544","display_name":"Springer proceedings in advanced robotics","issn_l":"2511-1256","issn":["2511-1256","2511-1264"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Springer Proceedings in Advanced Robotics","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1106997938","https://openalex.org/W1490336077","https://openalex.org/W1647779468","https://openalex.org/W1680189815","https://openalex.org/W1989453388","https://openalex.org/W1989923929","https://openalex.org/W2011193572","https://openalex.org/W2019291268","https://openalex.org/W2061820396","https://openalex.org/W2092401564","https://openalex.org/W2094658339","https://openalex.org/W2125069195","https://openalex.org/W2131824593","https://openalex.org/W2136032111","https://openalex.org/W2157488300","https://openalex.org/W2168983555","https://openalex.org/W2217134819","https://openalex.org/W2583768145","https://openalex.org/W2605019791","https://openalex.org/W2622976012","https://openalex.org/W2738761080","https://openalex.org/W2739335553","https://openalex.org/W2757107770","https://openalex.org/W2781849003","https://openalex.org/W2788083269","https://openalex.org/W2797339166","https://openalex.org/W2883906040","https://openalex.org/W2892376036","https://openalex.org/W2922048356","https://openalex.org/W2964283858","https://openalex.org/W2983019253","https://openalex.org/W2986543921","https://openalex.org/W3021487874","https://openalex.org/W3099664902","https://openalex.org/W3118655244","https://openalex.org/W3124407081","https://openalex.org/W3175672857"],"related_works":["https://openalex.org/W2963059222","https://openalex.org/W2968699064","https://openalex.org/W2901206941","https://openalex.org/W3204684126","https://openalex.org/W2788083269","https://openalex.org/W4300407000","https://openalex.org/W2964314169","https://openalex.org/W3008838497","https://openalex.org/W2735578456","https://openalex.org/W4296167846"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}