Preprint
Aug 2026
Scalable Exact Densest P-Partite Subgraph Search in Heterogeneous Information Networks
BoxDPpS performs box-level search with safe region pruning, eliminates redundant representations of the same iRM-set, improves early pruning through bounded warm-up, and compresses each fixed-M auxiliary network for exact parametric pseudoflow solving.
Jiadong Xie, Jiaming Yang, Kangfei Zhao et al.
· 0 citations