×

The complexity of restricted spanning tree problems. (English) Zbl 0478.68068


MSC:

68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
94C15 Applications of graph theory to circuits and networks
PDF BibTeX XML Cite
Full Text: DOI