Matrix Rounding With Respect to Small Submatrices

Doerr, Benjamin

タグ情報を表示リリース履歴を表示詳細要約

Matrix Rounding With Respect to Small Submatrices

Doerr, B. (2006). Matrix Rounding With Respect to Small Submatrices. Random Structures & Algorithms, 28, 107-112.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-2365-1 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-2366-0

資料種別: 学術論文

ファイル

表示: ファイル

非表示: ファイル

:

maxnorm.pdf (出版社版), 160KB

ファイルのパーマリンク:
-

ファイル名:
maxnorm.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

MIMEタイプ / チェックサム:
application/pdf

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

:

RoundSmSub2006.pdf (出版社版), 100KB

ファイルのパーマリンク:
-

ファイル名:
RoundSmSub2006.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

MIMEタイプ / チェックサム:
application/pdf

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

作成者

表示:

非表示:

作成者:
Doerr, Benjamin¹, 著者

所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

内容説明

表示:

非表示:

キーワード: -

要旨: 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.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2007-03-09出版: 2006

出版の状態: 出版

ページ: -

出版情報: -

目次: -

査読: 査読あり

識別子（DOI, ISBNなど）: eDoc: 314400
その他: Local-ID: C1256428004B93B8-DB16C5B2F37DDF64C125722E005CAE38-RoundSmSub2006

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Random Structures & Algorithms

種別: 学術雑誌

著者・編者:

所属:

出版社, 出版地: -

ページ: - 巻号: 28 通巻号: - 開始・終了ページ: 107 - 112 識別子（ISBN, ISSN, DOIなど）: ISSN: 1042-9832

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1