메뉴 건너뛰기




Volumn 35, Issue 33, 2002, Pages 6973-6983

Optimal cooperation and submodularity for computing Potts' partition functions with a large number of states

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0041381202     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/35/33/301     Document Type: Article
Times cited : (27)

References (29)
  • 4
    • 0001271312 scopus 로고
    • On the ground states of the frustration model of a spin glass by a matching method of graph theory
    • Bieche I, Maynard R, Rammal R and Uhry J P 1980 On the ground states of the frustration model of a spin glass by a matching method of graph theory J. Phys. A: Math. Gen. 13 2553-76
    • (1980) J. Phys. A: Math. Gen. , vol.13 , pp. 2553-2576
    • Bieche, I.1    Maynard, R.2    Rammal, R.3    Uhry, J.P.4
  • 5
    • 0021371475 scopus 로고
    • On the random antiphase state in the ±spin glass model in two dimensions
    • Anglès d'Auriac J C and Maynard R 1984 On the random antiphase state in the ±spin glass model in two dimensions Solid State Commun. 49 785
    • (1984) Solid State Commun. , vol.49 , pp. 785
    • Anglès d'Auriac, J.C.1    Maynard, R.2
  • 6
    • 0343390512 scopus 로고    scopus 로고
    • New algorithm for the Ising problem: Partition function for finite lattice graphs
    • Galluccio A, Loebl M and Vondrák J 2000 New algorithm for the Ising problem: partition function for finite lattice graphs Phys. Rev. Lett. 84 5924-7
    • (2000) Phys. Rev. Lett. , vol.84 , pp. 5924-5927
    • Galluccio, A.1    Loebl, M.2    Vondrák, J.3
  • 7
    • 0001779898 scopus 로고
    • The random field Ising model: Algorithmic complexity and phase transition
    • Anglès d'Auriac J C, Preissmann M and Rammal R 1985 The random field Ising model: algorithmic complexity and phase transition J. Phys. Lett. 46 173
    • (1985) J. Phys. Lett. , vol.46 , pp. 173
    • Anglès d'Auriac, J.C.1    Preissmann, M.2    Rammal, R.3
  • 8
    • 0031231677 scopus 로고    scopus 로고
    • The 3-d random field Ising model at zero temperature
    • Anglès d'Auriac J C and Sourlas N 1997 The 3-d random field Ising model at zero temperature Europhys. Lett. 39 473
    • (1997) Europhys. Lett. , vol.39 , pp. 473
    • Anglès d'Auriac, J.C.1    Sourlas, N.2
  • 10
    • 77957081350 scopus 로고    scopus 로고
    • Exact combinatorial algorithms: Ground states of disordered systems
    • ed C Domb and J L Lebowitz (London: Academic)
    • Alava M J, Duxbury P M, Moukarzel C F and Rieger H 2001 Exact combinatorial algorithms: ground states of disordered systems Phase Transitions and Critical Phenomena vol 18 ed C Domb and J L Lebowitz (London: Academic) p 143
    • (2001) Phase Transitions and Critical Phenomena , vol.18 , pp. 143
    • Alava, M.J.1    Duxbury, P.M.2    Moukarzel, C.F.3    Rieger, H.4
  • 11
    • 0035509893 scopus 로고    scopus 로고
    • Random bond Potts model in the large-q limit
    • Juhász R, Rieger H and Iglói F 2001 Random bond Potts model in the large-q limit Phys. Rev. E 64 56122
    • (2001) Phys. Rev. E , vol.64 , pp. 56122
    • Juhász, R.1    Rieger, H.2    Iglói, F.3
  • 13
    • 0034311821 scopus 로고    scopus 로고
    • A combinatorial algorithm minimizing submodular functions in strongly polynomial time
    • Schrijver A 2000 A combinatorial algorithm minimizing submodular functions in strongly polynomial time J. Comb. Theory B 80 346-55
    • (2000) J. Comb. Theory B , vol.80 , pp. 346-355
    • Schrijver, A.1
  • 14
    • 0000335630 scopus 로고    scopus 로고
    • A combinatorial strongly polynomial algorithm for minimizing submodular functions
    • Iwata S, Fleischer L and Fujishige S 2001 A combinatorial strongly polynomial algorithm for minimizing submodular functions J. ACM 48 761-77
    • (2001) J. ACM , vol.48 , pp. 761-777
    • Iwata, S.1    Fleischer, L.2    Fujishige, S.3
  • 15
    • 0036209620 scopus 로고    scopus 로고
    • A fully combinatorial algorithm for submodular function minimization
    • Iwata S 2002 A fully combinatorial algorithm for submodular function minimization J. Comb. Theory B 84 203-12
    • (2002) J. Comb. Theory B , vol.84 , pp. 203-212
    • Iwata, S.1
  • 16
    • 34250090935 scopus 로고
    • Generalized polymatroids and submodular flows
    • Frank A and Tardos É 1988 Generalized polymatroids and submodular flows Math. Program. 42 489-563
    • (1988) Math. Program. , vol.42 , pp. 489-563
    • Frank, A.1    Tardos, É.2
  • 17
    • 0022093904 scopus 로고
    • Optimal attack and reinforcement of a network
    • Cunningham W H 1985 Optimal attack and reinforcement of a network J. ACM 32 549-61
    • (1985) J. ACM , vol.32 , pp. 549-561
    • Cunningham, W.H.1
  • 18
    • 38249007965 scopus 로고
    • Separating from the dominant of the spanning tree polytope
    • Barahona F 1992 Separating from the dominant of the spanning tree polytope Oper. Res. Lett. 12 201-3
    • (1992) Oper. Res. Lett. , vol.12 , pp. 201-203
    • Barahona, F.1
  • 21
    • 0042492825 scopus 로고
    • The Potts model
    • Wu F Y 1982 The Potts model Rev. Mod. Phys. 54 235
    • (1982) Rev. Mod. Phys. , vol.54 , pp. 235
    • Wu, F.Y.1
  • 24
    • 0020208962 scopus 로고
    • Selected applications of minimum cuts in networks
    • Picard J-C and Queyranne M 1982 Selected applications of minimum cuts in networks INFOR 20 394-422
    • (1982) INFOR , vol.20 , pp. 394-422
    • Picard, J.-C.1    Queyranne, M.2
  • 26
    • 0001261128 scopus 로고
    • Maximum flow through a network
    • Ford L R and Fulkerson D R 1956 Maximum flow through a network Can. J. Math. 8 399-404
    • (1956) Can. J. Math. , vol.8 , pp. 399-404
    • Ford, L.R.1    Fulkerson, D.R.2
  • 28
    • 0024090156 scopus 로고
    • A new approach to the maximum-flow problem
    • Goldberg A V and Tarjan R E 1988 A new approach to the maximum-flow problem J. Ass. Comput. Mach. 35 921-40
    • (1988) J. Ass. Comput. Mach. , vol.35 , pp. 921-940
    • Goldberg, A.V.1    Tarjan, R.E.2


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