Algorithms with improved delay for enumerating connected induced subgraphs of a large cardinality

Shanshan Wang, Chenglong Xiao, Emmanuel Casseau

The problem of enumerating all connected induced subgraphs of a given order $k$ from a given graph arises in many practical applications: bioinformatics, information retrieval, pro…