{"id":"https://openalex.org/W3165814219","doi":"https://doi.org/10.1109/tr.2021.3075577","title":"An Innovative and Very Efficient Algorithm for Searching All Multistate Minimal Cuts Without Duplicates","display_name":"An Innovative and Very Efficient Algorithm for Searching All Multistate Minimal Cuts Without Duplicates","publication_year":2021,"publication_date":"2021-05-24","ids":{"openalex":"https://openalex.org/W3165814219","doi":"https://doi.org/10.1109/tr.2021.3075577","mag":"3165814219"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2021.3075577","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3075577","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","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/A5068727101","display_name":"Pawe\u0142 Marcin Kozyra","orcid":"https://orcid.org/0000-0002-1224-6361"},"institutions":[{"id":"https://openalex.org/I172685059","display_name":"Uniwersytet Komisji Edukacji Narodowej w Krakowie","ror":"https://ror.org/030mz2444","country_code":"PL","type":"education","lineage":["https://openalex.org/I172685059"]},{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Pawel Marcin Kozyra","raw_affiliation_strings":["Institute ofMathematics, Pedagogical University of Krakow, Krakow, Poland"],"raw_orcid":"https://orcid.org/0000-0002-1224-6361","affiliations":[{"raw_affiliation_string":"Institute ofMathematics, Pedagogical University of Krakow, Krakow, Poland","institution_ids":["https://openalex.org/I172685059","https://openalex.org/I4210137370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068727101"],"corresponding_institution_ids":["https://openalex.org/I172685059","https://openalex.org/I4210137370"],"apc_list":null,"apc_paid":null,"fwci":1.7026,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.82227738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"71","issue":"1","first_page":"390","last_page":"403"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9998000264167786,"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.9998000264167786,"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"}},{"id":"https://openalex.org/T11357","display_name":"Risk and Safety Analysis","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.7459427714347839},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6916555762290955},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6261987686157227},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.4832797348499298},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47081905603408813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4099878668785095},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3214595913887024},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1460760533809662}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7459427714347839},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6916555762290955},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6261987686157227},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.4832797348499298},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47081905603408813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4099878668785095},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3214595913887024},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1460760533809662},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tr.2021.3075577","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3075577","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"},{"id":"pmh:oai:share.osf.io:E00B9-EAB-E12","is_oa":false,"landing_page_url":"http://api.osf.io/v2/nodes/pf6sy/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401127","display_name":"OSF Preprints (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"project"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W87405668","https://openalex.org/W171048776","https://openalex.org/W317510280","https://openalex.org/W651391931","https://openalex.org/W1601712886","https://openalex.org/W1835662483","https://openalex.org/W1938707398","https://openalex.org/W1965529703","https://openalex.org/W1967299054","https://openalex.org/W1970251936","https://openalex.org/W1980381676","https://openalex.org/W1982620287","https://openalex.org/W1985342141","https://openalex.org/W1998076865","https://openalex.org/W1999622254","https://openalex.org/W1999896306","https://openalex.org/W2018990633","https://openalex.org/W2046118731","https://openalex.org/W2054417697","https://openalex.org/W2057697326","https://openalex.org/W2064123903","https://openalex.org/W2064881562","https://openalex.org/W2065317027","https://openalex.org/W2083592025","https://openalex.org/W2105024511","https://openalex.org/W2108122578","https://openalex.org/W2109998235","https://openalex.org/W2124000105","https://openalex.org/W2133062475","https://openalex.org/W2134858346","https://openalex.org/W2142194347","https://openalex.org/W2144173369","https://openalex.org/W2154288871","https://openalex.org/W2154580710","https://openalex.org/W2158596264","https://openalex.org/W2162375021","https://openalex.org/W2167868686","https://openalex.org/W2167947550","https://openalex.org/W2169302393","https://openalex.org/W2169845564","https://openalex.org/W2175940139","https://openalex.org/W2400908863","https://openalex.org/W2418160670","https://openalex.org/W2522515010","https://openalex.org/W2589305619","https://openalex.org/W2611246976","https://openalex.org/W2616764743","https://openalex.org/W2772435906","https://openalex.org/W2790252527","https://openalex.org/W2803201668","https://openalex.org/W2804356433","https://openalex.org/W2884441493","https://openalex.org/W2971508362","https://openalex.org/W2995185210","https://openalex.org/W3049564462","https://openalex.org/W3050682253","https://openalex.org/W3080566999","https://openalex.org/W4213251304","https://openalex.org/W6603631274","https://openalex.org/W6638700721"],"related_works":["https://openalex.org/W1968256718","https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W2278797713","https://openalex.org/W98357545","https://openalex.org/W977407476","https://openalex.org/W4249487612","https://openalex.org/W2624682093","https://openalex.org/W3167735904","https://openalex.org/W4280602899"],"abstract_inverted_index":{"Many":[0],"real-world":[1],"systems":[2],"can":[3],"be":[4],"modeled":[5],"by":[6],"limited-flow":[7],"multistate":[8,12,17,29],"networks":[9,19],"composed":[10],"of":[11,16,25,68,96,102,116],"components.":[13],"Reliability":[14],"evaluation":[15],"flow":[18],"features":[20],"in":[21],"designing":[22],"and":[23,80,85,99],"control":[24],"these":[26],"systems.":[27],"The":[28],"minimal":[30],"cut":[31],"(called":[32],"<inline-formula":[33,55,72],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[34,56,73],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[35,57,74],"notation=\"LaTeX\">$d$</tex-math></inline-formula>":[36,58,75],"-MC":[37,59,76],"for":[38,45],"short)":[39],"method":[40],"is":[41,51],"a":[42],"popular":[43],"one":[44],"evaluating":[46],"network":[47],"reliability.":[48],"This":[49],"article":[50],"devoted":[52],"to":[53,112],"the":[54,66,93,114,117],"problem.":[60],"It":[61],"presents":[62],"new":[63],"results":[64],"being":[65],"base":[67],"an":[69,100],"algorithm":[70,98,118],"finding":[71],"candidates":[77],"without":[78],"duplicates":[79],"verifying":[81],"them":[82],"more":[83,86],"efficiently":[84],"quickly":[87],"than":[88],"existing":[89],"algorithms.":[90,123],"Discussion":[91],"on":[92],"time":[94],"complexity":[95],"this":[97],"example":[101],"its":[103],"use":[104],"are":[105,110],"provided.":[106],"Finally,":[107],"numerical":[108],"experiments":[109],"conducted":[111],"demonstrate":[113],"advantage":[115],"under":[119],"discussion":[120],"over":[121],"other":[122]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}