Ageev, A. A.; Sviridenko, M. I. Pipage rounding: a new method of constructing algorithms with proven performance guarantee. (English) Zbl 1084.90029 J. Comb. Optim. 8, No. 3, 307-328 (2004). MSC: 90C09 90C27 68W25 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{M. I. Sviridenko}, J. Comb. Optim. 8, No. 3, 307--328 (2004; Zbl 1084.90029) Full Text: DOI
Ageev, Alexander; Hassin, Refael; Sviridenko, Maxim A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts. (English) Zbl 0968.68198 SIAM J. Discrete Math. 14, No. 2, 246-255 (2001). MSC: 68W25 90C27 90C35 05C85 PDF BibTeX XML Cite \textit{A. Ageev} et al., SIAM J. Discrete Math. 14, No. 2, 246--255 (2001; Zbl 0968.68198) Full Text: DOI
Ageev, Alexander A.; Sviridenko, Maxim I. An approximation algorithm for Hypergraph Max \(k\)-Cut with given sizes of parts. (English) Zbl 0974.68248 Paterson, Mike (ed.), Algorithms - ESA 2000. 8th annual European symposium, Saarbrücken, Germany, September 5-8, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1879, 32-41 (2000). MSC: 68W25 68R10 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{M. I. Sviridenko}, Lect. Notes Comput. Sci. 1879, 32--41 (2000; Zbl 0974.68248)
Ageev, Alexander; Hassin, Refael; Sviridenko, Maxim An approximation algorithm for MAX DICUT with given sizes of parts. (English) Zbl 0976.05060 Jansen, Klaus (ed.) et al., Approximation algorithms for combinatorial optimization. 3rd international workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1913, 34-41 (2000). MSC: 05C85 68W25 PDF BibTeX XML Cite \textit{A. Ageev} et al., Lect. Notes Comput. Sci. 1913, 34--41 (2000; Zbl 0976.05060)
Ageev, Alexander A.; Sviridenko, Maxim I. Approximation algorithms for maximum coverage and max cut with given sizes of parts. (English) Zbl 0948.90122 Cornuéjols, Gérard (ed.) et al., Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9-11, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1610, 17-30 (1999). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{M. I. Sviridenko}, Lect. Notes Comput. Sci. 1610, 17--30 (1999; Zbl 0948.90122)
Ageev, A. A.; Sviridenko, M. I. An 0. 828-approximation algorithm for the uncapacitated facility location problem. (English) Zbl 0932.90019 Discrete Appl. Math. 93, No. 2-3, 149-156 (1999). MSC: 90B80 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{M. I. Sviridenko}, Discrete Appl. Math. 93, No. 2--3, 149--156 (1999; Zbl 0932.90019) Full Text: DOI