{"id":"https://openalex.org/W2965713894","doi":"https://doi.org/10.1007/978-3-030-27195-4_24","title":"Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem","display_name":"Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2965713894","doi":"https://doi.org/10.1007/978-3-030-27195-4_24","mag":"2965713894"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-27195-4_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-27195-4_24","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/A5101808462","display_name":"Jian Sun","orcid":"https://orcid.org/0000-0003-4205-9513"},"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"]},{"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":true,"raw_author_name":"Jian Sun","raw_affiliation_strings":["Department of Operations Research and Scientific Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, Jiangsu, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Scientific Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"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"]}]},{"author_position":"middle","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":false,"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"],"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"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Information, Shaoxing University, Shaoxing, 312000, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I192209268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352066","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-2224-1484"},"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"],"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101808462"],"corresponding_institution_ids":["https://openalex.org/I152031979","https://openalex.org/I37796252"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.17233904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"261","last_page":"271"},"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.9991000294685364,"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.9991000294685364,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9980000257492065,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9959999918937683,"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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9473631381988525},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.720311164855957},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6123454570770264},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5435429215431213},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5201071500778198},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4840249717235565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3404875695705414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2413608431816101},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17267438769340515}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9473631381988525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.720311164855957},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6123454570770264},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5435429215431213},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5201071500778198},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4840249717235565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3404875695705414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2413608431816101},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17267438769340515},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-27195-4_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-27195-4_24","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W75217549","https://openalex.org/W137798462","https://openalex.org/W1570220941","https://openalex.org/W1974745840","https://openalex.org/W1976584101","https://openalex.org/W1981673685","https://openalex.org/W1990313671","https://openalex.org/W2001139415","https://openalex.org/W2001681959","https://openalex.org/W2022912747","https://openalex.org/W2043905543","https://openalex.org/W2064390891","https://openalex.org/W2070664846","https://openalex.org/W2099618932","https://openalex.org/W2112058494","https://openalex.org/W2154920280","https://openalex.org/W2401610261"],"related_works":["https://openalex.org/W2367195720","https://openalex.org/W1968497507","https://openalex.org/W1998126097","https://openalex.org/W1980288485","https://openalex.org/W2009976792","https://openalex.org/W3184075718","https://openalex.org/W2995411114","https://openalex.org/W2004321562","https://openalex.org/W328736688","https://openalex.org/W2404561224"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}