×

Found 2 Documents (Results 1–2)

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
Full Text: Link

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
Full Text: DOI arXiv

Filter Results by …

Year of Publication

Main Field