|
|||||
|
|
Colouring random graphs |
|
| Authors: | Colin McDiarmid |
| Affiliation: | (1) Institute of Economics and Statistics, University of Oxford, St. Cross Building Manor Road, OX1 3UL Oxford, England |
| Abstract: | We discuss some results concerned with the behaviour of colouring algorithms on large random graphs. |
| Keywords: | Random graphs colouring probabilistic analysis of algorithms greedy heuristics |
| 本文献已被 SpringerLink 等数据库收录！ | |