Alon, Noga; Gutin, Gregory; Krivelevich, Michael Algorithms with large domination ratio. (English) Zbl 1068.68175 J. Algorithms 50, No. 1, 118-131 (2004). MSC: 68W25 90C59 PDFBibTeX XMLCite \textit{N. Alon} et al., J. Algorithms 50, No. 1, 118--131 (2004; Zbl 1068.68175) Full Text: DOI
Krivelevich, Michael; Sudakov, Benny Approximate coloring of uniform hypergraphs. (English) Zbl 1064.68071 J. Algorithms 49, No. 1, 2-12 (2003). MSC: 68R10 05C15 05C65 PDFBibTeX XMLCite \textit{M. Krivelevich} and \textit{B. Sudakov}, J. Algorithms 49, No. 1, 2--12 (2003; Zbl 1064.68071) Full Text: DOI
Krivelevich, Michael; Nathaniel, Ram; Sudakov, Benny Approximating coloring and maximum independent sets in 3-uniform hypergraphs. (English) Zbl 1002.68112 J. Algorithms 41, No. 1, 99-113 (2001). MSC: 68R10 PDFBibTeX XMLCite \textit{M. Krivelevich} et al., J. Algorithms 41, No. 1, 99--113 (2001; Zbl 1002.68112) Full Text: DOI
Krivelevich, Michael Approximate set covering in uniform hypergraphs. (English) Zbl 0888.68089 J. Algorithms 25, No. 1, 118-143 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{M. Krivelevich}, J. Algorithms 25, No. 1, 118--143 (1997; Zbl 0888.68089) Full Text: DOI