𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Self-Stabilizing Algorithm for Detecting Fundamental Cycles in a Graph

✍ Scribed by Pranay Chaudhuri

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
137 KB
Volume
59
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Self-Stabilizing Leader Election Algor
A Self-Stabilizing Leader Election Algorithm for Tree Graphs
✍ Gheorghe Antonoiu; Pradip K. Srimani πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 231 KB

We propose a self-stabilizing algorithm (protocol) for leader election in a tree graph. We show the correctness of the proposed algorithm by using a new technique involving induction.

A Self-Stabilizing Distributed Algorithm
A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree Graph
✍ Gheorghe Antonoiu; Pradip K. Srimani πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 231 KB

We propose a self-stabilizing algorithm (protocol) for computing the median in a given tree graph. We show the correctness of the proposed algorithm by using a new technique involving induction.

Revised Greedy algorithm for formation o
Revised Greedy algorithm for formation of a minimal cycle basis of a graph
✍ Kaveh, A. ;Roosta, G. R. πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 356 KB πŸ‘ 1 views

## SUM MARY An efficient algorithm is developed for the formation of a minimal cycle basis of a graph. This method reduces the number of cycles to be considered as (candidates for being the elements of a minimal basis and makes practical use of the Greedy algorithm feasible. A comparison is made b

Detecting low-frequency functional conne
Detecting low-frequency functional connectivity in fMRI using a self-organizing map (SOM) algorithm
✍ Scott J. Peltier; Thad A. Polk; Douglas C. Noll πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 385 KB

## Abstract Low‐frequency oscillations (<0.08 Hz) have been detected in functional MRI studies, and appear to be synchronized between functionally related areas. A current challenge is to detect these patterns without using an external reference. Self‐organizing maps (SOMs) offer a way to automatic

A Phase-Cycling Algorithm for Reducing S
A Phase-Cycling Algorithm for Reducing Sidebands in Adiabatic Decoupling
✍ Thomas E. Skinner; M.Robin Bendall πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 147 KB

Adiabatic decoupling is as dependent on well-designed inversion pulse can be a sizable fraction of 1/J. However, phase cycles for performance as any broadband method. pulse length and RF field strength can be varied indepen-For example, the dramatic performance gains of STUD (1) dently in adiabatic