The Densest $k$-Subhypergraph Problem

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

被引用9|引用|浏览28|

摘要

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...更多

代码

数据

您的评分 :
0

 

标签
评论