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 ...

An algorithm that runs in network bridges and switches to prevent loops, in which packets keep going around in circles. In a small network with one or two switches, the spanning tree protocol (STP ...