Computing the 3-Edge-Connected Components of Directed Graphs in Linear Time.

Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas

Browse the full FOCS paper archive.