Simulated annealing for graph bisection (1993)

Cached

Download Links

by Mark Jerrum
Venue:in Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science
Citations:34 - 1 self

Documents Related by Co-Citation

60 Eigenvalues and graph bisection: An average case analysis – R B Boppana - 1987
113 Graph bisection algorithms with good average case behavior – T N Bui, S Chaudhuri, F T Leighton, M Sipser - 1987
516 Optimization by simulated annealing: An experimental evaluation, Part – D S JOHNSON, C R ARAGON, L A MCGEOCH, C SCHEVON - 1991
92 Conductance and the rapid mixing property for markov chains: the approximation of permanent resolved – M Jerrum, A Sinclair - 1988
51 The time complexity of maximum matching by simulated annealing – Galen H. Sasaki, Bruce Hajek - 1988
336 Eigenvalues and expanders – M Alon - 1986
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
83 Finding a large hidden clique in a random graph – Noga Alon, Michael Krivelevich, Benny Sudakov - 1998
32 Efficient Simulated Annealing on Fractal Energy Landscapes – G B Sorkin - 1991
36 Algorithms for Graph Partitioning on the Planted Partition Model – Anne Condon, Richard M. Karp - 1999
89 Relations Between Average Case Complexity and Approximation Complexity (Extended Abstract) – Urel Feige - 2002
9 Fast solution of some random NP-hard problems – M E Dyer, A Frieze - 1986
71 Eigenvalues and graph bisection: An average-case analysis (extended abstract – R B Boppana - 1987
270 Local Search Strategies for Satisfiability Testing – Bart Selman, Henry Kautz, Bram Cohen - 1995
149 A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies – Martin Dyer, Alan Frieze, Ravi Kannan - 1989
77 On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing – D Aldous - 1987
577 Optimization, approximation and complexity classes – C Papadimitriou, M Yannakakis - 1991
2221 Equations of state calculations by fast computing machine – N Metropolis, A W Rosenbluth, M N Rosenbluth, A H Teller, E Teller - 1953
3505 Optimization by simulated annealing – S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi - 1983