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 条

[31] Speeding up heuristic computation in planning with Experience Graphs
Phillips, Mike
Likhachev, Maxim
2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 893 - 899
[32] Speeding up the computation of uniform bicubic spline surfaces
Kacala, Viliam
Mino, Lukas
25. INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS, VISUALIZATION AND COMPUTER VISION (WSCG 2017), 2017, 2702 : 73 - 80
[33] Speeding up estimation of spatially varying coefficients models
Geniaux, Ghislain
JOURNAL OF GEOGRAPHICAL SYSTEMS, 2024, 26 (03) : 293 - 327
[34] Speeding up Graph Algorithms via Switching Classes
Lindzey, Nathan
COMBINATORIAL ALGORITHMS, IWOCA 2014, 2015, 8986 : 238 - 249
[35] Sparsification - A technique for speeding up dynamic graph algorithms
Eppstein, D
Galil, Z
Italiano, GF
Nissenzweig, A
JOURNAL OF THE ACM, 1997, 44 (05) : 669 - 696
[36] Speeding Up GED Verification for Graph Similarity Search
Chang, Lijun
Feng, Xing
Lin, Xuemin
Qin, Lu
Zhang, Wenjie
Ouyang, Dian
2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 793 - 804
[37] Reliability computation with local polynomial chaos approximations
Proppe, Carsten
ZAMM-ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2009, 89 (01): : 28 - 37
[38] A METHOD OF COMPUTING THE COEFFICIENTS OF THE NETWORK RELIABILITY POLYNOMIAL
AYANOGLU, E
I, CL
DALLAS GLOBECOM 89, VOLS 1-3: COMMUNICATIONS TECHNOLOGY FOR THE 1990S AND BEYOND, 1989, : 331 - 337
[39] ROOTS OF RANDOM POLYNOMIALS WITH COEFFICIENTS OF POLYNOMIAL GROWTH
Do, Yen
Oanh Nguyen
Vu, Van
ANNALS OF PROBABILITY, 2018, 46 (05): : 2407 - 2494
[40] Computation of the Asymptotics of Solutions for Equations with Polynomial Degeneration of the Coefficients
Kats, D. S.
DIFFERENTIAL EQUATIONS, 2015, 51 (12) : 1589 - 1594

← 1 2 3 4 5 →