MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf		dblp
dblp
dblp
dblp
Editor(s):
Erlebach, Thomas
Persiano, Pino		dblp
dblp
Not MPII Editor(s):
Erlebach, Thomas
Persiano, Pino
BibTeX cite key*:
DFKO05
Title, Booktitle
Title*:
Rounding of Sequences and Matrices, with Applications
Booktitle*:
Third Workshop on Approximation and Online Algorithms (WAOA 2005)
Event, URLs
Conference URL::
http://www.cs.le.ac.uk/people/te17/WAOA2005/
Downloading URL:
Event Address*:
Palma de Mallorca, Spain
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
6 October 2005
Event End Date:
7 October 2005
Publisher
Name*:
Springer
URL:
http://www.springer.de/
Address*:
Heidelberg, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
3879
Number:
Month:
Pages:
96-109
Year*:
2005
VG Wort Pages:
33
ISBN/ISSN:
3-540-32207-8
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We show that any real matrix can be rounded to an integer matrix in such a way that the rounding errors of all row sums are less than one, and the rounding errors of all column sums as well as all sums of consecutive row entries are less than two. Such roundings can be computed in linear time. This extends and improves previous results on rounding sequences and matrices in several directions. It has particular applications in just-in-time scheduling, where balanced schedules on machines with negligible switch over costs are sought after. Here we extend existing results to multiple machines and non-constant production rates.
Download
Access Level:
MPG

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
popular
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{DFKO05,
AUTHOR = {Doerr, Benjamin and Friedrich, Tobias and Klein, Christian and Osbild, Ralf},
 EDITOR = {Erlebach, Thomas and Persiano, Pino},
 TITLE = {Rounding of Sequences and Matrices, with Applications},
 BOOKTITLE = {Third Workshop on Approximation and Online Algorithms (WAOA 2005)},
 PUBLISHER = {Springer},
 YEAR = {2005},
 VOLUME = {3879},
 PAGES = {96--109},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Palma de Mallorca, Spain},
 ISBN = {3-540-32207-8},
}

Entry last modified by Mathias Bader, 07/11/2014
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]		Created
11/09/2005 15:05:21
Revisions
13.
12.
11.
10.
9.		Editor(s)
Mathias Bader
Mathias Bader
Tobias Friedrich
Tobias Friedrich
Tobias Friedrich		Edit Dates
09.01.2007 21:18:42
02.01.2007 16:00:09
11/22/2006 03:42:43 PM
11/22/2006 02:22:16 PM
02.06.2006 15:19:30