著者

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.