Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation
暂无分享,去创建一个
[1] Leslie G. Valiant,et al. A bridging model for parallel computation , 1990, CACM.
[2] Mihalis Yannakakis,et al. Towards an Architecture-Independent Analysis of Parallel Algorithms , 1990, SIAM J. Comput..
[3] Friedhelm Meyer auf der Heide,et al. Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract) , 1995, ESA.
[4] Joseph JáJá,et al. An Introduction to Parallel Algorithms , 1992 .
[5] D. Karger,et al. Random sampling in graph optimization problems , 1995 .
[6] D. Matula. A linear time 2 + &&egr;ε approximation algorithm for edge connectivity , 1993, SODA '93.
[7] Michael T. GoodrichyDept. Communication-eecient Parallel Sorting , 1996 .
[8] Mechthild Stoer,et al. A simple min-cut algorithm , 1997, JACM.
[9] Richard M. Karp,et al. Parallel Sorting with Limited Bandwidth , 2000, SIAM J. Comput..
[10] Toshihide Ibaraki,et al. Computing Edge-Connectivity in Multigraphs and Capacitated Graphs , 1992, SIAM J. Discret. Math..
[11] Michael T. Goodrich,et al. Randomized fully-scalable BSP techniques for multi-searching and convex hull construction , 1997, SODA '97.
[12] D. Matula. A linear time 2 + ε approximation algorithm for edge connectivity , 1993, SODA 1993.
[13] Friedhelm Meyer auf der Heide,et al. Truly Efficient Parallel Algorithms: 1-optimal Multisearch for an Extension of the BSP Model , 1998, Theor. Comput. Sci..
[14] David R. Karger,et al. A randomized fully polynomial time approximation scheme for the all terminal network reliability problem , 1995, STOC '95.
[15] John H. Reif,et al. Synthesis of Parallel Algorithms , 1993 .
[16] Afonso Ferreira,et al. Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP , 1997, ICALP.
[17] David R. Karger,et al. Minimum cuts in near-linear time , 1998, JACM.
[18] David R. Karger,et al. A new approach to the minimum cut problem , 1996, JACM.
[19] Noam Nisan,et al. Trade-offs between Communication Throughput and Parallel Time , 1999, J. Complex..
[20] Ramesh Subramonian,et al. LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.
[21] Leslie G. Valiant,et al. Direct Bulk-Synchronous Parallel Algorithms , 1994, J. Parallel Distributed Comput..
[22] Richard M. Karp,et al. Parallel Algorithms for Shared-Memory Machines , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[23] Richard M. Karp,et al. Parallel sorting with limited bandwidth , 1995, SPAA '95.
[24] Michael T. Goodrich,et al. Communication-efficient parallel sorting (preliminary version) , 1996, STOC '96.
[25] S. Sitharama Iyengar,et al. Introduction to parallel algorithms , 1998, Wiley series on parallel and distributed computing.
[26] Michael T. Goodrich,et al. Communication-Efficient Parallel Sorting , 1999, SIAM J. Comput..
[27] David R. Karger,et al. Global min-cuts in RNC, and other ramifications of a simple min-out algorithm , 1993, SODA '93.