{"id":"https://openalex.org/W2041661650","doi":"https://doi.org/10.1002/(sici)1097-0037(199603)27:2<117::aid-net3>3.0.co;2-n","title":"Disconnecting sets in single and two-terminal-pair networks","display_name":"Disconnecting sets in single and two-terminal-pair networks","publication_year":1996,"publication_date":"1996-03-01","ids":{"openalex":"https://openalex.org/W2041661650","doi":"https://doi.org/10.1002/(sici)1097-0037(199603)27:2<117::aid-net3>3.0.co;2-n","mag":"2041661650"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199603)27:2<117::aid-net3>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199603)27:2<117::aid-net3>3.0.co;2-n","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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, B.C., Canada V6T 1Z2","Faculty of Commerce and Business Administration The University of British Columbia Vancouver, B.C., Canada V6T 1Z2"],"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Faculty of Commerce and Business Administration The University of British Columbia Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","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 32000, Israel","Faculty of Industrial Engineering and Management Technion - Israel Institute of Technology, Haifa 32000, ISRAEL"],"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion-Israel Institute of Technology, Haifa 32000, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Industrial Engineering and Management Technion - Israel Institute of Technology, Haifa 32000, ISRAEL","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013482862","display_name":"Maurice Queyranne","orcid":"https://orcid.org/0000-0001-7043-788X"},"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":false,"raw_author_name":"Maurice Queyranne","raw_affiliation_strings":["Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, B.C., Canada V6T 1Z2","Faculty of Commerce and Business Administration The University of British Columbia Vancouver, B.C., Canada V6T 1Z2"],"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, The University of British Columbia, Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Faculty of Commerce and Business Administration The University of British Columbia Vancouver, B.C., Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030418998"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.5059,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64625463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"2","first_page":"117","last_page":"123"},"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.9631999731063843,"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.9631999731063843,"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.9269000291824341,"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/submodular-set-function","display_name":"Submodular set function","score":0.7918528318405151},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7278159856796265},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7192280292510986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7133376598358154},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.5038267970085144},{"id":"https://openalex.org/keywords/terminal","display_name":"Terminal (telecommunication)","score":0.496573269367218},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4703937768936157},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43113386631011963},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4207320809364319},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4203144609928131},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22632741928100586},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.21390685439109802}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7918528318405151},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7278159856796265},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7192280292510986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7133376598358154},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.5038267970085144},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.496573269367218},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4703937768936157},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43113386631011963},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4207320809364319},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4203144609928131},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22632741928100586},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.21390685439109802},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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.1002/(sici)1097-0037(199603)27:2<117::aid-net3>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199603)27:2<117::aid-net3>3.0.co;2-n","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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":0,"referenced_works":[],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2966531942","https://openalex.org/W2194604332","https://openalex.org/W4379619607","https://openalex.org/W4386185001","https://openalex.org/W4236048596","https://openalex.org/W2922450688","https://openalex.org/W4313349366","https://openalex.org/W1989453388"],"abstract_inverted_index":{"We":[0,93],"consider":[1],"mixed":[2,157],"networks,":[3,103],"which":[4,28],"may":[5,112,129],"include":[6,113],"both":[7,153],"directed":[8],"and":[9,26,46,121,126,143,159],"undirected":[10,102,163],"edges.":[11,118],"For":[12],"a":[13,22,60,81,122],"nontrivial":[14],"vertex":[15,34,39,47],"subset":[16],"S,":[17],"an":[18,56],"S-disconnecting":[19,57],"set":[20,23,58,67,77],"is":[21,75],"of":[24,55,68,78,80,124,149],"edges":[25],"vertices":[27,114],"intersects":[29],"every":[30],"path":[31],"from":[32],"any":[33,38],"in":[35,41,101,147,156,162],"S":[36,70,136],"to":[37,97,108],"not":[40],"S.":[42],"Given":[43],"nonnegative":[44],"edge":[45],"costs,":[48,151],"we":[49],"show":[50],"that":[51,65,111,137],"the":[52,66,76],"minimum":[53,91],"cost":[54],"defines":[59],"submodular":[61],"function.":[62],"This":[63],"implies":[64],"all":[69,134],"inducing":[71],"minimum-cost":[72,140],"disconnecting":[73,109,141],"sets":[74,110,135,142,146],"closures":[79],"binary":[82],"relation,":[83],"thus":[84],"extending":[85,104],"Picard-Queyranne's":[86],"(1980)":[87],"result":[88,96,107,123],"on":[89],"ordinary":[90],"cuts.":[92],"apply":[94],"this":[95],"two-pair":[98,160],"multicommodity":[99],"problems":[100,155,161],"Hu's":[105],"(1963)":[106],"as":[115,117],"well":[116],"These":[119],"results":[120],"Provan":[125],"Shier":[127],"(1994)":[128],"be":[130],"used":[131],"for":[132,152],"generating":[133],"induce":[138],"such":[139,145],"ranking":[144],"order":[148],"corresponding":[150],"one-pair":[154],"networks":[158],"networks.":[164],"\u00a9":[165],"1996":[166],"John":[167],"Wiley":[168],"&":[169],"Sons,":[170],"Inc.":[171]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}