A Fast Parallel Algorithm for Finding a Most Reliable Source on a General Ring-Tree Graph with Unreliable Edges

Wei Ding, Guoliang Xue. A Fast Parallel Algorithm for Finding a Most Reliable Source on a General Ring-Tree Graph with Unreliable Edges. In Weifan Wang, Xuding Zhu, Ding-Zhu Du, editors, Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings. Volume 6831 of Lecture Notes in Computer Science, pages 98-112, Springer, 2011. [doi]

Abstract

Abstract is missing.