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
92 Conductance and the rapid mixing property for markov chains: the approximation of permanent resolved – M Jerrum, A Sinclair - 1988
516 Optimization by simulated annealing: An experimental evaluation, Part – D S JOHNSON, C R ARAGON, L A MCGEOCH, C SCHEVON - 1991
51 The time complexity of maximum matching by simulated annealing – Galen H. Sasaki, Bruce Hajek - 1988
336 Eigenvalues and expanders – M Alon - 1986
577 Optimization, approximation and complexity classes – C Papadimitriou, M Yannakakis - 1991
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
305 Approximating the permanent – M Jerrum, A Sinclair - 1989
4 Go with the winners " Algorithms – D Aldous, U Vazirani - 1994