An Asynchronous Distributed Algorithm for Minimum s-t Cut Detection in Wireless Multi-hop Networks
Sign Up to like & getrecommendations! Published in 2020 at "Ad Hoc Networks"
DOI: 10.1016/j.adhoc.2020.102092
Abstract: Abstract Stable communication is a vital and challenging requirement in wireless multi-hop networks because nodes failure may disconnect other active nodes. Minimum s-t cuts can help to measure the reliability of a network regarding the… read more here.
Keywords: multi hop; wireless multi; minimum cut; hop networks ... See more keywords
Identifying critical water distribution network segments through minimum cut-sets
Sign Up to like & getrecommendations! Published in 2025 at "Urban Water Journal"
DOI: 10.1080/1573062x.2025.2589068
Abstract: ABSTRACT To ensure the performance of water distribution networks (WDNs), identifying critical segments that impact users during failures is essential. This study applies topology-based methods for preliminary screening, identifying the minimum cut-set between the source… read more here.
Keywords: water distribution; water; identifying critical; topology ... See more keywords
On the minimum cut-sets of the power graph of a finite cyclic group
Sign Up to like & getrecommendations! Published in 2022 at "Journal of Algebra and Its Applications"
DOI: 10.1142/s0219498824501767
Abstract: The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple graph with vertex set $G$, in which two distinct vertices are adjacent if one of them is a power of the other. For… read more here.
Keywords: group; cut sets; power graph; minimum cut ... See more keywords
A Recursive Solution to the Global Maximum Minimum Cut Problem with a Fixed Sink
Sign Up to like & getrecommendations! Published in 2025 at "Algorithms"
DOI: 10.3390/a18100665
Abstract: In graph theory and network design, the minimum cut is a fundamental measure of system connectivity and communication capacity. While prior research has largely focused on computing the minimum cut for a fixed source–sink pair,… read more here.
Keywords: problem; global maximum; fixed sink; maximum minimum ... See more keywords