日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
  Coloring k-colorable graphs in constant expected parallel time

Kučera, L.(1993). Coloring k-colorable graphs in constant expected parallel time (MPI-I-93-110). Saarbrücken: Max-Planck-Institut für Informatik.

Item is

基本情報

表示: 非表示:
資料種別: 報告書

ファイル

表示: ファイル
非表示: ファイル
:
MPI-I-93-110.pdf (全文テキスト(全般)), 11MB
ファイルのパーマリンク:
https://hdl.handle.net/11858/00-001M-0000-0018-55CF-4
ファイル名:
MPI-I-93-110.pdf
説明:
-
OA-Status:
閲覧制限:
公開
MIMEタイプ / チェックサム:
application/pdf / [MD5]
技術的なメタデータ:
著作権日付:
-
著作権情報:
-
CCライセンス:
-

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Kučera, Luděk1, 著者           
所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

内容説明

表示:
非表示:
キーワード: -
 要旨: A parallel (CRCW PRAM) algorithm is given to find a $k$-coloring of a graph randomly drawn from the family of $k$-colorable graphs with $n$ vertices, where $k = \log^{O(1)}n$. The average running time of the algorithm is {\em constant}, and the number of processors is equal to $|V|+|E|$, where $|V|$, $|E|$, resp. is the number of vertices, edges, resp. of the input graph.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 1993
 出版の状態: 出版
 ページ: 14 p.
 出版情報: Saarbrücken : Max-Planck-Institut für Informatik
 目次: -
 査読: -
 識別子(DOI, ISBNなど): Reportnr.: MPI-I-93-110
BibTex参照ID: MPI-I-93-110
 学位: -

関連イベント

表示:

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Research Report / Max-Planck-Institut für Informatik
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: - 通巻号: - 開始・終了ページ: - 識別子(ISBN, ISSN, DOIなど): -