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

by R E Tarjan, M Yannakakis
Venue:SIAM J. Comput