A unidirectional ring partition problem
โ Scribed by Jyun-Jy Hu; Shi-Nine Yang; Maw-Sheng Chern
- Publisher
- John Wiley and Sons
- Year
- 1993
- Tongue
- English
- Weight
- 468 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The bottleneck graph partition problem consists of partitioning the vertices of an undirected edge-weighted graph into two equally sized sets such that the maximum edge weight in the cut separating the two sets becomes minimum. In this short note, we present an optimum algorithm for this problem wit
A self-stabilizing protocol is a protocol that achieves its intended behavior regardless of the initial configuration. Thus, a self-stabilizing protocol is resilient to any number and any type of transient faults. A self-stabilizing protocol is called a superstabilizing protocol if it can recover fr