Speeding up Computation of the Reliability Polynomial Coefficients for a Random Graph

被引：3
|
作者：
Rodionov, A. S. [1 ]
机构：
[1] Russian Acad Sci, Inst Computat Math & Math Geophys, Siberian Branch, Novosibirsk, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2011年 / 72卷 / 07期
关键词：
Remote Control; Span Tree; Random Graph; Exact Computation; Network Reliability;
D O I：
10.1134/S0005117911070150
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the problem of computing the coefficients of the reliability polynomial (RP) for a random graph with reliable vertices and unreliable edges. To speed up the computation, we use the meaning of RP coefficients in one of its representations and prove vector relations over vectors of binomial coefficients.
引用
收藏
页码：1474 / 1486
页数：13
相关论文
共 50 条
  • [1] Speeding up computation of the reliability polynomial coefficients for a random graph
    A. S. Rodionov
    Automation and Remote Control, 2011, 72 : 1474 - 1486
  • [2] Speeding up graph edit distance computation through fast bipartite matching
    Fankhauser S.
    Riesen K.
    Bunke H.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2011, 6658 LNCS : 102 - 111
  • [3] Speeding Up Graph Edit Distance Computation through Fast Bipartite Matching
    Fankhauser, Stefan
    Riesen, Kaspar
    Bunke, Horst
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, 2011, 6658 : 102 - 111
  • [4] SPEEDING UP THE COMPUTATION OF DEPENDENCES IN DATA
    MAKARCHUK, MM
    INDUSTRIAL LABORATORY, 1988, 54 (01): : 87 - 90
  • [5] Speeding up the Computation of Approximate Entropy
    Manis, G.
    Nikolopoulos, S.
    11TH MEDITERRANEAN CONFERENCE ON MEDICAL AND BIOLOGICAL ENGINEERING AND COMPUTING 2007, VOLS 1 AND 2, 2007, 16 (1-2): : 785 - +
  • [6] Speeding up parallel graph coloring
    Gebremedhin, Assefaw H.
    Manne, Fredrik
    Woods, Tom
    APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2006, 3732 : 1079 - 1088
  • [7] Speeding up SimRank computations by polynomial preconditioners
    Ng, Sio Wan
    Lei, Siu-Long
    Lu, Juan
    Gong, Zhiguo
    APPLIED NUMERICAL MATHEMATICS, 2020, 153 : 147 - 163
  • [8] RECURSIVE COMPUTATION OF POLYNOMIAL TRANSFORM COEFFICIENTS
    PHILIPS, W
    ELECTRONICS LETTERS, 1991, 27 (25) : 2337 - 2339
  • [9] ON THE COMPUTATION OF DISCRETE LEGENDRE POLYNOMIAL COEFFICIENTS
    ABURDENE, MF
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 1993, 4 (02) : 181 - 186
  • [10] Some New Ideas About Obtaining and Estimating Reliability Polynomial of a Random Graph
    Rodionov, Alexey S.
    PROCEEDINGS OF THE 2020 14TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM), 2020,
12345