(1)
Mezzini, M. Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time. JGAA 2007, 11, 239-257.