New developments in iterated rounding

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

28 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Titel34th International Conference on Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2014, New Dehli, India, December 15-17, 2014)
RedacteurenV. Raman, S.P. Suresh
Plaats van productieDagstuhl
UitgeverijSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Pagina's1-10
ISBN van geprinte versie978-3-939897-77-4
DOI's
StatusGepubliceerd - 2014
Evenementconference; 34th International Conference on Foundation of Software Technology and Theoretical Computer Science; 2014-12-15; 2014-12-17 -
Duur: 15 dec 201417 dec 2014

Publicatie series

NaamLIPIcs: Leibniz International Proceedings in Informatics
Volume29
ISSN van geprinte versie1868-8968

Congres

Congresconference; 34th International Conference on Foundation of Software Technology and Theoretical Computer Science; 2014-12-15; 2014-12-17
Periode15/12/1417/12/14
Ander34th International Conference on Foundation of Software Technology and Theoretical Computer Science

Vingerafdruk Duik in de onderzoeksthema's van 'New developments in iterated rounding'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Bansal, N. (2014). New developments in iterated rounding. In V. Raman, & S. P. Suresh (editors), 34th International Conference on Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2014, New Dehli, India, December 15-17, 2014) (blz. 1-10). (LIPIcs: Leibniz International Proceedings in Informatics; Vol. 29). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.FSTTCS.2014.1