Path Optimization for Graph Partitioning Problems
暂无分享,去创建一个
[1] Siam J. CoMPtrr,et al. FINDING A MAXIMUM CUT OF A PLANAR GRAPH IN POLYNOMIAL TIME * , 2022 .
[2] Farhad Shahrokhi,et al. A Linear Time Algorithm for Graph Partition Problems , 1992, Inf. Process. Lett..
[3] Satissed Now Consider. Improved Approximation Algorithms for Maximum Cut and Satissability Problems Using Semideenite Programming , 1997 .
[4] A. Hoffman,et al. Lower bounds for the partitioning of graphs , 1973 .
[5] David P. Williamson,et al. .879-approximation algorithms for MAX CUT and MAX 2SAT , 1994, STOC '94.
[6] Thang Nguyen Bui. Graph bisection algorithms , 1986 .
[7] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[8] F. Hadlock,et al. Finding a Maximum Cut of a Planar Graph in Polynomial Time , 1975, SIAM J. Comput..
[9] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .
[10] Marcus Peinado,et al. A highly parallel algorithm to approximate MaxCut on distributed memory architectures , 1995, Proceedings of 9th International Parallel Processing Symposium.
[11] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[12] Farhad Shahrokhi,et al. The maximum concurrent flow problem , 1990, JACM.
[13] Bruce Hendrickson,et al. A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.
[14] R. M. Mattheyses,et al. A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.
[15] Philip N. Klein,et al. Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts , 1994, SIAM J. Comput..
[16] J. A. Bondy,et al. Progress in Graph Theory , 1984 .
[17] Brian W. Kernighan,et al. An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..
[18] Franz Rendl,et al. Solving the Max-cut Problem Using Eigenvalues , 1995, Discret. Appl. Math..
[19] 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.
[20] Bruce Hendrickson,et al. An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations , 1995, SIAM J. Sci. Comput..
[21] Jeffrey D Ullma. Computational Aspects of VLSI , 1984 .
[22] Satish Rao,et al. Finding near-optimal cuts: an empirical evaluation , 1993, SODA '93.
[23] Charles J. Colbourn,et al. Unit disk graphs , 1991, Discret. Math..
[24] Cecilia R. Aragon,et al. Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning , 1991, Oper. Res..
[25] Nguyen Bui Thang. Graph bisection algorithms , 1986 .
[26] Chung-Kuan Cheng,et al. Towards efficient hierarchical designs by ratio cut partitioning , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.
[27] R. John. Linear Statistical Models: An Applied Approach , 1986 .
[28] Ravi B. Boppana,et al. Eigenvalues and graph bisection: An average-case analysis , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[29] Franz Rendl,et al. A projection technique for partitioning the nodes of a graph , 1995, Ann. Oper. Res..