On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Computing, Computer Science, Mathematics +11

Algorithmic Aspects of Vertex Elimination on Graphs

Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations

Computing, Computer Science, Mathematics +12

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Robert E. Tarjan, Mihalis Yannakakis · SIAM Journal on Computing · 1984 · 1.1K citations

Computing, Computer Science, Algorithms +13

Characterizations of strongly chordal graphs

Martin Farber · Discrete Mathematics · 1983 · 350 citations

Natural Sciences, Mathematics, Combinatorics +8

Weakly triangulated graphs

Ryan Hayward · Journal of Combinatorial Theory Series B · 1985 · 230 citations