Keyword : induced subgraph


Mapping Induced Subgraph Isomorphism Problems to Ising Models and Its Evaluations by an Ising Machine
Natsuhito YOSHIMURA Masashi TAWADA Shu TANAKA Junya ARAI Satoshi YAGI Hiroyuki UCHIYAMA Nozomu TOGAWA 
Publication:   
Publication Date: 2021/04/01
Vol. E104-D  No. 4 ; pp. 481-489
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
induced subgraphisomorphism problemIsing machinesIsing modelannealing machinequadratic unconstraint binary optimization
 Summary | Full Text:PDF

Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four
Kazuhiro KURITA Kunihiro WASA Takeaki UNO Hiroki ARIMURA 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1383-1391
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
enumeration algorithminduced subgraphinduced matchingconstant amortized time enumeration
 Summary | Full Text:PDF