@techreport{oai:tsukuba.repo.nii.ac.jp:00028285, author = {IGARASHI, Ayumi and YAMAMOTO, Yoshitsugu and 山本, 芳嗣}, month = {Nov}, note = {In this paper we prove that calculating the average covering tree value recently proposed as a single-valued solution of graph games is #P-complete.}, title = {Computational Complexity of the Average Covering Tree Value}, year = {2012} }