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

Andrew R. A. McGrae, Michele Zito

Browse the full WG paper archive.