{"id":"https://openalex.org/W2140265247","doi":"https://doi.org/10.1007/978-3-642-02270-8_4","title":"Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains","display_name":"Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2140265247","doi":"https://doi.org/10.1007/978-3-642-02270-8_4","mag":"2140265247"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-02270-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-02270-8_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5080729232","display_name":"Franz J. Brandenburg","orcid":"https://orcid.org/0000-0001-6544-8496"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Franz J. Brandenburg","raw_affiliation_strings":["University of Passau, 94030, Passau, Germany","University of Passau, Passau, Germany","University of Passau, Passau, Germany 94030#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Passau, 94030, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":"University of Passau, Passau, Germany 94030#TAB#","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102140498","display_name":"Mao-cheng Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mao-cheng Cai","raw_affiliation_strings":["Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, China","Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China 100080#TAB#"],"affiliations":[{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China 100080#TAB#","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080729232"],"corresponding_institution_ids":["https://openalex.org/I186354981"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.18485661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"4","last_page":"15"},"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.9998000264167786,"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.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.996999979019165,"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.9965000152587891,"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":[{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.7406243681907654},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.653853178024292},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6473313570022583},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.6428279876708984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6112570762634277},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5763403177261353},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5609649419784546},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5527657866477966},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4928865432739258},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4444792866706848},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34449923038482666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31392812728881836},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2033226191997528},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18984872102737427},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08724227547645569}],"concepts":[{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.7406243681907654},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.653853178024292},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6473313570022583},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.6428279876708984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6112570762634277},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5763403177261353},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5609649419784546},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5527657866477966},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4928865432739258},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4444792866706848},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34449923038482666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31392812728881836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2033226191997528},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18984872102737427},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08724227547645569},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-02270-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-02270-8_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1513400187","https://openalex.org/W1533007440","https://openalex.org/W1539609264","https://openalex.org/W1593753809","https://openalex.org/W1964119857","https://openalex.org/W1990313671","https://openalex.org/W1993496017","https://openalex.org/W1994118705","https://openalex.org/W2011039300","https://openalex.org/W2032938251","https://openalex.org/W2033040247","https://openalex.org/W2048441979","https://openalex.org/W2071016718","https://openalex.org/W2071419879","https://openalex.org/W2074792936","https://openalex.org/W2089403144","https://openalex.org/W2118504961","https://openalex.org/W2125690626","https://openalex.org/W2127470768","https://openalex.org/W2136834963","https://openalex.org/W2137560895","https://openalex.org/W2144532599","https://openalex.org/W2156153879","https://openalex.org/W2338905098","https://openalex.org/W2611147814","https://openalex.org/W2752885492","https://openalex.org/W4210777595","https://openalex.org/W4301216918"],"related_works":["https://openalex.org/W2375873432","https://openalex.org/W4206915070","https://openalex.org/W2531764854","https://openalex.org/W2098682899","https://openalex.org/W102815760","https://openalex.org/W3161514703","https://openalex.org/W2141299097","https://openalex.org/W1851375266","https://openalex.org/W2610002854","https://openalex.org/W2593184009"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-01-16T23:16:36.188383","created_date":"2025-10-10T00:00:00"}