Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs (1984)

by R E Tarjan, M Yannakakis
Venue:SIAM Journal on Computing