Complexity of graph covering problems