{"id":"https://openalex.org/W1984391572","doi":"https://doi.org/10.1142/s0217595915400102","title":"An Edge-Turbulence Algorithm for the 2-MRS Problem on Trees with Unreliable Edges","display_name":"An Edge-Turbulence Algorithm for the 2-MRS Problem on Trees with Unreliable Edges","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W1984391572","doi":"https://doi.org/10.1142/s0217595915400102","mag":"1984391572"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595915400102","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","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/A5001050026","display_name":"Yu Zhou","orcid":"https://orcid.org/0000-0001-5290-9193"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"funder","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhou","raw_affiliation_strings":["School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, 310018, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, 310018, P. R. China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040625828","display_name":"Wei Ding","orcid":"https://orcid.org/0000-0002-4353-5385"},"institutions":[{"id":"https://openalex.org/I4210160030","display_name":"Zhejiang University of Water Resource and Electric Power","ror":"https://ror.org/04dg5b632","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210160030"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Ding","raw_affiliation_strings":["Zhejiang University of Water Resources and Electric Power, Hangzhou, Zhejiang 310018, P. R. China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University of Water Resources and Electric Power, Hangzhou, Zhejiang 310018, P. R. China","institution_ids":["https://openalex.org/I4210160030"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100336737","display_name":"Guangming Wang","orcid":"https://orcid.org/0000-0002-8608-4836"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"funder","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangming Wang","raw_affiliation_strings":["School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, 310018, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, 310018, P. R. China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043628347","display_name":"Guangting Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I82760581","display_name":"Taizhou University","ror":"https://ror.org/04fzhyx73","country_code":"CN","type":"funder","lineage":["https://openalex.org/I82760581"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangting Chen","raw_affiliation_strings":["Taizhou University, Linhai, Zhejiang, 317000, P. R. China"],"affiliations":[{"raw_affiliation_string":"Taizhou University, Linhai, Zhejiang, 317000, P. R. China","institution_ids":["https://openalex.org/I82760581"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.459,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.582578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":"32","issue":"01","first_page":"1540010","last_page":"1540010"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9903,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.983,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6769933},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.67151517},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5373603},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5305391},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5294164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.52918214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4089739},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3837588},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32367438},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12399933},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07407147}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595915400102","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1481156553","https://openalex.org/W1796720346","https://openalex.org/W1968685726","https://openalex.org/W1979637445","https://openalex.org/W1980214479","https://openalex.org/W1996969231","https://openalex.org/W2025403762","https://openalex.org/W2025973739","https://openalex.org/W2026839440","https://openalex.org/W2033350906","https://openalex.org/W2057665719","https://openalex.org/W2072715079","https://openalex.org/W2075336821","https://openalex.org/W2110208838","https://openalex.org/W2117889403","https://openalex.org/W2119252805","https://openalex.org/W2134771798","https://openalex.org/W2140647291","https://openalex.org/W2141972123","https://openalex.org/W2167689112","https://openalex.org/W2293346702","https://openalex.org/W2400704561","https://openalex.org/W4200386182","https://openalex.org/W4246113444"],"related_works":["https://openalex.org/W4287664878","https://openalex.org/W3103304230","https://openalex.org/W2980963558","https://openalex.org/W2767824041","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W1987322712","https://openalex.org/W1882246857","https://openalex.org/W1629505938","https://openalex.org/W1519201794"],"abstract_inverted_index":{"The":[0],"sum-max":[1],"2-most":[2],"reliable":[3],"sources":[4],"(Sum-Max":[5],"2-MRS)":[6],"problem":[7,36,59],"in":[8,22],"a":[9,18,44,68,84],"given":[10],"unreliable":[11,51],"network":[12,24],"is":[13,33,37],"referred":[14],"to":[15],"as":[16],"finding":[17],"pair":[19],"of":[20,30],"nodes":[21,32],"the":[23,27,58],"from":[25],"which":[26],"expected":[28],"number":[29],"reachable":[31],"maximized.":[34],"This":[35],"#P-hard":[38],"on":[39,48,60],"general":[40],"graphs":[41],"and":[42,62,71],"admits":[43],"cubic":[45],"time":[46,70,86],"algorithm":[47,66,82],"trees":[49,61],"with":[50,67,83],"edges.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56,75],"revisit":[57],"design":[63],"an":[64,78],"edge-turbulence":[65,79],"quadratic":[69,72],"spaces.":[73],"Finally,":[74],"further":[76],"develop":[77],"based":[80],"parallel":[81],"lower":[85],"complexity.":[87]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1984391572","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-02-19T03:15:39.609332","created_date":"2016-06-24"}