A Link-failure Resilient Token based Mutual Exclusion Algorithm for Directed Graph Topology.

Sukhendu Kanrar Sankhayan Choudhury Nabendu Chaki

Published in: ISPDC (2008)

Keyphrases

dynamic programming
np hard
directed graph
search space
shortest path problem
worst case
mutual exclusion
learning algorithm
optimal solution
maximum flow
computational complexity
combinatorial optimization
undirected graph
strongly connected