The paper introduces STC-DEN, a density score that interpolates between maximum clique and densest subgraph, proves it NP-hard for lambda<1, and provides ILP and heuristic solvers.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Dense Subgraph Discovery Meets Strong Triadic Closure
The paper introduces STC-DEN, a density score that interpolates between maximum clique and densest subgraph, proves it NP-hard for lambda<1, and provides ILP and heuristic solvers.