{"id":"https://openalex.org/W3002471523","doi":"https://doi.org/10.1109/icce-berlin47944.2019.8966218","title":"Efficient Ising Model Mapping for Induced Subgraph Isomorphism Problems Using Ising Machines","display_name":"Efficient Ising Model Mapping for Induced Subgraph Isomorphism Problems Using Ising Machines","publication_year":2019,"publication_date":"2019-09-08","ids":{"openalex":"https://openalex.org/W3002471523","doi":"https://doi.org/10.1109/icce-berlin47944.2019.8966218","mag":"3002471523"},"language":"en","primary_location":{"id":"doi:10.1109/icce-berlin47944.2019.8966218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icce-berlin47944.2019.8966218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 9th International Conference on Consumer Electronics (ICCE-Berlin)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015258612","display_name":"Natsuhito Yoshimura","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Natsuhito Yoshimura","raw_affiliation_strings":["Waseda University,Dept. of Computer Science and Communications Engineering","Dept. of Computer Science and Communications Engineering, Waseda University"],"affiliations":[{"raw_affiliation_string":"Waseda University,Dept. of Computer Science and Communications Engineering","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Dept. of Computer Science and Communications Engineering, Waseda University","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052270421","display_name":"Masashi Tawada","orcid":"https://orcid.org/0000-0002-1065-3393"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masashi Tawada","raw_affiliation_strings":["Waseda University,Dept. of Computer Science and Communications Engineering","Dept. of Computer Science and Communications Engineering, Waseda University"],"affiliations":[{"raw_affiliation_string":"Waseda University,Dept. of Computer Science and Communications Engineering","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Dept. of Computer Science and Communications Engineering, Waseda University","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057961231","display_name":"Shu Tanaka","orcid":"https://orcid.org/0000-0002-0871-3836"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shu Tanaka","raw_affiliation_strings":["Waseda University,Green Computing System Research Organization","Green Computing System Research Organization, Waseda University"],"affiliations":[{"raw_affiliation_string":"Waseda University,Green Computing System Research Organization","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Green Computing System Research Organization, Waseda University","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101609545","display_name":"Junya Arai","orcid":"https://orcid.org/0000-0002-5681-5941"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junya Arai","raw_affiliation_strings":["NTT Software Innovation Center"],"affiliations":[{"raw_affiliation_string":"NTT Software Innovation Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036403126","display_name":"Satoshi Yagi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Satoshi Yagi","raw_affiliation_strings":["NTT Software Innovation Center"],"affiliations":[{"raw_affiliation_string":"NTT Software Innovation Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056787633","display_name":"Hiroyuki Uchiyama","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hiroyuki Uchiyama","raw_affiliation_strings":["NTT Software Innovation Center"],"affiliations":[{"raw_affiliation_string":"NTT Software Innovation Center","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087516286","display_name":"Nozomu Togawa","orcid":"https://orcid.org/0000-0003-3400-3587"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nozomu Togawa","raw_affiliation_strings":["Waseda University,Dept. of Computer Science and Communications Engineering","Dept. of Computer Science and Communications Engineering, Waseda University"],"affiliations":[{"raw_affiliation_string":"Waseda University,Dept. of Computer Science and Communications Engineering","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Dept. of Computer Science and Communications Engineering, Waseda University","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5015258612"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":1.1201,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84359093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"227","last_page":"232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.9674981832504272},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.9205513000488281},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.8682389855384827},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.5824924111366272},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4836886525154114},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.4771977365016937},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4550619125366211},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40849703550338745},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40002015233039856},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3532889485359192},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3118867874145508},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.17438441514968872},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.12178677320480347},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10831815004348755}],"concepts":[{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.9674981832504272},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.9205513000488281},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.8682389855384827},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.5824924111366272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4836886525154114},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.4771977365016937},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4550619125366211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40849703550338745},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40002015233039856},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3532889485359192},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3118867874145508},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.17438441514968872},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.12178677320480347},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10831815004348755},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icce-berlin47944.2019.8966218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icce-berlin47944.2019.8966218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 9th International Conference on Consumer Electronics (ICCE-Berlin)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W2024060531","https://openalex.org/W2024860775","https://openalex.org/W2039122980","https://openalex.org/W2086962969","https://openalex.org/W2148043549","https://openalex.org/W2172037773","https://openalex.org/W2191308561","https://openalex.org/W2197817604","https://openalex.org/W2533968486","https://openalex.org/W2587690780","https://openalex.org/W2807212998","https://openalex.org/W2922081549","https://openalex.org/W2938847643","https://openalex.org/W2995743608","https://openalex.org/W3104708747","https://openalex.org/W3105506151","https://openalex.org/W3170559550","https://openalex.org/W4232336108","https://openalex.org/W4361867857","https://openalex.org/W6600015212","https://openalex.org/W6979700839"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W2128390795","https://openalex.org/W2588626627","https://openalex.org/W2018568077","https://openalex.org/W2954463587","https://openalex.org/W2795196889","https://openalex.org/W2155416574","https://openalex.org/W84561889","https://openalex.org/W2126359798","https://openalex.org/W3002471523"],"abstract_inverted_index":{"Ising":[0,18,72,127,144,156,176],"machines":[1],"have":[2],"attracted":[3],"attention":[4],"as":[5],"they":[6],"are":[7],"expected":[8],"to":[9,21,64,74,115,148],"solve":[10,149,201],"combinatorial":[11],"optimization":[12],"problems":[13],"at":[14],"high":[15],"speed":[16],"with":[17],"models":[19],"corresponding":[20],"those":[22],"problems.":[23],"An":[24],"induced":[25,76,81,151,164,203],"subgraph":[26,77,82,152,165,204],"isomorphism":[27,78,83,153,166,205],"problem":[28,51,84,154,206],"is":[29,42,135,183],"one":[30],"of":[31,107,118,121,132,171,188],"the":[32,60,65,75,116,119,125,130,150,163,169,175,189,202,208],"decision":[33],"problems,":[34,91],"which":[35],"determines":[36],"whether":[37],"a":[38,45,96,101,111,136],"specific":[39],"graph":[40,47],"structure":[41,106],"included":[43],"in":[44,88,100,110,124,174],"whole":[46],"or":[48,103],"not.":[49],"The":[50,80],"can":[52,69,85,199],"be":[53,86],"represented":[54],"by":[55,155,179],"equality":[56,66],"constraints.":[57],"By":[58],"using":[59,207],"penalty":[61],"functions":[62],"correspond":[63],"constraints,":[67],"we":[68,140],"utilize":[70],"an":[71,142],"machine":[73],"problem.":[79,167],"seen":[87],"many":[89],"practical":[90],"for":[92],"example,":[93],"finding":[94],"out":[95],"particular":[97,104],"malicious":[98],"circuit":[99],"device":[102],"network":[105],"chemical":[108],"bonds":[109],"compound.":[112],"However,":[113],"due":[114],"limitation":[117],"number":[120,131,170],"spin":[122,133,172],"variables":[123,134,173],"current":[126],"machines,":[128],"reducing":[129],"major":[137],"concern.":[138],"Here,":[139],"propose":[141],"efficient":[143],"model":[145,177],"mapping":[146],"method":[147,160,182,198],"machines.":[157],"Our":[158],"proposed":[159,181,197],"theoretically":[161,184],"solves":[162],"Furthermore,":[168],"generated":[178],"our":[180,196],"smaller":[185],"than":[186],"that":[187,195],"conventional":[190],"method.":[191],"Experimental":[192],"results":[193],"demonstrate":[194],"successfully":[200],"Ising-model":[209],"based":[210],"simulated":[211],"annealing.":[212]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}