{"links":{},"id":186563,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00186563","sets":["1164:2592:9368:9433"]},"path":["9433"],"owner":"11","recid":"186563","title":["Isomorphism Elimination by Zero-Suppressed Binary Decision Diagrams"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-03-01"},"_buckets":{"deposit":"85909d03-f0fb-4f06-91d2-7210016cf122"},"_deposit":{"id":"186563","pid":{"type":"depid","value":"186563","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Isomorphism Elimination by Zero-Suppressed Binary Decision Diagrams","author_link":["418908","418905","418909","418910","418906","418907"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Isomorphism Elimination by Zero-Suppressed Binary Decision Diagrams"},{"subitem_title":"Isomorphism Elimination by Zero-Suppressed Binary Decision Diagrams","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2018-03-01","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Science and Engineering, Saitama University"},{"subitem_text_value":"Graduate School of Science and Engineering, Saitama University"},{"subitem_text_value":"Faculty of Engineering, Saitama University"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Science and Engineering, Saitama University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Science and Engineering, Saitama University","subitem_text_language":"en"},{"subitem_text_value":"Faculty of Engineering, Saitama University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/186563/files/IPSJ-AL18167007.pdf","label":"IPSJ-AL18167007.pdf"},"date":[{"dateType":"Available","dateValue":"2020-03-01"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL18167007.pdf","filesize":[{"value":"626.7 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"e8ecea39-4098-41ef-9b72-d4fac41e6e2e","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2018 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takashi, Horiyama"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masahiro, Miyasaka"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Riku, Sasaki"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takashi, Horiyama","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masahiro, Miyasaka","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Riku, Sasaki","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8566","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"In this paper, we focus on the isomorphism elimination. More precisely, our problem is as follows : Given a graph G with labeled edges and a family F of its subgraphs, we extract all automorphisms AutG = {π1, π2,...,} on the given graph, define the lexicographically largest subgraph for each set of the mutually isomorphic subgraphs on each automorphism πi, and select the lexicographically largest subgraphs on any of the automorphisms. In this paper, both of the given and resulting families of subgraphs are in the form of ZDDs, and the computation are performed on ZDDs. Experimental results show that the proposed method is 300 times faster and 3,000 times less memory than the conventional method in the best case.","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this paper, we focus on the isomorphism elimination. More precisely, our problem is as follows : Given a graph G with labeled edges and a family F of its subgraphs, we extract all automorphisms AutG = {π1, π2,...,} on the given graph, define the lexicographically largest subgraph for each set of the mutually isomorphic subgraphs on each automorphism πi, and select the lexicographically largest subgraphs on any of the automorphisms. In this paper, both of the given and resulting families of subgraphs are in the form of ZDDs, and the computation are performed on ZDDs. Experimental results show that the proposed method is 300 times faster and 3,000 times less memory than the conventional method in the best case.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"5","bibliographic_titles":[{"bibliographic_title":"研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2018-03-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"7","bibliographicVolumeNumber":"2018-AL-167"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:53:30.532629+00:00","updated":"2025-01-20T02:32:49.144602+00:00"}