@inproceedings{193b87580c98409281d063f1a80bd0ed,
title = "Rounding in e-approximation algorithms",
abstract = "A common approach to deal with NP-hard problems is to deploy polymonial-time e-approximation algorithms often resort to rounding and scaling to guarantee a solution that is within a factor ( 1+ypsilon) of the optimal solution. Usually, researchers either only round up or only down. In this paper we will evaluate the gian in accuracy when rounding up and down. The main application of this technique upon which we focus is Quality Service routing and specifically the Restricted Shortest Path Problem.",
keywords = "conference contrib. refereed, Conf.proc. > 3 pag",
author = "FA Kuipers",
year = "2006",
doi = "10.1109/SCVT.2006.334379",
language = "English",
isbn = "0780397851",
publisher = "IEEE",
pages = "1--4",
editor = "s.n",
booktitle = "Proceedings: IEEE SCVT 2006",
address = "United States",
note = "IEEE SCVT 2006 ; Conference date: 23-11-2006",
}