Rothvoss, Thomas Constructive discrepancy minimization for convex sets. (English) Zbl 1359.52009 SIAM J. Comput. 46, No. 1, 224-234 (2017). MSC: 52A20 05D05 52B55 PDFBibTeX XMLCite \textit{T. Rothvoss}, SIAM J. Comput. 46, No. 1, 224--234 (2017; Zbl 1359.52009) Full Text: DOI arXiv
Rothvoss, Thomas Better bin packing approximations via discrepancy theory. (English) Zbl 1344.68099 SIAM J. Comput. 45, No. 3, 930-946 (2016). MSC: 68Q25 68W25 90C27 PDFBibTeX XMLCite \textit{T. Rothvoss}, SIAM J. Comput. 45, No. 3, 930--946 (2016; Zbl 1344.68099) Full Text: DOI
Grandoni, Fabrizio; Rothvoß, Thomas Pricing on paths: a PTAS for the highway problem. (English) Zbl 1336.68294 SIAM J. Comput. 45, No. 2, 216-231 (2016). MSC: 68W25 68Q25 68W20 68W40 90B06 PDFBibTeX XMLCite \textit{F. Grandoni} and \textit{T. Rothvoß}, SIAM J. Comput. 45, No. 2, 216--231 (2016; Zbl 1336.68294) Full Text: DOI