N. Lakshmipathy, Karl Winklmann: "Global" Graph Problems Tend to Be Intractable. J. Comput. Syst. Sci. 32(3): 407-428 (1986)