By using new developed GPU-based min-reduction data parallel primitive in the key step of the algorithm, higher efficiency is achieved.

It is known that the GMST problem belongs to the hard core of NP-hard problems. The aim of this paper is to present an exact exponential time algorithm for the GMST problem as well three efficient ...