Hírek

JSTOR Daily4 év

Efficient algorithms for the Generalized Minimum Spanning Tree Problem

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