1 citations · 2 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
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 from a given graph arises in many practical applications: bioinformatics, information retrieval, pro…
cs.DS2021★ 1 cited
Novel Algorithms for Efficient Mining of Connected Induced Subgraphs of a Given Cardinality
Shanshan Wang, Chenglong Xiao
Mining subgraphs with interesting structural properties from networks (or graphs) is a computationally challenging task. In this paper, we propose two algorithms for enumerating al…