On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs

Kazuhiro Kurita, Kevin Mann

In this paper, we address the enumeration of (induced) $s$-$t$ paths and minimal $s$-$t$ separators. These problems are some of the most famous classical enumeration problems that…