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

Active Bibliography

234 The Markov Chain Monte Carlo method: an approach to approximate counting and integration – Mark Jerrum, Alistair Sinclair - 1996
2 Empirical and Analytic Approaches to Understanding Local Search Heuristics – Ted Carson - 2001
36 Algorithms for Graph Partitioning on the Planted Partition Model – Anne Condon, Richard M. Karp - 1999
20 Combinatorial Optimization – M. Grötschel, L. Lovász - 1993
11 Hill-Climbing Finds Random Planted Bisections – Ted Carson, Russell Impagliazzo - 2001
3 Combinatorial Optimization: A Survey – Martin Grötschel, Lászlo Lovász - 1993
5 Simulated Annealing with errors – Daniel Rex Greening - 1995
Spectral Techniques for Graph Bisection in Genetic Algorithms – Jacob G. Martin
1 Heuristics for the MinLA Problem: An Empirical and Theoretical Analysis (Extended Abstract) – Josep Díaz, Jordi Petit i Silvestre, María José Serna, Jordi Petit, Paul Spirakis - 1998
206 Recent Directions in Netlist Partitioning: A Survey – Charles J. Alpert, Andrew B. Kahng
29 Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning – Roberto Battiti, Alan Bertossi - 1998
International Journal of Advances in Electrical and Electronics Engineering 203 Available online at www.ijaeee.com ISSN: 2319-1112 Simulated Annealing and Its Application’s – Pushpendra Singh Panwar
Nonnumerical Algorithms and Problems—Computations – Oliver Giel, Fachbereich Informatik, Fachbereich Informatik
87 Spectral Partitioning of Random Graphs – Frank McSherry - 2001
3 Searching Randomly for Maximum Matchings – Oliver Giel, Ingo Wegener - 2004
3 Their Problems Are My Problems -- The Transition between Internal and External Conflict – Markus Hannebauer - 2000
2 A Formalization of Autonomous Dynamic Reconfiguration in Distributed Constraint Satisfaction – Markus Hannebauer - 2000
26 Hiding Cliques for Cryptographic Security – Ari Juels, Marcus Peinado - 1998
5 Quadratic Dynamical Systems (Preliminary Version – Yuri Rabinovich, Alistair Sinclair, Avi Wigderson - 1992