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

Authors:
Gunnar Brinkmann;Simon Crevals;John Frye
Affiliations:
Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 S9, 9000 Ghent, Belgium;Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 S9, 9000 Ghent, Belgium;Lockheed Martin, GPS III Program, 100 Campus Drive, Newtown, PA, 18940, USA
Venue:
Discrete Applied Mathematics
Year:
2013

Citing 2
Cited 0

Fast generation of regular graphs and construction of cages

Journal of Graph Theory
On the complexity of some subgraph problems

Discrete Applied Mathematics

Quantified Score

Hi-index	0.04

Visualization

Abstract

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.