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

메뉴 건너뛰기

Discrete Mathematics

Volumn 74, Issue 1-2, 1989, Pages 253-261

A randomised 3-colouring algorithm

(2) Petford, A D a Welsh, D J A a

a UNIVERSITY OF OXFORD (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 38249023260 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/0012-365X(89)90214-8 Document Type: Article

Times cited : (45)

References (12)

1
- 0003524084
- Macmillan
- (1976) Graph Theory with Applications
- Bondy¹ Murty²

2
- 84974051300
- Finite particle systems and infection models
- (1983) Mathematical Proceedings of the Cambridge Philosophical Society , vol.94 , pp. 167-182
- Donnelly¹ Welsh²

3
- 0010752047
- The antivoter problem: random 2-colourings of graphs
- B. Bollobas, Academic Press
- (1984) Graph Theory and Combinatorics , pp. 133-144
- Donnelly¹ Welsh²

4
- 38249042984
- The complexity of colouring problems on dense graphs
- (1986) Theoretical Computer Science , vol.43 , pp. 337-343
- Edwards¹

5
- 84919155106
- G. Farr (private communication, 1985).

6
- 0004127488
- W.H. Freeman and Co, San Francisco
- (1979) Computers and Intractability
- Garey¹ Johnson²

7
- 30244473678
- Some simplified NP-complete graph problems
- (1976) Theor. Comput. Sci. , vol.1 , pp. 237-267
- Garey¹ Johnson² Stockmeyer³

8
- 26444479778
- Optimisation by simulated annealing
- (1983) Science , vol.220 , Issue.4598 , pp. 671-680
- Kirkpatrick¹ Gelatt² Vecchi³

9
- 0006630698
- Expected behaviour of graph colouring algorithms
- (1977) Lecture Notes in Computer Science , vol.56 , pp. 477-483
- Kucêra¹

10
- 0019342691
- Randomised algorithms
- (1983) Discrete Applied Maths. , vol.5 , pp. 133-145
- Welsh¹

11
- 84919155105
- Correlated percolation and repulsive particle systems
- P. Tautu, Springer Lecture Notes, Stochastic Spatial Processes
- (1984) Proc. Conference Heidelberg , vol.1212 , pp. 300-311
- Welsh¹

12
- 84919155104
- J. Zerovnik (private communication, 1986).

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