{"id":"https://openalex.org/W1987123527","doi":"https://doi.org/10.1002/net.3230240407","title":"On reliability of graphs with node failures","display_name":"On reliability of graphs with node failures","publication_year":1994,"publication_date":"1994-07-01","ids":{"openalex":"https://openalex.org/W1987123527","doi":"https://doi.org/10.1002/net.3230240407","mag":"1987123527"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230240407","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230240407","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/A5040077103","display_name":"Olivier Goldschmidt","orcid":"https://orcid.org/0000-0002-6727-5565"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Olivier Goldschmidt","raw_affiliation_strings":["Department of Mechanical Engineering, The University of Texas at Austin, Austin, Texas 78712\u20131175"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, The University of Texas at Austin, Austin, Texas 78712\u20131175","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109246810","display_name":"Patrick Jaillet","orcid":"https://orcid.org/0000-0002-8585-6566"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]},{"id":"https://openalex.org/I4210155549","display_name":"Laboratoire de Math\u00e9matiques","ror":"https://ror.org/05sd5r855","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I4210141950","https://openalex.org/I4210155549"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Patrick Jaillet","raw_affiliation_strings":["MSIS Department, The University of Texas at Austin, Austin, Texas 78712\u20131175, and Laboratoire de Mathe\u0301matiques Applique\u0301es, ENPC, France","MSIS Department, The University of Texas at Austin, Austin, Texas 78712\u20131175, and Laboratoire de Math\u00e9matiques Appliqu\u00e9es, ENPC, France"],"affiliations":[{"raw_affiliation_string":"MSIS Department, The University of Texas at Austin, Austin, Texas 78712\u20131175, and Laboratoire de Mathe\u0301matiques Applique\u0301es, ENPC, France","institution_ids":["https://openalex.org/I4210155549","https://openalex.org/I86519309"]},{"raw_affiliation_string":"MSIS Department, The University of Texas at Austin, Austin, Texas 78712\u20131175, and Laboratoire de Math\u00e9matiques Appliqu\u00e9es, ENPC, France","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046976431","display_name":"Richard Lasota","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Lasota","raw_affiliation_strings":["Department of Mechanical Engineering, The University of Texas at Austin, Austin, Texas 78712\u20131175"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, The University of Texas at Austin, Austin, Texas 78712\u20131175","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040077103"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":3.4452,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.90300785,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"24","issue":"4","first_page":"251","last_page":"259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5480192303657532},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.5434442162513733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5011875629425049},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48255032300949097},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4438803195953369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44299015402793884},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.4428461492061615},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.44251134991645813},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.437813401222229},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4264650344848633},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4100935161113739},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2819663882255554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.049026936292648315}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5480192303657532},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5434442162513733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5011875629425049},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48255032300949097},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4438803195953369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44299015402793884},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4428461492061615},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.44251134991645813},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.437813401222229},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4264650344848633},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4100935161113739},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2819663882255554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.049026936292648315},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/net.3230240407","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230240407","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.486.6120","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.486.6120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.mit.edu/jaillet/www/general/networks-pj-94.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1481156553","https://openalex.org/W1969778549","https://openalex.org/W1993785174","https://openalex.org/W2066629848","https://openalex.org/W2068484326","https://openalex.org/W2090435342","https://openalex.org/W2093187872","https://openalex.org/W2311705335","https://openalex.org/W2402964794","https://openalex.org/W2905110430"],"related_works":["https://openalex.org/W3130332934","https://openalex.org/W2031276298","https://openalex.org/W4220852510","https://openalex.org/W2061237693","https://openalex.org/W1977862280","https://openalex.org/W110470963","https://openalex.org/W2083238533","https://openalex.org/W1971319751","https://openalex.org/W2169699292","https://openalex.org/W2093949146"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"consider":[2],"the":[3,32,35,63,68,84,111,132],"reliability":[4,24],"of":[5,12,25,38,55,65,71,76,88,98,114,129,135],"graphs":[6,66,100,120,130],"for":[7,52],"which":[8],"nodes":[9,40,72,136],"fail":[10],"independently":[11],"each":[13],"other":[14],"with":[15,67,125],"a":[16,26,104,126],"constant":[17],"probability":[18,33],"1":[19],"\u2010":[20],"p":[21,56],".":[22],"The":[23],"graph":[27,44],"is":[28,41,45,59],"defined":[29],"to":[30,47],"be":[31,48],"that":[34,95],"induced":[36],"subgraph":[37],"surviving":[39],"connected.":[42],"A":[43],"said":[46],"uniformly":[49,89,105],"best":[50,90,106,116,119],"when,":[51],"all":[53],"choices":[54],",":[57],"it":[58],"most":[60,96],"reliable":[61],"in":[62],"class":[64],"same":[69,74,133],"number":[70,75,134],"and":[73,117,121,137],"edges.":[77,138],"In":[78],"this":[79],"paper,":[80],"we":[81,93,109],"first":[82],"extend":[83],"existing":[85],"known":[86],"set":[87],"graphs.":[91],"Next,":[92],"show":[94],"classes":[97],"sparse":[99],"do":[101],"not":[102],"contain":[103],"graph.":[107],"Finally,":[108],"introduce":[110],"important":[112],"notions":[113],"locally":[115],"asymptotically":[118],"illustrate":[122],"these":[123],"concepts":[124],"detailed":[127],"study":[128],"having":[131],"\u00a9":[139],"1994":[140],"by":[141],"John":[142],"Wiley":[143],"&":[144],"Sons,":[145],"Inc.":[146]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}