{"id":"https://openalex.org/W2251542401","doi":"https://doi.org/10.1007/s10766-015-0374-5","title":"Achieving Optimal Inter-Node Communication in Graph Partitioning Using Random Selection and Breadth-First Search","display_name":"Achieving Optimal Inter-Node Communication in Graph Partitioning Using Random Selection and Breadth-First Search","publication_year":2015,"publication_date":"2015-07-24","ids":{"openalex":"https://openalex.org/W2251542401","doi":"https://doi.org/10.1007/s10766-015-0374-5","mag":"2251542401"},"language":"en","primary_location":{"id":"doi:10.1007/s10766-015-0374-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10766-015-0374-5","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"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":"International Journal of Parallel Programming","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/A5091262833","display_name":"Srimanth Gadde","orcid":null},"institutions":[{"id":"https://openalex.org/I90871651","display_name":"University of Toledo","ror":"https://ror.org/01pbdzh19","country_code":"US","type":"education","lineage":["https://openalex.org/I90871651"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srimanth Gadde","raw_affiliation_strings":["EECS Department, College of Engineering, University of Toledo, 2801 W. Bancroft St., Toledo, OH, 43606, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, College of Engineering, University of Toledo, 2801 W. Bancroft St., Toledo, OH, 43606, USA","institution_ids":["https://openalex.org/I90871651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108529430","display_name":"William Acosta","orcid":null},"institutions":[{"id":"https://openalex.org/I4401726881","display_name":"Dish Network (United States)","ror":"https://ror.org/05pk81s67","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726881"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Acosta","raw_affiliation_strings":["Dish Network, 9601 S. Meridian Blvd., Englewood, CO, 80122, USA"],"affiliations":[{"raw_affiliation_string":"Dish Network, 9601 S. Meridian Blvd., Englewood, CO, 80122, USA","institution_ids":["https://openalex.org/I4401726881"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077766198","display_name":"Jordan Ringenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I106073371","display_name":"University of Findlay","ror":"https://ror.org/03yemaq40","country_code":"US","type":"education","lineage":["https://openalex.org/I106073371"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jordan Ringenberg","raw_affiliation_strings":["Department of Computer Science, The University of Findlay, 1000 North Main St., Findlay, OH, 45840, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Findlay, 1000 North Main St., Findlay, OH, 45840, USA","institution_ids":["https://openalex.org/I106073371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075565472","display_name":"Robert Green","orcid":"https://orcid.org/0000-0002-3792-2725"},"institutions":[{"id":"https://openalex.org/I157417397","display_name":"Bowling Green State University","ror":"https://ror.org/00ay7va13","country_code":"US","type":"education","lineage":["https://openalex.org/I157417397"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robert Green","raw_affiliation_strings":["Department of Computer Science, Bowling Green State University, 243 Hayes Hall, Bowling Green, OH, 43403, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Bowling Green State University, 243 Hayes Hall, Bowling Green, OH, 43403, USA","institution_ids":["https://openalex.org/I157417397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111712571","display_name":"Vijay Devabhaktuni","orcid":null},"institutions":[{"id":"https://openalex.org/I90871651","display_name":"University of Toledo","ror":"https://ror.org/01pbdzh19","country_code":"US","type":"education","lineage":["https://openalex.org/I90871651"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Devabhaktuni","raw_affiliation_strings":["EECS Department, College of Engineering, University of Toledo, 2801 W. Bancroft St., Toledo, OH, 43606, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, College of Engineering, University of Toledo, 2801 W. Bancroft St., Toledo, OH, 43606, USA","institution_ids":["https://openalex.org/I90871651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075565472"],"corresponding_institution_ids":["https://openalex.org/I157417397"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12882089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"44","issue":"4","first_page":"772","last_page":"800"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9955000281333923,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.993399977684021,"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.8074773550033569},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.6723757982254028},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.5984581708908081},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5411185026168823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5284345746040344},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.481935977935791},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.46326783299446106},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4337303638458252},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4319894313812256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30466195940971375}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8074773550033569},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.6723757982254028},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.5984581708908081},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5411185026168823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5284345746040344},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.481935977935791},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.46326783299446106},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4337303638458252},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4319894313812256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30466195940971375},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10766-015-0374-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10766-015-0374-5","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"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":"International Journal of Parallel Programming","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W73304046","https://openalex.org/W74439177","https://openalex.org/W86567484","https://openalex.org/W171623859","https://openalex.org/W200298483","https://openalex.org/W227764756","https://openalex.org/W907996023","https://openalex.org/W1538076361","https://openalex.org/W1556590257","https://openalex.org/W1572334914","https://openalex.org/W1603868614","https://openalex.org/W1803737912","https://openalex.org/W1854214752","https://openalex.org/W1860927391","https://openalex.org/W1953138840","https://openalex.org/W1969970763","https://openalex.org/W1971630691","https://openalex.org/W1984291374","https://openalex.org/W1988740034","https://openalex.org/W2013344760","https://openalex.org/W2039917623","https://openalex.org/W2045271686","https://openalex.org/W2049807504","https://openalex.org/W2063032661","https://openalex.org/W2063317962","https://openalex.org/W2067247412","https://openalex.org/W2069333763","https://openalex.org/W2107868646","https://openalex.org/W2125032792","https://openalex.org/W2127091096","https://openalex.org/W2138033161","https://openalex.org/W2141711298","https://openalex.org/W2142562690","https://openalex.org/W2144085134","https://openalex.org/W2154009975","https://openalex.org/W2154111453","https://openalex.org/W2154894831","https://openalex.org/W2160459668","https://openalex.org/W2165301438","https://openalex.org/W2166799707","https://openalex.org/W2166860697","https://openalex.org/W2167927436","https://openalex.org/W2170049777","https://openalex.org/W2170289586","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2504554295","https://openalex.org/W2536379393","https://openalex.org/W3137281031","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2115741288","https://openalex.org/W2002053721","https://openalex.org/W4210836535","https://openalex.org/W2054781765","https://openalex.org/W4298260350","https://openalex.org/W1597946090","https://openalex.org/W1550304976","https://openalex.org/W2884096248","https://openalex.org/W2602993801","https://openalex.org/W2251542401"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}