On Enumerating Minimal Dicuts and Strongly Connected Subgraphs.

Leonid Khachiyan Endre Boros Khaled M. Elbassioni Vladimir Gurvich

Published in: Algorithmica (2008)

Keyphrases

strongly connected
directed graph
optimum path forest

data structure
graph mining

training data
np hard

graph databases
graph properties