文章基本信息

标题：New Developments in Iterated Rounding (Invited Talk)
本地全文：下载
作者：Nikhil Bansal
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2014
卷号：29
页码：1-10
DOI：10.4230/LIPIcs.FSTTCS.2014.1
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Iterated rounding is a relatively recent technique in algorithm design, that despite its simplicity has led to several remarkable new results and also simpler proofs of many previous results. We will briefly survey some applications of the method, including some recent developments and giving a high level overview of the ideas.
关键词：Algorithms; Approximation; Rounding