The Densest $k$-Subhypergraph Problem

SIAM Journal on Discrete Mathematics, pp. 1458-1477, 2018.

Cited by: 9|Bibtex|Views10|

Abstract:

The densest $k$-subgraph (D$k$S) problem and its corresponding minimization problem smallest $p$-edge subgraph (S$p$ES) have come to play a central role in approximation algorithms. This is due both to their practical importance and to their usefulness as a tool for solving and establishing approximation bounds for other problems. These t...More

Code:

Data:

Your rating :
0

 

Tags
Comments