Rothvoß, Thomas The entropy rounding method in approximation algorithms. (English) Zbl 1422.68313 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 356-372 (2012). MSC: 68W25 68W20 90C27 PDFBibTeX XMLCite \textit{T. Rothvoß}, in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 356--372 (2012; Zbl 1422.68313) Full Text: Link
Eisenbrand, Friedrich; Kakimura, Naonori; Rothvoß, Thomas; Sanità, Laura Set covering with ordered replacement: additive and multiplicative gaps. (English) Zbl 1341.90108 Günlük, Oktay (ed.) et al., Integer programming and combinatoral optimization. 15th international conference, IPCO 2011, New York, NY, USA, June 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20806-5/pbk). Lecture Notes in Computer Science 6655, 170-182 (2011). MSC: 90C27 05B40 90C59 PDFBibTeX XMLCite \textit{F. Eisenbrand} et al., Lect. Notes Comput. Sci. 6655, 170--182 (2011; Zbl 1341.90108) Full Text: DOI arXiv