THE DENSEST k-SUBHYPERGRAPH PROBLEM

Chlamtac, E; Dinitz, M; Konrad, C; Kortsarz, G; Rabanca, G

Chlamtac, E (reprint author), Ben Gurion Univ Negev, Dept Comp Sci, Beer Sheva, Israel.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018; 32 (2): 1458

Abstract

The densest k-subgraph (DkS) problem and its corresponding minimization problem smallest p-edge subgraph (SpES) have come to play a central role in ap......

Full Text Link