{"id":"https://openalex.org/W2752248884","doi":"https://doi.org/10.1109/icpp.2017.58","title":"Parallel Algorithm for Single-Source Earliest-Arrival Problem in Temporal Graphs","display_name":"Parallel Algorithm for Single-Source Earliest-Arrival Problem in Temporal Graphs","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2752248884","doi":"https://doi.org/10.1109/icpp.2017.58","mag":"2752248884"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2017.58","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5090322041","display_name":"Peng Ni","orcid":"https://orcid.org/0000-0002-0801-7574"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"funder","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Peng Ni","raw_affiliation_strings":["Nanyang Technological University","SAP Innovation Center Network"],"affiliations":[{"raw_affiliation_string":"SAP Innovation Center Network","institution_ids":[]},{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002743936","display_name":"M. Hanai","orcid":"https://orcid.org/0000-0002-0054-787X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"funder","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Masatoshi Hanai","raw_affiliation_strings":["Nanyang Technological University"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080332038","display_name":"Wen Jun Tan","orcid":"https://orcid.org/0000-0003-2204-0639"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"funder","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wen Jun Tan","raw_affiliation_strings":["Nanyang Technological University"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337582","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0002-4630-0805"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["SAP Innovation Center Network"],"affiliations":[{"raw_affiliation_string":"SAP Innovation Center Network","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036580072","display_name":"Wentong Cai","orcid":"https://orcid.org/0000-0002-0183-3835"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"funder","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wentong Cai","raw_affiliation_strings":["Nanyang Technological University"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.301,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":10,"citation_normalized_percentile":{"value":0.655682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9999,"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.9999,"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/T11106","display_name":"Data Management and Algorithms","score":0.9956,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9879,"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/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6945123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5260301}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2017.58","pdf_url":null,"source":null,"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":26,"referenced_works":["https://openalex.org/W115854788","https://openalex.org/W131619556","https://openalex.org/W1482680420","https://openalex.org/W1530582735","https://openalex.org/W1587851010","https://openalex.org/W1937334562","https://openalex.org/W1975443659","https://openalex.org/W1984196269","https://openalex.org/W1985718595","https://openalex.org/W2000041758","https://openalex.org/W2021134775","https://openalex.org/W2057112598","https://openalex.org/W2066133878","https://openalex.org/W2112681514","https://openalex.org/W2170616854","https://openalex.org/W2208227442","https://openalex.org/W2244843312","https://openalex.org/W2409471617","https://openalex.org/W2498592833","https://openalex.org/W2518649968","https://openalex.org/W3004555699","https://openalex.org/W3037819556","https://openalex.org/W3101068778","https://openalex.org/W3102446989","https://openalex.org/W3103598039","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4391913857","https://openalex.org/W2748952813","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Many":[0],"real-world":[1,99,129],"networks,":[2,9],"including":[3],"online":[4],"social":[5],"networks":[6],"and":[7,36,102,122,131],"communication":[8],"are":[10,44],"commonly":[11],"modeled":[12],"as":[13,33,92,94],"temporal":[14,20,38,71,100],"graphs.":[15,104],"Answering":[16],"earliest-arrival":[17,68],"queries":[18],"in":[19,70],"graphs":[21,72,101],"is":[22],"one":[23],"of":[24,48],"the":[25,85,109,114],"most":[26],"fundamental":[27],"studies":[28],"with":[29],"numerous":[30],"applications,":[31],"such":[32],"information":[34],"diffusion":[35],"measuring":[37],"closeness":[39],"centrality.":[40],"As":[41],"graph":[42],"sizes":[43],"growing":[45],"rapidly,":[46],"speedup":[47],"query":[49],"execution":[50],"time":[51],"becomes":[52],"even":[53],"more":[54],"important.In":[55],"this":[56],"paper,":[57],"we":[58],"propose":[59],"a":[60,75],"novel":[61],"edge-centric":[62],"parallel":[63,87,111],"algorithm":[64,88,112,117],"for":[65,128],"solving":[66],"single-source":[67],"problem":[69],"based":[73],"on":[74,98,125],"new":[76,110],"data":[77,130,133],"structure":[78],"named":[79],"Edge-Scan-Dependency":[80],"Graph":[81],"(ESD-Graph).":[82],"We":[83],"evaluate":[84],"proposed":[86],"by":[89,95,118],"theoretical":[90],"analysis":[91],"well":[93],"empirical":[96],"experiments":[97],"synthetic":[103,132],"Empirical":[105],"results":[106],"show":[107],"that":[108],"outperforms":[113],"existing":[115],"serial":[116],"up":[119],"to":[120],"8.2":[121],"9.5":[123],"times":[124],"multi-core":[126],"processors":[127],"respectively.":[134]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2752248884","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2025-02-19T15:21:33.325254","created_date":"2017-09-15"}