An independent set approach for the communication network of the GPS III system

In this article, we describe an algorithm to find the optimal communication network for the new GPS III satellite system. Finding a possible network will be translated to a maximum clique problem and an efficient algorithm for finding all maximum cliques under these special circumstances is described.

► We describe a solution to a problem connected to the new GPS III network.
► A problem about precision of positions is translated to an independent set problem.
► We prove optimality of the network given.