Keyword : zero-suppressed binary decision diagram


Simulated Annealing Method for Relaxed Optimal Rule Ordering
Takashi HARADA Ken TANAKA Kenji MIKAWA 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3 ; pp. 509-515
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
packet classificationrelaxed optimal rule orderingNP-hardsimulated annealingzero-suppressed binary decision diagram
 Summary | Full Text:PDF(544.4KB)

Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation
Jun KAWAHARA Takeru INOUE Hiroaki IWASHITA Shin-ichi MINATO 
Publication:   
Publication Date: 2017/09/01
Vol. E100-A  No. 9 ; pp. 1773-1784
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
zero-suppressed binary decision diagramfroniter-based searchenumeration algorithmsubgraph
 Summary | Full Text:PDF(1.3MB)