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

메뉴 건너뛰기

Physica A: Statistical Mechanics and its Applications

Volumn 302, Issue 1-4, 2001, Pages 100-109

Counting over non-planar graphs

(1) Zecchina, Riccardo a

a ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATRIX ALGEBRA; POLYNOMIALS; TOPOLOGY;

NON PLANAR GRAPHS;

STATISTICAL MECHANICS;

EID: 0035894679 PISSN: 03784371 EISSN: None Source Type: Journal
DOI: 10.1016/S0378-4371(01)00445-9 Document Type: Conference Paper

Times cited : (4)

References (39)

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

2
- 0003897694
- Addison-Wesley, Reading, MA
- (1994) Computational Complexity
- Papadimitriou, C.H.¹

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

4
- 0008024692
- special issue on NP-hardness and phase transitions
- (2001) Theoretical Computer Science , vol.1 , Issue.2
- Dubois, O.¹ Monasson, R.² Selman, B.³ Zecchina, R.⁴

5
- 0002072110
- The computational complexity of some classical problems from statistical physics
- G. Grimmett, D. Welsh (Eds.), Clarendon Press, Oxford
- (1990) Disorder in Physical Systems , pp. 307
- Welsh, D.J.A.¹

6
- 4244135173
- xxx.lanl.gov/cond-mat/0012193
- Algebra versus analysis in statistical mechanics and quantum field theory
- McCoy, B.¹

7
- 0024904712
- (1989) SIAM J. Comput. , vol.18 , pp. 1149
- Jerrum, M.¹ Sinclair, A.²

8
- 0027677367
- (1993) SIAM J. Comput. , vol.22 , pp. 1087
- Jerrum, M.¹ Sinclair, A.²

9
- 49249151236
- (1979) SIAM J. Comput. , vol.8 , pp. 189
- Valiant, L.G.¹

10
- 0000142982
- (1979) SIAM J. Comput. , vol.8 , pp. 410
- Valiant, L.G.¹

11
- 0001163746
- (1963) J. Math. Phys. , vol.4 , pp. 287
- Kasteleyn, P.W.¹

12
- 0001834352
- Graph theory and crystal physics
- Academic Press, New York
- (1967) Graph Theory and Theoretical Physics
- Kasteleyn, P.W.¹

13
- 85104369179
- Academic Press, London
- (1974) Phase Transition and Critical Phenomena , vol.3
- Domb, C.¹ Green, M.S.²

14
- 0003873267
- Harvard University Press, Cambridge, MA
- (1973) The Two-Dimensional Ising Model
- McCoy, B.M.¹ Wu, T.T.²

15
- 0004055556
- Princeton Press
- (1972) Mathematical Statistical Mechanics
- Thompson, C.¹

16
- 0008117353
- North-Holland, Amsterdam
- Matching Theory, North Holland Mathematics Studies , vol.121
- Lovász, L.¹ Plummer, M.D.²

17
- 0008024272
- (1986) Ann. Discrete Math. , vol.29

18
- 0011027803
- (1966) J. Math. Phys. , vol.7 , pp. 1776
- Fisher, M.E.¹

19
- 36849123343
- (1959) J. Chem. Phys. , vol.33 , pp. 1059
- Hurst, C.¹ Green, H.²

20
- 36149012281
- (1944) Phys. Rev. , vol.65 , pp. 117
- Onsager, L.¹

21
- 0000206538
- (1952) Phys. Rev. , vol.88 , pp. 1332
- Kac, M.¹ Ward, J.C.²

22
- 0003658444
- W.A. Benjamin, New York
- (1972) Statistical Mechanics: A Set of Lectures
- Feynman, R.¹

23
- 0003866482
- Cambridge University Press, Cambridge
- (1989) Statistical Field Theory
- Itzykson, C.¹ Drouffe, J.-M.²

24
- 0008071913
- (1992) Nucl. Phys. B , vol.388 , pp. 648
- Distler, J.¹

25
- 0003986162
- Princeton University Press, Princeton, NJ
- (1974) Characteristic Classes
- Milnor, J.¹ Stasheff, J.²

26
- 0000212514
- (1993) Phys. Rev. E , vol.48
- Saul, L.¹ Kardar, M.²

27
- 0030535593
- also xxx.lanl.gov/cond-mat/9603072
- (1996) J. Math. Phys. , vol.37 , pp. 2796
- Regge, T.¹ Zecchina, R.²

28
- 0034602897
- xxx.lanl.gov/cond-mat/9909168
- (2000) J. Phys A , vol.33 , pp. 741
- Regge, T.¹ Zecchina, R.²

29
- 0001009774
- (1996) Func. An. Appl. , vol.30 , pp. 163
- Dolbilin, N.P.¹ Zinoviev, Yu.M.² Mishchenko, A.S.³ Slitan'ko, M.A.⁴ Shtoprin, M.I.⁵

30
- 0008068964
- (1996) Int. J. Mod. Phys. B , vol.10 , pp. 2217
- Martellini, M.¹ Rasetti, M.²

31
- 0008068965
- (1999) Electronic J. Combin. , vol.1 , pp. 6
- Galluccio, A.¹ Loebl, M.²

32
- 84996204867
- (1961) Philos. Mag. , vol.6 , pp. 1061
- Temperley, H.N.V.¹ Fisher, M.E.²

33
- 0000248890
- (1983) J. Stat. Phys. , vol.32 , pp. 361
- Bahattacharjee, S.M.¹ Nagle, J.F.² Huse, D.A.³ Fisher, M.E.⁴

34
- 36049056879
- (1969) Phys. Rev. , vol.179 , pp. 174
- Gaunt, D.S.¹

35
- 0008115372
- (1969) J. Math. Phys. , vol.10 , pp. 443
- Hammersley, J.M.¹ Feuerverger, A.² Izenman, A.³ Makani, K.⁴

36
- 0000199940
- (1972) Commun. Math. Phys. , vol.25 , pp. 190
- Heilmann, O.J.¹ Lieb, E.H.²

37
- 84971138052
- (1968) Proc. Cambridge Philos. Soc. , vol.64 , pp. 455
- Hammersley, J.M.¹

38
- 0004193192
- Addison-Wesley, Reading, MA
- (1978) Permanents
- Minc, H.¹

39
- 0004235580
- Cambridge University Press, Cambridge
- (1991) Combinatorial Matrix Theory
- Brualdi, R.A.¹ Ryser, H.J.²

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