Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs.
Analysis of Experimental Algorithms - Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers,
, pp.125-141
(2019), [peer-reviewed]
Event Date:
June 24-29, 2019
Abstract / 概要
This paper considers enumeration of specific subgraphs of a given graph by using a data structure called a zero-suppressed binary decision diagram (ZDD). A ZDD can represent the set of solutions quite compactly. Recent studies have demonstrated that a technique…