Graph colouring, the assignment of colours to the vertices of a graph so that no two adjacent vertices share the same colour, represents a canonical NP-hard combinatorial optimisation problem with ...

Australia has stressed the importance of freedom of navigation after a powerful Indonesian minister suggested three South-East Asian nations could follow Iran's lead and put a toll on ships passing ...