ニュース

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 ...
Simulations with an incidence-function metapopulation model suggest that population persistence can be maintained despite substantial losses of habitat area, so long as the minimum spanning tree is ...