The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree.

Marco Bressan, Matthias Lanzinger, Marc Roth

Browse the full STOC paper archive.