Electronic Resource
Springer
Annals of operations research
1 (1984), S. 183-200
ISSN:
1572-9338
Keywords:
Random graphs
;
colouring
;
probabilistic analysis of algorithms
;
greedy heuristics
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract We discuss some results concerned with the behaviour of colouring algorithms on large random graphs.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01874388
Permalink
|
Location |
Call Number |
Expected |
Availability |