Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献一覧: IGARASHI Ayumi (著者)
1件
1
0
0
0
OA
Computational Complexity of the Average Covering Tree Value
著者
IGARASHI Ayumi
YAMAMOTO Yoshitsugu
出版者
University of Tsukuba. Graduate School of Systems and Information Engineering. Doctoral Program in Social Systems & Management
巻号頁・発行日
2012-11
In this paper we prove that calculating the average covering tree valuerecently proposed as a single-valued solution of graph games is #P-complete.