On Split-Coloring Problems

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

Incidence matrices and interval graphs

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

Computing, Biology, Genetics +14

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

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 536 citations

Natural Sciences, Computer Science, Mathematics +11

The splittance of a graph

Peter L. Hammer, Bruno Simeone · COMBINATORICA · 1981 · 211 citations

Computing, Computer Science, Mathematics +6