Searching a fixed graph - Koutsoupias, E; Papadimitriou, C; Yannakakis, M (International Colloquium on Automata‚ Languages‚ and Programming, 2015)