A note on greedy algorithms for the maximum weighted independent set problem

Stable sets and polynomials

László Lovász · Discrete Mathematics · 1994 · 131 citations

Natural Sciences, Mathematics, Algebra +4

Small transversals in hypergraphs

Vasek Chv�tal, C. McDiarmid · COMBINATORICA · 1992 · 131 citations

Natural Sciences, Computer Science, Mathematics +8

Lower bounds on the independence number in terms of the degrees

Jerrold R. Griggs · Journal of Combinatorial Theory Series B · 1983 · 85 citations

Natural Sciences, Higher Education, Separation Of Powers +4

A Probabilistic lower bound on the independence number of graphs

Stanley M. Selkow · Discrete Mathematics · 1994 · 28 citations

Natural Sciences, Computer Science, Mathematics +8