Simulated annealing for graph bisection
暂无分享,去创建一个
[1] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1951 .
[2] B. Harshbarger. An Introduction to Probability Theory and its Applications, Volume I , 1958 .
[3] Brian W. Kernighan,et al. An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..
[4] David S. Johnson,et al. Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..
[5] E. Barnes. An algorithm for partitioning the nodes of a graph , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.
[6] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[7] Scott Kirkpatrick,et al. Optimization by simulated annealing: Quantitative studies , 1984 .
[8] Frank Thomson Leighton,et al. Graph Bisection Algorithms with Good Average Case Behavior , 1984, FOCS.
[9] Balakrishnan Krishnamurthy,et al. An Improved Min-Cut Algonthm for Partitioning VLSI Networks , 1984, IEEE Transactions on Computers.
[10] Thang Nguyen Bui. Graph bisection algorithms , 1986 .
[11] Martin E. Dyer,et al. Fast solution of some random NP-hard problems , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[12] Nguyen Bui Thang. Graph bisection algorithms , 1986 .
[13] Ravi B. Boppana,et al. Eigenvalues and graph bisection: An average-case analysis , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[14] Frank Thomson Leighton,et al. Graph bisection algorithms with good average case behavior , 1984, Comb..
[15] Mark Jerrum,et al. Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved , 1988, STOC '88.
[16] Bruce E. Hajek,et al. The time complexity of maximum matching by simulated annealing , 1988, JACM.
[17] Cecilia R. Aragon,et al. Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..
[18] Mark Jerrum,et al. Approximating the Permanent , 1989, SIAM J. Comput..
[19] Rajeev Motwani,et al. Expanding graphs and the average-case analysis of algorithms for matchings and related problems , 1989, STOC '89.
[20] Frank Thomson Leighton,et al. Improving the Performance of the Kernighan-Lin and Simulated Annealing Graph Bisection Algorithms , 1989, 26th ACM/IEEE Design Automation Conference.
[21] Colin McDiarmid,et al. Surveys in Combinatorics, 1989: On the method of bounded differences , 1989 .
[22] Chung-Kuan Cheng,et al. A two-level two-way partitioning algorithm , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.
[23] Hans Jürgen Prömel,et al. Finding clusters in VLSI circuits , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.
[24] Andrew B. Kahng,et al. Fast spectral methods for ratio cut partitioning and clustering , 1991, 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers.
[25] Galen H. Sasaki. The Effect of the Density of States on the Metropolis Algorithm , 1991, Inf. Process. Lett..
[26] Chung-Kuan Cheng,et al. Ratio cut partitioning for hierarchical designs , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..
[27] Mark Jerrum,et al. Large Cliques Elude the Metropolis Process , 1992, Random Struct. Algorithms.
[28] G. Sorkin. Theory and practice of simulated annealing on special energy landscapes , 1992 .
[29] Yossi Azar,et al. Biased random walks , 1992, STOC '92.
[30] Jason Cong,et al. A Parallel Bottom-up Clustering Algorithm with Applications to Circuit Partitioning in VLSI Design , 1993, 30th ACM/IEEE Design Automation Conference.