{"id":"https://openalex.org/W2049706966","doi":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p","title":"Vulnerability of scheduled networks and a generalization of Menger's Theorem","display_name":"Vulnerability of scheduled networks and a generalization of Menger's Theorem","publication_year":1996,"publication_date":"1996-10-01","ids":{"openalex":"https://openalex.org/W2049706966","doi":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p","mag":"2049706966"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p","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/A5110098262","display_name":"Kenneth A. Berman","orcid":null},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kenneth A. Berman","raw_affiliation_strings":["Department of Electrical & Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, Ohio 45221-0030","Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, Ohio, 45221-0030#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, Ohio 45221-0030","institution_ids":["https://openalex.org/I63135867"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, Ohio, 45221-0030#TAB#","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110098262"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.5153,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.66201871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"28","issue":"3","first_page":"125","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9958999752998352,"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.9958999752998352,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9876999855041504,"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/T12288","display_name":"Optimization and Search Problems","score":0.9861999750137329,"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/multigraph","display_name":"Multigraph","score":0.7216922640800476},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6966474056243896},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5675885677337646},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4967666268348694},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.49219074845314026},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46304017305374146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45465636253356934},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4544340968132019},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.425792932510376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1093752384185791}],"concepts":[{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.7216922640800476},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6966474056243896},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5675885677337646},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4967666268348694},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.49219074845314026},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46304017305374146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45465636253356934},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4544340968132019},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.425792932510376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1093752384185791},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2964122414","https://openalex.org/W2781078086","https://openalex.org/W2914213999","https://openalex.org/W2114952748","https://openalex.org/W2604238334","https://openalex.org/W2380420450","https://openalex.org/W2059954821","https://openalex.org/W1983162902","https://openalex.org/W1549308032","https://openalex.org/W2072510267"],"abstract_inverted_index":{"An":[0],"edge-scheduled":[1],"network":[2],"N":[3,91,136],"is":[4,92,129,137,206,222,231,310],"a":[5,23,28,33,36,49,73,85,107,187],"multigraph":[6,34],"G":[7],"=":[8,148,164,178,209,218,252,254,315],"(V,":[9],"E),":[10],"where":[11],"each":[12],"edge":[13,229,241],"e":[14,258],"\u03f5":[15,81,259],"E":[16],"has":[17],"been":[18],"assigned":[19],"two":[20,302],"real":[21],"weights:":[22],"start":[24,236],"time":[25,30,97,112,132,142,203,227,237],"\u03b1(e)":[26,251],"and":[27,46,56,58,70,83],"finish":[29,202,226],"\u03b2(e).":[31],"Such":[32],"models":[35],"communication":[37,51],"or":[38,281],"transportation":[39],"network.":[40],"A":[41],"multiedge":[42,63,279],"joining":[43],"vertices":[44],"u":[45,55,69],"v":[47,71],"represents":[48],"direct":[50],"(transportation)":[52],"link":[53],"between":[54,68],"v,":[57],"the":[59,62,96,130,141,158,201,225,235,239,271,292,306],"edges":[60,119],"of":[61,76,189,204,228,238,247,274,294],"represent":[64],"potential":[65],"communications":[66],"(transportations)":[67],"over":[72],"fixed":[74],"period":[75,98,143],"time.":[77],"For":[78],"a,":[79],"b":[80,109],"V,":[82],"k":[84,118,160,296,314],"nonnegative":[86],"integer,":[87],"we":[88,169,267,289],"say":[89],"that":[90,111,135,162,200,270,291,300],"k-failure":[93,125,138],"ab-invulnerable":[94,139],"for":[95,140,174,256,277,313],"[0,":[99,144],"t]":[100,145],"if":[101,115,150,224],"information":[102],"can":[103],"be":[104],"relayed":[105],"from":[106],"to":[108,117],"within":[110],"period,":[113],"even":[114,312],"up":[116],"are":[120],"deleted,":[121],"i.e.,":[122],"\u201cfail.\u201d":[123],"The":[124,183,245],"ab-vulnerability":[126],"threshold":[127],"\u03bdab(k)":[128,147,163],"earliest":[131],"t":[133,153],"such":[134,152,161,199,248,299],"[where":[146],"\u221e":[149],"no":[151,232,301],"exists].":[154],"Let":[155],"\u03ba":[156,181,190,213],"denote":[157],"smallest":[159],"\u221e.":[165],"In":[166,264,287],"this":[167,265],"paper,":[168,266],"present":[170],"an":[171],"O(\u03ba|E|)":[172],"algorithm":[173,185],"computing":[175],"\u03bdab(i),":[176,207],"i":[177,208],"0,":[179,210,255],"\u2026,":[180,196,212],"\u22121.":[182,214],"latter":[184],"constructs":[186],"set":[188],"pairwise":[191],"edge-disjoint":[192],"schedule-conforming":[193,223,297],"paths":[194,249,298,303],"P0,":[195],"P\u03ba":[197],"\u22121":[198],"Pi":[205],"1,":[211],"(A":[215],"path":[216],"P":[217],"ae1u1e2":[219],"\u00b7\u00b7\u00b7":[220],"Upp\u22121epb":[221],"ei":[230,242],"greater":[233],"than":[234],"next":[240],"+":[243],"1.)":[244],"existence":[246],"when":[250],"\u03b2(e)":[253],"all":[257],"E,":[260],"implies":[261],"Menger's":[262],"Theorem.":[263],"also":[268],"show":[269,290],"obvious":[272],"analogs":[273],"these":[275],"results":[276],"either":[278],"deletions":[280,283],"vertex":[282,308],"do":[284],"not":[285],"hold.":[286],"fact,":[288],"problem":[293],"finding":[295],"pass":[304],"through":[305],"same":[307],"(multiedge)":[309],"NP-complete,":[311],"2.":[316],"\u00a9":[317],"1996":[318],"John":[319],"Wiley":[320],"&":[321],"Sons,":[322],"Inc.":[323]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}