{"created":"2021-03-01T07:06:40.365330+00:00","id":28285,"links":{},"metadata":{"_buckets":{"deposit":"19a37fc0-a75d-4f2c-9070-06f76286e295"},"_deposit":{"created_by":188,"id":"28285","owners":[188],"pid":{"revision_id":0,"type":"depid","value":"28285"},"status":"published"},"_oai":{"id":"oai:tsukuba.repo.nii.ac.jp:00028285","sets":["3:2658:2662"]},"author_link":["97844","97845"],"item_11_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2012-11","bibliographicIssueDateType":"Issued"}}]},"item_11_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In this paper we prove that calculating the average covering tree value\nrecently proposed as a single-valued solution of graph games is #P-complete.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_11_publisher_27":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"University of Tsukuba. Graduate School of Systems and Information Engineering. Doctoral Program in Social Systems & Management","subitem_publisher_language":"en"}]},"item_11_relation_36":{"attribute_name":"シリーズ","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_language":"en","subitem_relation_name_text":"Department of Social Systems and Management Discussion Paper Series;no.1302"}]}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"IGARASHI, Ayumi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"YAMAMOTO, Yoshitsugu","creatorNameLang":"en"},{"creatorName":"山本, 芳嗣","creatorNameLang":"ja"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2013-12-25"}],"displaytype":"detail","filename":"1302.pdf","filesize":[{"value":"168.9 kB"}],"format":"application/pdf","mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://tsukuba.repo.nii.ac.jp/record/28285/files/1302.pdf"},"version_id":"c9e9cfed-0fad-4a4e-81dd-c573516584d7"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"technical report","resourceuri":"http://purl.org/coar/resource_type/c_18gh"}]},"item_title":"Computational Complexity of the Average Covering Tree Value","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Computational Complexity of the Average Covering Tree Value","subitem_title_language":"en"}]},"item_type_id":"11","owner":"188","path":["2662"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2013-02-28"},"publish_date":"2013-02-28","publish_status":"0","recid":"28285","relation_version_is_last":true,"title":["Computational Complexity of the Average Covering Tree Value"],"weko_creator_id":"188","weko_shared_id":-1},"updated":"2024-03-21T04:17:46.322997+00:00"}