Keyword : enumeration algorithm


Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns
Koji OUCHI Ryuhei UEHARA 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3 ; pp. 416-422
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
computational origamienumeration algorithmflat foldabilityKawasaki theoremMaekawa theorem
 Summary | Full Text:PDF(528.9KB)

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(1.3MB)

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)

Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree
Kunihiro WASA Yusaku KANETA Takeaki UNO Hiroki ARIMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D  No. 3 ; pp. 421-430
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Graph Algorithms, Knowledge Discovery
Keyword: 
graph algorithmenumeration algorithmconstant delay enumerationmotif discoverytree mining
 Summary | Full Text:PDF(561.3KB)

Generation of Symmetric and Asymmetric Biconnected Rooted Outerplanar Graphs
Bingbing ZHUANG Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 211-219
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
enumeration algorithmgraph algorithmplanar graphouterplanar graphsymmetry
 Summary | Full Text:PDF(722.6KB)