scholarly journals A Note on a Recent Algorithm for Minimum Cut

2021 ◽  
pp. 74-79
Author(s):  
Paweł Gawrychowski ◽  
Shay Mozes ◽  
Oren Weimann
Keyword(s):  
Minimum Cut

Computer algorithms

2018 ◽  
Author(s):  
Mark Newman
Keyword(s):  
Data Structures ◽  
Analysis Of Algorithms ◽  
Shortest Paths ◽  
Minimum Cut ◽  
Network Data ◽  
Computer Algorithms ◽  
Breadth First Search ◽  
Augmenting Path ◽  
Basic Concepts ◽  
Maximum Flows

This chapter introduces some of the fundamental concepts of numerical network calculations. The chapter starts with a discussion of basic concepts of computational complexity and data structures for storing network data, then progresses to the description and analysis of algorithms for a range of network calculations: breadth-first search and its use for calculating shortest paths, shortest distances, components, closeness, and betweenness; Dijkstra's algorithm for shortest paths and distances on weighted networks; and the augmenting path algorithm for calculating maximum flows, minimum cut sets, and independent paths in networks.

scholarly journals Practical Minimum Cut Algorithms

2018 ◽  
pp. 48-61 ◽  
Author(s):  
Monika Henzinger ◽  
Alexander Noe ◽  
Christian Schulz ◽  
Darren Strash
Keyword(s):  
Minimum Cut

Research on Substation Reliability Based on the Minimum Cut Set Algorithm

2013 ◽  
Vol 718-720 ◽  
pp. 1268-1273
Author(s):  
Kai Wang ◽  
Xu Ping ◽  
Liu Yan ◽  
Li Geng
Keyword(s):  
Power Supply ◽  
Reliability Index ◽  
Reliability Assessment ◽  
Minimum Cut ◽  
Regional Power ◽  
Power Station ◽  
Cut Set ◽  
Electrical Wiring

Substation is the key component of regional power supply. The assessment of substation reliability index should be done before the assessment of regional power station reliability. Taking regional power station for example, this paper uses algorithm of minimum cutest which is based on spaces of electrical parts, gives analysis to the reliability of power station main electrical wiring. This method, being verified to provide an effective reliability assessment for power station main electrical wiring, lays a foundation for assessment of regional power station reliability.

A minimum cut-set vulnerability analysis of power networks

2020 ◽  
Vol 21 ◽  
pp. 100302
Author(s):  
C. Caro-Ruiz ◽  
J. Ma ◽  
D.J. Hill ◽  
A. Pavas ◽  
E. Mojica-Nava
Keyword(s):  
Vulnerability Analysis ◽  
Minimum Cut ◽  
Power Networks ◽  
Cut Set

Analysis on Dynamic Fault Tree Based on Fuzzy Set

2011 ◽  
Vol 110-116 ◽  
pp. 2416-2420 ◽  
Author(s):  
Li Ping Yang
Keyword(s):  
Fuzzy Set ◽  
Fault Tree ◽  
Dynamic Logic ◽  
Fault Tree Analysis ◽  
Logic Gates ◽  
Minimum Cut ◽  
Tree Analysis ◽  
Dynamic Fault Tree ◽  
Large Complex System ◽  
Cut Set

In case of fault tree analysis of large complex system, the probability of bottom event in dynamic fault tree is uncertain in some cases. To address the problem, the paper presented a dynamic fault tree analysis method based on fuzzy set computation. The method separates logic attributes and timing attributes of dynamic logic gates. It can convert dynamic fault tree into static fault tree not considering timing constraints and obtain minimum cut set of static fuzzy fault tree with set operations, then the concept of minimum cut set is extended to dynamical minimum cut sequence. Thus, the dynamic fault tree was analyzed in both qualitative and quantitative aspects, which solve the problem that it is difficult to assign value of event probability in previously process.

Minimum Cut Acceleration by Exploiting Tree-Cut Injection for Upper Bound Estimation

2020 ◽  
pp. 1-1
Author(s):  
Wei Wei ◽  
Xiaohui Gong ◽  
Weidong Yang ◽  
Yashuang Mu
Keyword(s):  
Upper Bound ◽  
Minimum Cut ◽  
Bound Estimation

Study and Analyse Hydraulic System of a Boat by Using Risk Analysis Method

2012 ◽  
Vol 542-543 ◽  
pp. 119-123
Author(s):  
Ning Li ◽  
Yuan Gu ◽  
Shi Long Xing ◽  
Lu Li
Keyword(s):  
Risk Analysis ◽  
Failure Probability ◽  
Hydraulic System ◽  
Fault Tree ◽  
Minimum Cut ◽  
Analysis Method ◽  
Reliability Method ◽  
Cut Set ◽  
Working Out

Analysis hydraulic system of a boat by using reliability method, setting up the fault tree, confirming the minimum cut set, working out the failure probability and the criticality importance of all base events. The datum is provided for security and maintainability.

Sign in / Sign up

Export Citation Format

Share Document