Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

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

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Doerr, Benjamin

dblp



BibTeX cite key*:

RoundSmSub2006

Title

Title*:

Matrix Rounding With Respect to Small Submatrices

Journal

Journal Title*:

Random Structures & Algorithms

Journal's URL:


Download URL
for the article:

http://www3.interscience.wiley.com/cgi-bin/fulltext/112159852/PDFSTART

Language:

English

Publisher

Publisher's
Name:

Wiley

Publisher's URL:


Publisher's
Address:


ISSN:

1042-9832

Vol, No, pp, Date

Volume*:

28

Number:

1

Publishing Date:

2006

Pages*:

107-112

Number of
VG Pages:

12

Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

We show that any real valued matrix A can be rounded to an integer one B such that the error in all 2 × 2 (geometric) submatrices is less than 1.5, that is, we have |aij - bij| < 1 and for all i,j.

URL for the Abstract:

http://portal.acm.org/citation.cfm?id=1107411.1107413
http://www3.interscience.wiley.com/cgi-bin/abstract/111079906/ABSTRACT

Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{RoundSmSub2006,
AUTHOR = {Doerr, Benjamin},
TITLE = {Matrix Rounding With Respect to Small Submatrices},
JOURNAL = {Random Structures & Algorithms},
PUBLISHER = {Wiley},
YEAR = {2006},
NUMBER = {1},
VOLUME = {28},
PAGES = {107--112},
ISBN = {1042-9832},
}


Entry last modified by Christine Kiesel, 03/09/2007
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)
Mathias Bader
Created
11/22/2006 05:52:19 PM
Revisions
8.
7.
6.
5.
4.
Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
09.03.2007 09:19:42
05.02.2007 19:53:22
05.02.2007 19:51:08
05.02.2007 19:45:27
05.02.2007 19:44:12