We develop a parallel strategy to compute K-terminal reliability in 2-trees and partial 2-trees. We also solve the problem of finding the most vital edge with respect to K-terminal reliability in partial 2-trees. Our algorithms take O(log n) time with C(m, n) processors on a CRCW PRAM, where C(m, n) is the number of processors required to find connected components of a graph with m edges and n vertices in logarithmic time.
|頁（從 - 到）||603-607|
|期刊||Proceedings of the International Parallel Processing Symposium, IPPS|
|出版狀態||Published - 1997 一月 1|
|事件||Proceedings of the 1997 11th International Parallel Processing Symposium, IPPS 97 - Geneva, Switz|
持續時間: 1997 四月 1 → 1997 四月 5
All Science Journal Classification (ASJC) codes