Andrew R. A. McGrae

According to our database, Andrew R. A. McGrae authored at least 6 papers between 2008 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2014

The Complexity of the Empire Colouring Problem.

Andrew R. A. McGrae, Michele Zito

Algorithmica, 2014

2013

The complexity of the empire colouring problem for linear forests.

Andrew R. A. McGrae, Michele Zito

Discret. Math., 2013

2011

Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem.

Andrew R. A. McGrae, Michele Zito

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

2009

The Block Connectivity of Random Trees.

Andrew R. A. McGrae, Michele Zito

Electron. J. Comb., 2009

Martingales on Trees and the Empire Chromatic Number of Random Trees.

Colin Cooper, Andrew R. A. McGrae, Michele Zito

Proceedings of the Fundamentals of Computation Theory, 17th International Symposium, 2009

2008

Colouring Random Empire Trees.

Andrew R. A. McGrae, Michele Zito

Proceedings of the Mathematical Foundations of Computer Science 2008, 2008