{"id":"https://openalex.org/W3007655874","doi":"https://doi.org/10.1109/imcom48794.2020.9001760","title":"Some New Ideas About Obtaining and Estimating Reliability Polynomial of a Random Graph","display_name":"Some New Ideas About Obtaining and Estimating Reliability Polynomial of a Random Graph","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3007655874","doi":"https://doi.org/10.1109/imcom48794.2020.9001760","mag":"3007655874"},"language":"en","primary_location":{"id":"doi:10.1109/imcom48794.2020.9001760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/imcom48794.2020.9001760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 14th International Conference on Ubiquitous Information Management and Communication (IMCOM)","raw_type":"proceedings-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/A5061935684","display_name":"Alexey S. Rodionov","orcid":"https://orcid.org/0000-0001-8411-4707"},"institutions":[{"id":"https://openalex.org/I4210110796","display_name":"Institute of Computational Mathematics and Mathematical Geophysics","ror":"https://ror.org/01z686714","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210110796","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alexey S. Rodionov","raw_affiliation_strings":["System modeling and optimization Lab., Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia"],"affiliations":[{"raw_affiliation_string":"System modeling and optimization Lab., Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210110796"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5061935684"],"corresponding_institution_ids":["https://openalex.org/I4210110796"],"apc_list":null,"apc_paid":null,"fwci":0.3852,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54124821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9666000008583069,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.955299973487854,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5780555605888367},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5266416072845459},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4602365493774414},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4188891351222992},{"id":"https://openalex.org/keywords/reliability-theory","display_name":"Reliability theory","score":0.4180849492549896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38208943605422974},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.32933613657951355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2899967432022095},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.27530133724212646},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1008996069431305}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5780555605888367},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5266416072845459},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4602365493774414},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4188891351222992},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.4180849492549896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38208943605422974},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.32933613657951355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2899967432022095},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.27530133724212646},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1008996069431305},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163164238","wikidata":"https://www.wikidata.org/wiki/Q2737027","display_name":"Failure rate","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/imcom48794.2020.9001760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/imcom48794.2020.9001760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 14th International Conference on Ubiquitous Information Management and Communication (IMCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1513977334","https://openalex.org/W1594677463","https://openalex.org/W1819399314","https://openalex.org/W1979348013","https://openalex.org/W2008013300","https://openalex.org/W2014091871","https://openalex.org/W2086704224","https://openalex.org/W2113634419","https://openalex.org/W2117889403","https://openalex.org/W2121580678","https://openalex.org/W2135551630","https://openalex.org/W2143676145","https://openalex.org/W2160702617","https://openalex.org/W2287409771","https://openalex.org/W2318937935","https://openalex.org/W2496943738","https://openalex.org/W2779042643","https://openalex.org/W2932627217","https://openalex.org/W2964638337","https://openalex.org/W2997961877","https://openalex.org/W6700126585"],"related_works":["https://openalex.org/W3022561886","https://openalex.org/W2349621666","https://openalex.org/W2130868914","https://openalex.org/W2051226416","https://openalex.org/W1969919541","https://openalex.org/W1750567916","https://openalex.org/W2021717084","https://openalex.org/W2059165337","https://openalex.org/W2913665393","https://openalex.org/W4285089564"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"some":[3],"new":[4],"ideas":[5],"are":[6],"presented":[7],"concerning":[8],"speeding":[9],"up":[10],"calculation":[11,93],"of":[12,14,19,34,38,43,55,58,75,87,94],"coefficients":[13],"all-terminal":[15],"reliability":[16,59],"polynomial":[17,60],"(CRPs)":[18],"an":[20],"undirected":[21],"random":[22],"graph":[23,77],"with":[24,31],"reliable":[25],"nodes":[26],"and":[27,66,72],"unreliable":[28],"links.":[29],"Along":[30],"the":[32,41],"task":[33,42],"obtaining":[35],"exact":[36,89],"values":[37],"CRPs":[39,52,95],",":[40],"their":[44,64,98],"fast":[45],"estimation":[46],"is":[47],"discussed.":[48],"We":[49,82],"try":[50],"estimate":[51],"in":[53],"one":[54],"possible":[56],"representations":[57],"(RP)":[61],"based":[62],"on":[63],"meaning":[65],"counting":[67],"all":[68],"a":[69,76],"fortiori":[70],"connected":[71],"disconnected":[73],"states":[74],"using":[78],"easily":[79],"obtained":[80],"information.":[81],"show":[83],"how":[84],"several":[85],"steps":[86],"known":[88],"methods":[90],"anticipatory":[91],"to":[92],"bounds":[96],"increase":[97],"quality.":[99]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}