The spanning tree protocol is part of the IEEE 802.1 network management standard. See IEEE 802 and BPDU. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction requires permission.

The spanning tree algorithm is used with Ethernet switches to routinely remove loop circuits. If these loops weren’t removed, a single IP packet carrying video could loop endlessly while consuming ...

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

Journal of the Royal Statistical Society. Series C (Applied Statistics), Vol. 18, No. 1 (1969), pp. 54-64 (11 pages) Minimum spanning trees (MST) and single linkage cluster analysis (SLCA) are ...