{"id":"https://openalex.org/W2028317414","doi":"https://doi.org/10.1016/0166-218x(95)00111-4","title":"Polynomial algorithms for (integral) maximum two-flows in vertex edge-capacitated planar graphs","display_name":"Polynomial algorithms for (integral) maximum two-flows in vertex edge-capacitated planar graphs","publication_year":1996,"publication_date":"1996-10-01","ids":{"openalex":"https://openalex.org/W2028317414","doi":"https://doi.org/10.1016/0166-218x(95)00111-4","mag":"2028317414"},"language":"en","primary_location":{"id":"doi:10.1016/0166-218x(95)00111-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0166-218x(95)00111-4","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","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/A5030418998","display_name":"Frieda Granot","orcid":"https://orcid.org/0000-0002-7083-919X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Frieda Granot","raw_affiliation_strings":["Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, BC, Canada V6T 1Z2","Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, BC., Canada V6T 1Z2"],"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, BC, Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, BC., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089298904","display_name":"Michal Penn","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Penn","raw_affiliation_strings":["Faculty of Industrial Engineering and Management, Technion-Israel Institute of Technology, Haifa, Israel 32000","Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology , Haifa, Israel, 32000"],"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion-Israel Institute of Technology, Haifa, Israel 32000","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology , Haifa, Israel, 32000","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030418998"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1572132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"70","issue":"3","first_page":"267","last_page":"283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","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/T10374","display_name":"Advanced Graph Theory Research","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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7725298404693604},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.7067322731018066},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6787947416305542},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6560764312744141},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.560466468334198},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4673137366771698},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.44316571950912476},{"id":"https://openalex.org/keywords/minimum-cut","display_name":"Minimum cut","score":0.44265228509902954},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.4393388032913208},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4256889224052429},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34259775280952454},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.29479295015335083},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10925230383872986},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08542332053184509}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7725298404693604},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.7067322731018066},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6787947416305542},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6560764312744141},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.560466468334198},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4673137366771698},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.44316571950912476},{"id":"https://openalex.org/C185690422","wikidata":"https://www.wikidata.org/wiki/Q6865438","display_name":"Minimum cut","level":2,"score":0.44265228509902954},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.4393388032913208},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4256889224052429},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34259775280952454},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29479295015335083},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10925230383872986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08542332053184509},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0166-218x(95)00111-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0166-218x(95)00111-4","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1563039933","https://openalex.org/W1976285925","https://openalex.org/W1979750070","https://openalex.org/W1987197912","https://openalex.org/W1995229611","https://openalex.org/W2002531683","https://openalex.org/W2003160050","https://openalex.org/W2024491681","https://openalex.org/W2028436310","https://openalex.org/W2041884875","https://openalex.org/W2046533673","https://openalex.org/W2060765530","https://openalex.org/W2064284095","https://openalex.org/W2066091283","https://openalex.org/W2074687761","https://openalex.org/W2091250471","https://openalex.org/W2150815458","https://openalex.org/W2171251575","https://openalex.org/W4210246355","https://openalex.org/W4213060883","https://openalex.org/W4300303686","https://openalex.org/W6645132891","https://openalex.org/W6681972069"],"related_works":["https://openalex.org/W2080904092","https://openalex.org/W3141113327","https://openalex.org/W2401819591","https://openalex.org/W2381207282","https://openalex.org/W314376252","https://openalex.org/W1581300568","https://openalex.org/W789508","https://openalex.org/W2154501376","https://openalex.org/W2800588088","https://openalex.org/W3159013657"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}