{"created":"2023-06-20T13:00:05.228805+00:00","id":4160,"links":{},"metadata":{"_buckets":{"deposit":"a63a042a-7ea3-4751-8caa-342c08a5b8f1"},"_deposit":{"created_by":2,"id":"4160","owners":[2],"pid":{"revision_id":0,"type":"depid","value":"4160"},"status":"published"},"_oai":{"id":"oai:fun.repo.nii.ac.jp:00004160","sets":["22:28","25:81:104"]},"author_link":["7505","7502","7504","7503","83"],"item_5_biblio_info_5":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2010","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"123","bibliographicPageStart":"109","bibliographicVolumeNumber":"6","bibliographic_titles":[{"bibliographic_title":"International Journal of Unconventional Computing"}]}]},"item_5_description_3":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"We propose a new solver for the Steiner tree problem, inspired by a true slime mold Physarum polycephalum. This problem involves finding the network that connects multiple points on a plane through the shortest total length. Such a network is known as the Steiner minimum tree (SMT). The solution of this problem is important for the design of transport and communication networks, but is not easy to obtain because the computational time required increases rapidly with the number of points. Using Melzak’s algorithm, it is almost impossible to find the best solution for more than thirty points. However, it is known that an amoeboid organism, Physarum plasmodium, can construct a network on an agar plate between many points at which food is placed. Because the Physarum network sometimes has the same topology as the SMT, we have studied how this is achieved by constructing a mathematical model for the network dynamics, based on the physiological mechanism. Our investigation enables us to propose and discuss the prospects of a new method for solving the Steiner problem.","subitem_description_type":"Abstract"}]},"item_5_description_4":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"査読付原著論文","subitem_description_type":"Other"},{"subitem_description":"インパクトファクター(0.65)","subitem_description_type":"Other"},{"subitem_description":"被引用回数(3)","subitem_description_type":"Other"}]},"item_5_select_10":{"attribute_name":"単著共著","attribute_value_mlt":[{"subitem_select_item":"共著/joint"}]},"item_5_select_8":{"attribute_name":"査読有無","attribute_value_mlt":[{"subitem_select_item":"あり/yes"}]},"item_5_select_9":{"attribute_name":"研究業績種別","attribute_value_mlt":[{"subitem_select_item":"原著論文/Original Paper"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"metadata only access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_14cb"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Tero, Atsushi"}],"nameIdentifiers":[{"nameIdentifier":"7502","nameIdentifierScheme":"WEKO"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"中垣, 俊之","creatorNameLang":"ja"}],"familyNames":[{"familyName":"中垣","familyNameLang":"ja"}],"givenNames":[{"givenName":"俊之","givenNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"83","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"70300887","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=70300887"}]},{"creatorNames":[{"creatorName":"Toyabe, Kazutaka"}],"nameIdentifiers":[{"nameIdentifier":"7503","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Yumiki, Kenji"}],"nameIdentifiers":[{"nameIdentifier":"7504","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Kobayashi, Ryo"}],"nameIdentifiers":[{"nameIdentifier":"7505","nameIdentifierScheme":"WEKO"}]}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"A method inspired by Physarum for solving the Steiner problem","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A method inspired by Physarum for solving the Steiner problem"}]},"item_type_id":"5","owner":"2","path":["28","104"],"pubdate":{"attribute_name":"公開日","attribute_value":"2010-11-15"},"publish_date":"2010-11-15","publish_status":"0","recid":"4160","relation_version_is_last":true,"title":["A method inspired by Physarum for solving the Steiner problem"],"weko_creator_id":"2","weko_shared_id":-1},"updated":"2025-02-07T04:47:11.396937+00:00"}