文献

J-GLOBAL ID：202302236220304625   整理番号：23A2029931

辺ケイレスに対する必勝判定アルゴリズムの計算量解析

Improved analyses of winner determination algorithms for Arc Kayles

著者 (5件)： 吉渡叶 (名古屋大 大学院情報学研究科) ,  木谷裕紀 (九大 大学院経済学研究院) ,  土中哲秀 (九大 大学院システム情報科学研究院) ,  小野廣隆 (名古屋大 大学院情報学研究科) ,  LAMPIS Michael (パリ・ドーフィン大)
資料名： 電子情報通信学会大会講演論文集(CD-ROM)  (電子情報通信学会ソサイエティ大会講演論文集(CD-ROM))
巻： 2023  号： 総合大会  ページ： ROMBUNNO.DS-1-5  発行年： 2023年02月28日 
JST資料番号： G0508B  ISSN： 1349-144X  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 1はじめに.辺ケイレスは,単純無向グラフ上で行われる組合せゲームである.プレイヤは自分の手番で辺を1つ選択する.選択後,選択された辺とその両端点,そして隣接辺は全て削除される.この操作を2人のプレイヤで交互に繰り返し,先に自分の手番で辺を選...【本文一部表示】

シソーラス用語： *アルゴリズム ,  多項式 ,  不等式 ,  決定問題 ,  ゲーム ,  無向グラフ ,  *計算量 ,  NP困難 ,  ゲーム木 ,  上界
準シソーラス用語： 多項式時間 ,  部分木 ,  補題 ,  連結成分 ,  頂点被覆 , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  データ保護  (JD01020V) ,  レーダ  (ND13010H)

タイトルに関連する用語 (3件)： 辺 ,  アルゴリズム ,  計算量解析