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.