文献
J-GLOBAL ID:201302290020019096
整理番号:13A0806485
植え込まれたクリークの検出と同じくらい難しい定数内の3-プレイヤーゲームのミニマックス値の近似値算出
Approximating the Minmax Value of Three-Player Games within a Constant is as Hard as Detecting Planted Cliques
著者 (3件):
EICKMEYER Kord
(National Inst. of Informatics, Tokyo)
,
HANSEN Kristoffer Arnstfelt
(Aarhus Univ.)
,
VERBIN Elad
(Aarhus Univ.)
資料名:
Lecture Notes in Computer Science
(Lecture Notes in Computer Science)
巻:
7615
ページ:
96-107
発行年:
2012年
JST資料番号:
H0078D
ISSN:
0302-9743
資料種別:
会議録 (C)
発行国:
ドイツ (DEU)
言語:
英語 (EN)