{"id":"https://openalex.org/W2887020706","doi":"https://doi.org/10.1007/s11227-018-2525-0","title":"An adaptive breadth-first search algorithm on integrated architectures","display_name":"An adaptive breadth-first search algorithm on integrated architectures","publication_year":2018,"publication_date":"2018-08-11","ids":{"openalex":"https://openalex.org/W2887020706","doi":"https://doi.org/10.1007/s11227-018-2525-0","mag":"2887020706"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-018-2525-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-018-2525-0","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"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/A5091139467","display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0003-1983-7321"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Feng Zhang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (MOE), Renmin University of China, Beijing, China","School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102031996","display_name":"Heng Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Lin","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071200777","display_name":"Jidong Zhai","orcid":"https://orcid.org/0000-0002-7656-6428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jidong Zhai","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114246590","display_name":"Jie Cheng","orcid":"https://orcid.org/0009-0000-1915-6476"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Cheng","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033119384","display_name":"Dingyi Xiang","orcid":"https://orcid.org/0000-0001-8951-2974"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dingyi Xiang","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002484193","display_name":"Jizhong Li","orcid":"https://orcid.org/0009-0002-8956-6707"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jizhong Li","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101440226","display_name":"Yunpeng Chai","orcid":"https://orcid.org/0000-0002-3286-9259"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunpeng Chai","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (MOE), Renmin University of China, Beijing, China","School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (MOE), Renmin University of China, Beijing, China","School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (MOE), Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5091139467"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.5935,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.87973833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"74","issue":"11","first_page":"6135","last_page":"6155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9950000047683716,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/tree-traversal","display_name":"Tree traversal","score":0.9214560985565186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8929198384284973},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.8256704807281494},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.6871496438980103},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.52684086561203},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4611724615097046},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.43061238527297974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4086382985115051},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3349180221557617},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08886164426803589}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.9214560985565186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8929198384284973},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.8256704807281494},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.6871496438980103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.52684086561203},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4611724615097046},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.43061238527297974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4086382985115051},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3349180221557617},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08886164426803589},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-018-2525-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-018-2525-0","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G8792402365","display_name":null,"funder_award_id":"2017M620992","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W57243869","https://openalex.org/W194328296","https://openalex.org/W345637930","https://openalex.org/W835874665","https://openalex.org/W1482680420","https://openalex.org/W1500067272","https://openalex.org/W1584341221","https://openalex.org/W1966668827","https://openalex.org/W1984222112","https://openalex.org/W1985291160","https://openalex.org/W2003117296","https://openalex.org/W2009654791","https://openalex.org/W2021685712","https://openalex.org/W2023930909","https://openalex.org/W2036850008","https://openalex.org/W2041470524","https://openalex.org/W2042545849","https://openalex.org/W2055497547","https://openalex.org/W2062140606","https://openalex.org/W2087507944","https://openalex.org/W2091883426","https://openalex.org/W2109473404","https://openalex.org/W2113300255","https://openalex.org/W2115052535","https://openalex.org/W2118893477","https://openalex.org/W2127063935","https://openalex.org/W2128653745","https://openalex.org/W2143114052","https://openalex.org/W2144085134","https://openalex.org/W2150470619","https://openalex.org/W2154590891","https://openalex.org/W2162283062","https://openalex.org/W2166799707","https://openalex.org/W2167826244","https://openalex.org/W2168931017","https://openalex.org/W2171707538","https://openalex.org/W2175110005","https://openalex.org/W2435994428","https://openalex.org/W2461316586","https://openalex.org/W2464859674","https://openalex.org/W2520402492","https://openalex.org/W2549803267","https://openalex.org/W2564843855","https://openalex.org/W2592258897","https://openalex.org/W2605325442","https://openalex.org/W2731798629","https://openalex.org/W2747270378","https://openalex.org/W2782087530","https://openalex.org/W2789228469","https://openalex.org/W2951135776","https://openalex.org/W2962812689","https://openalex.org/W3006582303","https://openalex.org/W3125710003","https://openalex.org/W3145128584","https://openalex.org/W4237819810","https://openalex.org/W4246219036","https://openalex.org/W4247712932","https://openalex.org/W4247995867","https://openalex.org/W4253901332","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2116721352","https://openalex.org/W2171531069","https://openalex.org/W2797291190","https://openalex.org/W2887020706","https://openalex.org/W2786956989","https://openalex.org/W4230405657","https://openalex.org/W4285609551","https://openalex.org/W3006582303","https://openalex.org/W1981579732","https://openalex.org/W2061660549"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}