location: Current position: Home >> Scientific research >> Paper achievements

New insights into breadth-first search edge ordering of regular networks for terminal-pair reliability analysis

Hits :

First Author : Zhusheng Pan

Date of Publication : 2014-01-01

Journal : Proceedings of the Institution of Mechanical Engineers. Part O: Journal of Risk and Reliability

Affiliation of Author(s) : 数理与信息工程学院

Document Type : 期刊

Volume : Vol.228

Issue : No.1

Page Number : 83-92

ISSN : 1748-006X;1748-0078

Key Words : Network;reliability;binary;decision;diagram;edge;ordering;heuristic;breadth-first;search;lattice;network;de;Bruijn;network

Abstract : In the binary decision diagram–based terminal-pair network reliability analysis, the size of binary decision diagram heavily depends on the chosen edge ordering. From a theoretical point of view, finding the best ordering is an intractable task. Therefore

Translation or Not : no

Pre One : 基于ACM-ICPC训练模式的数据结构实践教学探索

Next One : Approximate Reliability Evaluation of Large-Scale Distributed Systems

Recommend this Article