Complexities of some interesting problems on spanning trees
scientific article; zbMATH DE number 5642324