An O(VE) algorithm for ear decompositions of matching-covered graphs.

Marcelo Henriques de Carvalho, Joseph Cheriyan

Browse the full SODA paper archive.