SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 64, Issue 2 II, 2001, Pages 261141-2611413

Extremal optimization for graph partitioning

(2) Boettcher, Stefan a Percus, Allon G b

a EMORY UNIVERSITY (United States)

b LOS ALAMOS NATIONAL LABORATORY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION; PHASE TRANSITIONS;

GRAPH BIPARTITIONING;

GRAPH THEORY;

EID: 4043163586 PISSN: 15393755 EISSN: None Source Type: Journal
DOI: None Document Type: Article

Times cited : (115)

References (51)

1
- 0003571050
- World Scientific, Singapore
- (1987) Spin Glass Theory and Beyond
- Mezard, M.¹ Parisi, G.² Virasoro, M.A.³

2
- 24444480904
- (1986) Phys. Rev. Lett. , vol.56 , pp. 1148
- Grest, G.S.¹ Soukoulis, C.M.² Levin, K.³

3
- 29444459871
- unpublished
- Dall, J.¹ Sibani, P.²

4
- 0002631097
- (1994) J. Phys. A , vol.27
- Klotz, T.¹ Kobe, S.²

5
- 0000538696
- (1996) Physica A , vol.223 , pp. 283
- Pal, K.F.¹

6
- 0000043369
- (1999) Phys. Rev. E , vol.60 , pp. 5135
- Hartmann, A.K.¹

7
- 4243501430
- (2000) Phys. Rev. Lett. , vol.85 , pp. 3017
- Palassini, M.¹ Young, A.P.²

8
- 0038839299
- (1997) Phys. Rev. Lett. , vol.79 , pp. 4297
- Möbius, A.¹ Neklioudov, A.² Díaz-Sánchez, A.³ Hoffmann, K.H.⁴ Fachat, A.⁵ Schreiber, M.⁶

9
- 0000985605
- (1998) Phys. Rev. Lett. , vol.80 , pp. 3149
- Frauenkron, H.¹ Bastolla, U.² Gerstner, E.³ Grassberger, P.⁴ Nadler, W.⁵

10
- 0000996704
- (2000) Phys. Rev. E , vol.61
- Tuzel, E.¹ Erzan, A.²

11
- 0001726160
- (1977) Commun. Phys. , vol.2 , pp. 115
- Toulouse, G.¹

12
- 0003506402
- Elsevier, Amsterdam
- (1997) Landscape Paradigms in Physics and Biology
- Frauenfelder, H.¹

13
- 0033687233
- (2000) Artif. Intel. , vol.119 , pp. 275
- Boettcher, S.¹ Percus, A.G.²

14
- 0001364926
- W. Banzhaf et al. (Morgan Kaufmann, San Francisco)
- (1999) GECCO 99, Proceedings of the Genetic and Evolutionary Computation Conference , pp. 825
- Boettcher, S.¹ Percus, A.G.²

15
- 5844290410
- (1987) Phys. Rev. Lett. , vol.59 , pp. 381
- Bak, P.¹ Tang, C.² Wiesenfeld, K.³

16
- 10944221692
- (2000) Lect. Notes Comput. Sci. , vol.1917 , pp. 447
- Boettcher, S.¹ Percus, A.G.² Grigni, M.³

17
- 85008022281
- (2000) Comput. Sci. Eng. , vol.2 , pp. 75
- Boettcher, S.¹

18
- 29444440050
- (2000) Comput. Sci. Eng. , vol.2 , pp. 75

19
- 0003463297
- University of Michigan Press, Ann Arbor
- (1975) Adaptation in Natural and Artificial Systems
- Holland, J.¹

20
- 26444479778
- (1983) Science , vol.220 , pp. 671
- Kirkpatrick, S.¹ Gelatt, C.D.² Vecchi, M.P.³

21
- 0004769271
- (1999) J. Phys. A , vol.32 , pp. 5201
- Boettcher, S.¹

22
- 0001580511
- edited by J. Mylopoulos and R. Rediter (Morgan Kaufmann, San Mateo, CA)
- (1991) Proceedings of IJCAI 91 , pp. 331
- Cheeseman, P.¹ Kanefsky, B.² Taylor, W.M.³

23
- 29444445737
- unpublished
- Boettcher, S.¹ Percus, A.G.² Istrate, G.³ Grigni, M.⁴

24
- 0035805828
- (2001) Phys. Rev. Lett. , vol.86 , pp. 5211
- Boettcher, S.¹ Percus, A.G.²

25
- 29444439588
- Master's thesis, Physics Department, Odense University
- (2000)
- Dall, J.¹

26
- 0003603813
- W. H. Freeman, New York
- (1979) Computers and Intractability, A Guide to the Theory of NP-Completeness
- Garey, M.R.¹ Johnson, D.S.²

27
- 0004140739
- Springer, Berlin
- (1999) Complexity and Approximation
- Ausiello, G.¹ Crescenzi, P.² Gambosi, G.³ Kann, V.⁴ Marchetti-Spaccamela, A.⁵ Protasi, M.⁶

28
- 0029354779
- (1995) Integr., VLSI J. , vol.19 , pp. 1
- Alpert, C.J.¹ Kahng, A.B.²

29
- 29444435514
- edited by S. Karin (Association for Computing Machinery, New York)
- (1995) Proceedings of the 1995 Conference on Supercomputing
- Hendrickson, B.A.¹ Leland, R.²

30
- 0004271541
- edited by J. Spencer (MIT, Cambridge)
- (1973) The Art of Counting
- Erdös, P.¹ Rényi, A.²

31
- 0004219960
- Academic Press, London
- (1985) Random Graphs
- Bollobas, B.¹

32
- 0040445062
- (1987) J. Phys. A , vol.20
- Wong, K.Y.M.¹ Sherrington, D.²

33
- 0002301267
- (1988) J. Phys. A , vol.21
- Wong, K.Y.M.¹ Sherrington, D.² Mottishaw, P.³ Dewar, R.⁴ De Dominicis, C.⁵

34
- 0002126596
- (1987) J. Phys. A , vol.20
- Banavar, J.R.¹ Sherrington, D.² Sourlas, N.³

35
- 77957202160
- (1987) Europhys. Lett. , vol.3 , pp. 1067
- Mezard, M.¹ Parisi, G.²

36
- 0024770085
- (1989) Oper. Res. , vol.37 , pp. 865
- Johnson, D.S.¹ Aragon, C.R.² McGeoch, L.A.³ Schevon, C.⁴

37
- 0001148865
- (1985) Phys. Rev. B , vol.31
- Balberg, I.¹

38
- 36149036022
- (1986) J. Phys. A , vol.19 , pp. 1605
- Fu, Y.T.¹ Anderson, P.W.²

39
- 0028434242
- (1994) Science , vol.264 , pp. 1297
- Kirkpatrick, S.¹ Selman, B.²

40
- 0033536221
- (1999) Nature (London) , vol.400 , pp. 133
- Monasson, R.¹ Zecchina, R.² Kirkpatrick, S.³ Selman, B.⁴ Troyansky, L.⁵

41
- 0033431975
- (1999) Random Struct. Alg. , vol.15 , pp. 414

42
- 0030105044
- Frontiers in problem solving: Phase transitions and complexity
- (1996) Special issue Artif. Intel. , vol.81 , pp. 1
- Hogg, T.¹ Huberman, B.A.² Williams, C.³

43
- 0242718336
- METIS is copyrighted by the Regents of the University of Minnesota
- METIS, a Software Package for Partitioning Unstructured Graphs
- Karypis, G.¹ Kumar, V.²

44
- 29444458285
- unpublished
- Boettcher, S.¹

45
- 4243164875
- (1993) Phys. Rev. Lett. , vol.71 , pp. 4083
- Bak, P.¹ Sneppen, K.²

46
- 0000156376
- (1977) Paleobiology , vol.3 , pp. 115
- Gould, S.J.¹ Eldridge, N.²

47
- 0032906986
- (1999) Neuroscience , vol.90 , pp. 1137
- Chialvo, D.R.¹ Bak, P.²

48
- 0003807234
- Wiley, New York
- (1993) Modern Heuristic Techniques for Combinatorial Problems
- Reeves, C.R.¹

49
- 0001414241
- (1996) Phys. Rev. E , vol.53 , pp. 414
- Paczuski, M.¹ Maslov, S.² Bak, P.³

50
- 85031901109
- (1990) Lect. Notes Comput. Sci. , vol.443 , pp. 446
- Johnson, D.S.¹

51
- 0003935111
- Wiley, New York
- (1997) Local Search in Combinatorial Optimization
- Aarts, E.H.L.¹ Lenstra, J.K.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.