{"id":"https://openalex.org/W2023851057","doi":"https://doi.org/10.1007/s11227-014-1314-7","title":"Two-stage distributed parallel algorithm with message passing interface for maximum flow problem","display_name":"Two-stage distributed parallel algorithm with message passing interface for maximum flow problem","publication_year":2014,"publication_date":"2014-10-30","ids":{"openalex":"https://openalex.org/W2023851057","doi":"https://doi.org/10.1007/s11227-014-1314-7","mag":"2023851057"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-014-1314-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-014-1314-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1314-7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1314-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070181158","display_name":"Jincheng Jiang","orcid":"https://orcid.org/0000-0001-5522-6910"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jincheng Jiang","raw_affiliation_strings":["Academy of Disaster Reduction and Emergency Management, Beijing Normal University, No. 19, XinJieKouWai St., HaiDian District, Beijing, 100875, China","Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing, China 100875#TAB#"],"affiliations":[{"raw_affiliation_string":"Academy of Disaster Reduction and Emergency Management, Beijing Normal University, No. 19, XinJieKouWai St., HaiDian District, Beijing, 100875, China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing, China 100875#TAB#","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103510331","display_name":"Lixin Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixin Wu","raw_affiliation_strings":["IoT Perception Mine Research Center, China University of Mining and Technology, No. 1, Daxue Road, Quanshan District, Xuzhou, Jiangsu, 221008, China","IoT Perception Mine Research Center, China University of Mining and Technology, Xuzhou, China 221008#TAB#"],"affiliations":[{"raw_affiliation_string":"IoT Perception Mine Research Center, China University of Mining and Technology, No. 1, Daxue Road, Quanshan District, Xuzhou, Jiangsu, 221008, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"IoT Perception Mine Research Center, China University of Mining and Technology, Xuzhou, China 221008#TAB#","institution_ids":["https://openalex.org/I25757504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070181158"],"corresponding_institution_ids":["https://openalex.org/I25254941"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.3561,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61616686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"71","issue":"2","first_page":"629","last_page":"647"},"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.9988999962806702,"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.9988999962806702,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8682073354721069},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.7997292876243591},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.7226217985153198},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.6510565280914307},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6115380525588989},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.567710280418396},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5574599504470825},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5304467082023621},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.4834059774875641},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.4827110469341278},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47662270069122314},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26235711574554443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11090275645256042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8682073354721069},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.7997292876243591},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.7226217985153198},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.6510565280914307},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6115380525588989},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.567710280418396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5574599504470825},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5304467082023621},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4834059774875641},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.4827110469341278},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47662270069122314},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26235711574554443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11090275645256042},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"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/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-014-1314-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-014-1314-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1314-7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11227-014-1314-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-014-1314-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1314-7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2023851057.pdf","grobid_xml":"https://content.openalex.org/works/W2023851057.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W951341154","https://openalex.org/W1507039213","https://openalex.org/W1556341445","https://openalex.org/W1585998662","https://openalex.org/W1588437534","https://openalex.org/W1804861372","https://openalex.org/W1970652797","https://openalex.org/W1977545325","https://openalex.org/W1989216505","https://openalex.org/W2004350101","https://openalex.org/W2019334886","https://openalex.org/W2019783787","https://openalex.org/W2032846330","https://openalex.org/W2051022544","https://openalex.org/W2090359754","https://openalex.org/W2101939815","https://openalex.org/W2108800124","https://openalex.org/W2112421114","https://openalex.org/W2113137767","https://openalex.org/W2130762611","https://openalex.org/W2134436132","https://openalex.org/W2136438512","https://openalex.org/W2143488880","https://openalex.org/W2147965279","https://openalex.org/W2152216760","https://openalex.org/W2155852554","https://openalex.org/W2181612876","https://openalex.org/W2566666872","https://openalex.org/W2752885492","https://openalex.org/W3014094413","https://openalex.org/W3145128584","https://openalex.org/W4230267811","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W2124048060","https://openalex.org/W4386915331","https://openalex.org/W2378910916","https://openalex.org/W2116006827","https://openalex.org/W2361929291","https://openalex.org/W2086666199","https://openalex.org/W1997862718","https://openalex.org/W1511717675","https://openalex.org/W49536250","https://openalex.org/W2126790453"],"abstract_inverted_index":{"Maximum":[0],"flow":[1,19],"is":[2,109],"one":[3],"of":[4,16,45,88],"the":[5,13,40,72,86,117],"important":[6],"and":[7,57,79,82,108,119],"classical":[8],"combinatorial":[9],"optimization":[10],"problems.":[11],"However,":[12],"time":[14],"complexity":[15],"sequential":[17,106],"maximum":[18],"algorithms":[20,107],"remains":[21],"high.":[22],"In":[23,67],"this":[24],"paper,":[25],"we":[26],"present":[27],"a":[28,62],"two-stage":[29],"distributed":[30],"parallel":[31,73],"algorithm":[32],"(TSDPA)":[33],"with":[34],"message":[35],"passing":[36],"interface":[37],"to":[38],"improve":[39],"computational":[41],"performance.":[42],"The":[43,95],"strategy":[44],"TSDPA":[46,100],"has":[47],"two":[48],"stages,":[49],"which":[50],"push":[51],"excess":[52],"flows":[53],"separately":[54],"along":[55],"cheap":[56],"expensive":[58],"paths":[59,78],"identified":[60],"by":[61,75],"new":[63],"distance":[64],"estimate":[65],"function.":[66],"TSDPA,":[68],"stage":[69,83],"1":[70],"enhances":[71],"efficiency":[74],"omitting":[76],"high-cost":[77],"decentralizing":[80],"calculations,":[81],"2":[84],"guarantees":[85],"achievement":[87],"an":[89],"optimal":[90],"solution":[91],"through":[92],"divide-and-conquer":[93],"method.":[94],"experimental":[96],"test":[97],"demonstrates":[98],"that":[99],"runs":[101],"1.2\u201315.5":[102],"times":[103],"faster":[104,110],"than":[105,111],"or":[112],"almost":[113],"as":[114,116],"fast":[115],"H_PRF":[118],"Q_PRF":[120],"codes.":[121]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}