-
1
-
-
65549108219
-
-
D. Aldous, and U. Vazirani. Go with the winners Algorithms. In Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, pages 492-501, 1994.
-
D. Aldous, and U. Vazirani. "Go with the winners" Algorithms. In Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, pages 492-501, 1994.
-
-
-
-
2
-
-
51249173340
-
-
doi〉10.1007/BF02579166
-
N Alon, Eigen values and expanders, Combinatorica, v.6 n.2, p.83-96, 1986 [doi〉10.1007/BF02579166]
-
(1986)
Eigen values and expanders, Combinatorica
, vol.6
, Issue.2
, pp. 83-96
-
-
Alon, N.1
-
3
-
-
0021555014
-
Graph bisection algorithms with good average case behavior
-
T. Bui, S. Chaudhuri, T. Leighton, and M. Sipser. Graph bisection algorithms with good average case behavior. In Proceedings of the 25th IEEE Symposium on Foundations of Computer Science, pages 181-192, 1984.
-
(1984)
Proceedings of the 25th IEEE Symposium on Foundations of Computer Science
, pp. 181-192
-
-
Bui, T.1
Chaudhuri, S.2
Leighton, T.3
Sipser, M.4
-
7
-
-
84958747786
-
Algorithms for Graph Partitioning on the Planted Partition Model
-
August 08-11
-
Anne Condon , Richard M. Karp, Algorithms for Graph Partitioning on the Planted Partition Model, Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques, p.221-232, August 08-11, 1999
-
(1999)
Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
, pp. 221-232
-
-
Condon, A.1
Karp, R.M.2
-
8
-
-
0029714315
-
Towards an analysis of local optimization algorithms
-
May 22-24, Philadelphia, Pennsylvania, United States [doi〉10.1145/237814.237882
-
Tassos Dimitriou , Russell Impagliazzo, Towards an analysis of local optimization algorithms, Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.304-313, May 22-24, 1996, Philadelphia, Pennsylvania, United States [doi〉10.1145/237814.237882]
-
(1996)
Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
, pp. 304-313
-
-
Dimitriou, T.1
Impagliazzo, R.2
-
9
-
-
0032268329
-
Go with the winners for graph bisection
-
January 25-27, San Francisco, California, United States
-
Tassos Dimitriou , Russell Impagliazzo, Go with the winners for graph bisection, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.510-520, January 25-27, 1998, San Francisco, California, United States
-
(1998)
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
, pp. 510-520
-
-
Dimitriou, T.1
Impagliazzo, R.2
-
11
-
-
0027873259
-
-
M. R. Jerrum and G. Sorkin. Simulated annealing for graph bisection. In Proceedings 34th IEEE Symposium on Foundations of Computer Science (FOCS), pages 94-103, 1993.
-
M. R. Jerrum and G. Sorkin. Simulated annealing for graph bisection. In Proceedings 34th IEEE Symposium on Foundations of Computer Science (FOCS), pages 94-103, 1993.
-
-
-
-
12
-
-
84898957407
-
Conductance and the rapid mixing property for Markov chains: The approximation of permanent resolved
-
May 02-04, Chicago, Illinois, United States [doi〉10.1145/62212.62234
-
Mark Jerrum , Alistair Sinclair, Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.235-244, May 02-04, 1988, Chicago, Illinois, United States [doi〉10.1145/62212.62234]
-
(1988)
Proceedings of the twentieth annual ACM symposium on Theory of computing
, pp. 235-244
-
-
Jerrum, M.1
Sinclair, A.2
-
13
-
-
0024770085
-
Optimization by simulated annealing: An experimental evaluation. Part I, graph partitioning
-
Nov-Dec
-
David S. Johnson , Cecilia R. Aragon , Lyle A. McGeoch , Catherine Schevon, Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning, Operations Research, v.37 n.6, p.865-892, Nov-Dec. 1989
-
(1989)
Operations Research
, vol.37
, Issue.6
, pp. 865-892
-
-
Johnson, D.S.1
Aragon, C.R.2
McGeoch, L.A.3
Schevon, C.4
-
15
-
-
0023999795
-
-
April, doi〉10.1145/42282.46160
-
Galen H. Sasaki , Bruce Hajek, The time complexity of maximum matching by simulated annealing, Journal of the ACM (JACM), v.35 n.2, p.387-403, April 1988 [doi〉10.1145/42282.46160]
-
(1988)
The time complexity of maximum matching by simulated annealing, Journal of the ACM (JACM)
, vol.35
, Issue.2
, pp. 387-403
-
-
Sasaki, G.H.1
Hajek, B.2
|