Bhangale, Amey; Kopparty, Swastik; Sachdeva, Sushant Simultaneous approximation of constraint satisfaction problems. (English) Zbl 1403.68341 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-47671-0/pbk; 978-3-662-47672-7/ebook). Lecture Notes in Computer Science 9134, 193-205 (2015). MSC: 68W25 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chen, Wenbin; Chen, Zhengzhang; Samatova, Nagiza F.; Peng, Lingxi; Wang, Jianxiong; Tang, Maobin Solving the maximum duo-preservation string mapping problem with linear programming. (English) Zbl 1359.68304 Theor. Comput. Sci. 530, 1-11 (2014). MSC: 68W25 68Q17 68W32 × Cite Format Result Cite Review PDF Full Text: DOI
Bertsimas, Dimitris; Teo, Chungpiaw; Vohra, Rakesh On dependent randomized rounding algorithms. (English) Zbl 0954.90025 Oper. Res. Lett. 24, No. 3, 105-114 (1999). MSC: 90C09 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Bertsimas, Dimitris; Vohra, Rakesh Rounding algorithms for covering problems. (English) Zbl 0894.90121 Math. Program. 80, No. 1 (A), 63-89 (1998). MSC: 90C27 90B80 90C35 90C10 × Cite Format Result Cite Review PDF Full Text: DOI
Teo, Chung-Piaw; Bertsimas, Dimitris Improved randomized approximation algorithms for lot-sizing problems. (English) Zbl 1415.90109 Cunningham, W. H. (ed.) et al., Integer programming and combinatorial optimization. 5th international IPCO conference, Vancouver, Canada, June 3–5, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1084, 359-373 (1996). MSC: 90C27 90C59 90C10 × Cite Format Result Cite Review PDF Full Text: DOI
Bertsimas, Dimitris; Teo, Chung-Piaw; Vohra, Rakesh On dependent randomized rounding algorithms. (English) Zbl 1414.90191 Cunningham, W. H. (ed.) et al., Integer programming and combinatorial optimization. 5th international IPCO conference, Vancouver, Canada, June 3–5, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1084, 330-344 (1996). MSC: 90B80 90C10 × Cite Format Result Cite Review PDF Full Text: DOI