A fast algorithm for the maximum weight clique problem

New methods to color the vertices of a graph

Daniel Brélaz · Communications of the ACM · 1979 · 1.6K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

Vertex packings: Structural properties and algorithms

G. L. Nemhauser, L. E. Trotter · Mathematical Programming · 1975 · 672 citations

Computing, Computer Science, Combinatorics +8

An exact algorithm for the maximum clique problem

Randy Carraghan, Pãnos M. Pardalos · Operations Research Letters · 1990 · 518 citations

Natural Sciences, Computer Science, Mathematics +10

Finding a Maximum Clique in an Arbitrary Graph

Egon Balas, Chang Sung Yu · SIAM Journal on Computing · 1986 · 293 citations

Computing, Computer Science, Mathematics +15

A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing

George L. Nemhauser, Gabriele Sigismondi · Journal of the Operational Research Society · 1992 · 127 citations

Computing, Computer Science, Algorithms +9