{"id":"https://openalex.org/W1204367019","doi":"https://doi.org/10.1007/978-1-4613-3400-2_6","title":"Parallel Algorithms for Network Problems","display_name":"Parallel Algorithms for Network Problems","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W1204367019","doi":"https://doi.org/10.1007/978-1-4613-3400-2_6","mag":"1204367019"},"language":"en","primary_location":{"id":"doi:10.1007/978-1-4613-3400-2_6","doi":"https://doi.org/10.1007/978-1-4613-3400-2_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4613-3400-2_6","pdf_url":null,"source":{"id":"https://openalex.org/S4210205483","display_name":"Applied optimization","issn_l":"1384-6485","issn":["1384-6485"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Optimization","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W1985380487","display_name":"Parallel Computing in Optimization"},"type":"book-chapter","is_traditional":true,"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/A5025137478","display_name":"Olof Damberg","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Olof Damberg","raw_affiliation_strings":["Department of Mathematics, Link\u00f6ping Institute of Technology, S-581 83, Link\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Link\u00f6ping Institute of Technology, S-581 83, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011299350","display_name":"Athanasios Migdalas","orcid":"https://orcid.org/0000-0001-8473-3663","observed_orcids":["https://orcid.org/0000-0001-8473-3663"]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Athanasios Migdalas","raw_affiliation_strings":["Department of Mathematics, Link\u00f6ping Institute of Technology, S-581 83, Link\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Link\u00f6ping Institute of Technology, S-581 83, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003325947","display_name":"Sverre Stor\u00f8y","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO","SE"],"is_corresponding":false,"raw_author_name":"Sverre Stor\u00f8y","raw_affiliation_strings":["Department of Mathematics, Link\u00f6ping Institute of Technology, S-581 83, Link\u00f6ping, Sweden","Department of Informatics, University of Bergen, Thorm\u00f8hlensgate 55, N-5020, Bergen, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Link\u00f6ping Institute of Technology, S-581 83, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Department of Informatics, University of Bergen, Thorm\u00f8hlensgate 55, N-5020, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"238"},"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.9667999744415283,"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.9667999744415283,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.015799999237060547,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.005499999970197678,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":1.0},{"id":"https://openalex.org/keywords/augmenting-paths","display_name":"augmenting paths","score":0.949999988079071},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"breadth-first search","score":0.9950000047683716},{"id":"https://openalex.org/keywords/multi-commodity-flow","display_name":"multicommodity flow","score":0.800000011920929},{"id":"https://openalex.org/keywords/convex-objective-function","display_name":"convex objective function","score":0.8220000267028809},{"id":"https://openalex.org/keywords/traffic-assignment","display_name":"traffic assignment","score":0.8220000267028809},{"id":"https://openalex.org/keywords/simplicial-decomposition","display_name":"simplicial decomposition","score":0.9980000257492065}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6656898856163025},{"id":"https://openalex.org/C7042729","wikidata":"https://www.wikidata.org/wiki/Q2289219","display_name":"SPMD","level":2,"score":0.634502649307251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6324495673179626},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.5706316232681274},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5052300095558167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5005016326904297},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.4951905310153961},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.44793522357940674},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.4152783751487732},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3786872625350952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3099316358566284},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2886742651462555},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.2423497438430786},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2417251169681549},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.21296977996826172},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12978795170783997},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-1-4613-3400-2_6","doi":"https://doi.org/10.1007/978-1-4613-3400-2_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4613-3400-2_6","pdf_url":null,"source":{"id":"https://openalex.org/S4210205483","display_name":"Applied optimization","issn_l":"1384-6485","issn":["1384-6485"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Optimization","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":110,"referenced_works":["https://openalex.org/W2793079","https://openalex.org/W15193785","https://openalex.org/W17145206","https://openalex.org/W74105626","https://openalex.org/W140737195","https://openalex.org/W155400107","https://openalex.org/W191607929","https://openalex.org/W228547482","https://openalex.org/W271689060","https://openalex.org/W313512769","https://openalex.org/W563880671","https://openalex.org/W603038209","https://openalex.org/W1570906644","https://openalex.org/W1574923065","https://openalex.org/W1579068498","https://openalex.org/W1592738083","https://openalex.org/W1603765807","https://openalex.org/W1857327297","https://openalex.org/W1964101848","https://openalex.org/W1964486323","https://openalex.org/W1967948567","https://openalex.org/W1970403725","https://openalex.org/W1977741646","https://openalex.org/W1977777650","https://openalex.org/W1977990920","https://openalex.org/W1978119584","https://openalex.org/W1980412520","https://openalex.org/W1987755233","https://openalex.org/W1989124349","https://openalex.org/W1989238329","https://openalex.org/W1993161326","https://openalex.org/W1993229124","https://openalex.org/W1999219269","https://openalex.org/W2000386465","https://openalex.org/W2005989450","https://openalex.org/W2007572995","https://openalex.org/W2009070933","https://openalex.org/W2012044979","https://openalex.org/W2013280707","https://openalex.org/W2014995991","https://openalex.org/W2015032904","https://openalex.org/W2015835398","https://openalex.org/W2021802093","https://openalex.org/W2022579316","https://openalex.org/W2022980325","https://openalex.org/W2024970792","https://openalex.org/W2028040632","https://openalex.org/W2028328252","https://openalex.org/W2030996402","https://openalex.org/W2032958473","https://openalex.org/W2038828004","https://openalex.org/W2041670460","https://openalex.org/W2041820751","https://openalex.org/W2044973895","https://openalex.org/W2046474250","https://openalex.org/W2046519471","https://openalex.org/W2047029951","https://openalex.org/W2050982038","https://openalex.org/W2053913299","https://openalex.org/W2054658832","https://openalex.org/W2055387890","https://openalex.org/W2055717497","https://openalex.org/W2055866487","https://openalex.org/W2056178482","https://openalex.org/W2057265280","https://openalex.org/W2057869046","https://openalex.org/W2057942895","https://openalex.org/W2061211758","https://openalex.org/W2061632451","https://openalex.org/W2061670230","https://openalex.org/W2064306958","https://openalex.org/W2067045754","https://openalex.org/W2070603970","https://openalex.org/W2085213681","https://openalex.org/W2088009736","https://openalex.org/W2090963365","https://openalex.org/W2091738950","https://openalex.org/W2093862823","https://openalex.org/W2094969361","https://openalex.org/W2095169634","https://openalex.org/W2097732389","https://openalex.org/W2097740541","https://openalex.org/W2109560070","https://openalex.org/W2111749847","https://openalex.org/W2117157235","https://openalex.org/W2117371776","https://openalex.org/W2118407251","https://openalex.org/W2118684575","https://openalex.org/W2132335767","https://openalex.org/W2135700564","https://openalex.org/W2139559590","https://openalex.org/W2139688603","https://openalex.org/W2157118812","https://openalex.org/W2159008239","https://openalex.org/W2168405789","https://openalex.org/W2169528473","https://openalex.org/W2203446654","https://openalex.org/W2222512263","https://openalex.org/W2476386659","https://openalex.org/W2506900016","https://openalex.org/W2613173048","https://openalex.org/W2613322066","https://openalex.org/W2792486292","https://openalex.org/W4229663717","https://openalex.org/W4246468160","https://openalex.org/W4247100129","https://openalex.org/W4285719527","https://openalex.org/W4300533730","https://openalex.org/W6676056608","https://openalex.org/W6737445176"],"related_works":["https://openalex.org/W2041820751","https://openalex.org/W645888111","https://openalex.org/W212752","https://openalex.org/W2013280707","https://openalex.org/W2055866487","https://openalex.org/W2090186082","https://openalex.org/W2067774786","https://openalex.org/W2029058995","https://openalex.org/W2019013541","https://openalex.org/W4229663717"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}