Fast approximate graph partitioning algorithms
暂无分享,去创建一个
Joseph Naor | Satish Rao | Baruch Schieber | Guy Even | B. Schieber | J. Naor | Satish Rao | G. Even
[1] Brian W. Kernighan,et al. An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[4] D. W. Matula. Concurrent flow and concurrent connectivity on graphs , 1985 .
[5] Robert E. Tarjan,et al. Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.
[6] Frank Thomson Leighton,et al. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[7] Cecilia R. Aragon,et al. Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..
[8] Farhad Shahrokhi,et al. The maximum concurrent flow problem , 1990, JACM.
[9] Fillia Makedon,et al. Approximation algorithms for VLSI partition problems , 1990, IEEE International Symposium on Circuits and Systems.
[10] Fillia Makedon,et al. Fast approximation algorithms for multicommodity flow problems , 1991, STOC '91.
[11] Éva Tardos,et al. Fast approximation algorithms for fractional packing and covering problems , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[12] Satish Rao,et al. Finding near-optimal cuts: an empirical evaluation , 1993, SODA '93.
[13] Yurii Nesterov,et al. Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.
[14] Neal E. Young,et al. Randomized rounding without solving the linear program , 1995, SODA '95.
[15] Fillia Makedon,et al. Fast Approximation Algorithms for Multicommodity Flow Problems , 1995, J. Comput. Syst. Sci..
[16] Joseph Naor,et al. Divide-and-conquer approximation algorithms via spreading metrics , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[17] Mihalis Yannakakis,et al. Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications , 1996, SIAM J. Comput..
[18] Philip N. Klein,et al. Approximation Algorithms for Steiner and Directed Multicuts , 1997, J. Algorithms.
[19] Shang-Hua Teng,et al. How Good is Recursive Bisection? , 1997, SIAM J. Sci. Comput..
[20] Joseph Naor,et al. Approximating Minimum Feedback Sets and Multicuts in Directed Graphs , 1998, Algorithmica.
[21] Jonathan W. Berry,et al. Path Optimization for Graph Partitioning Problems , 1999, Discret. Appl. Math..