Article thumbnail

New developments in iterated rounding

By N Nikhil Bansal

Abstract

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

Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Year: 2014
OAI identifier: oai:library.tue.nl:789147
Provided by: Repository TU/e
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://repository.tue.nl/78914... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.