Optimal decomposition by clique separators

Incidence matrices and interval graphs

D. R. Fulkerson, Oliver Gross · Pacific Journal of Mathematics · 1965 · 1.3K citations · Full text

Computing, Biology, Genetics +14

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

On the Desirability of Acyclic Database Schemes

Catriel Beeri, Ronald Fagin, David Maier et al. · Journal of the ACM · 1983 · 817 citations · Full text

Computing, Computer Science, Computer Systems +6

Representation of a finite graph by a set of intervals on the real line

C. Lekkeikerker, James Boland · Fundamenta Mathematicae · 1962 · 718 citations

Architecture, Architectural Representation, Graph Visualization +4