Jun KAWAHARA


Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints
Yu NAKAHATA Jun KAWAHARA Takashi HORIYAMA Shoji KASAHARA 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9  pp. 1363-1374
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graph algorithmgraph partitioningdecision diagramfrontier-based searchenumeration problem
 Summary | Full Text:PDF(1.8MB)

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)