Andrew R. A. McGrae
From MaRDI portal
Person:385394
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| The complexity of the empire colouring problem Algorithmica | 2014-12-02 | Paper |
| The complexity of the empire colouring problem for linear forests Discrete Mathematics | 2013-12-02 | Paper |
| Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem Graph-Theoretic Concepts in Computer Science | 2011-12-16 | Paper |
| Martingales on Trees and the Empire Chromatic Number of Random Trees Fundamentals of Computation Theory | 2009-10-20 | Paper |
| The block connectivity of random trees The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
| Colouring Random Empire Trees Lecture Notes in Computer Science | 2009-02-03 | Paper |
Research outcomes over time
This page was built for person: Andrew R. A. McGrae
