Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




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

URL of the conference:

http://www.cs.le.ac.uk/people/te17/WAOA2005/

URL for downloading the paper:


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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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 03:05:21 PM
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