Greedily Finding a Dense Subgraph
暂无分享,去创建一个
Hisao Tamaki | Takeshi Tokuyama | Yuichi Asahiro | Kazuo Iwama | H. Tamaki | T. Tokuyama | K. Iwama | Y. Asahiro
[1] Prabhakar Raghavan,et al. Probabilistic construction of deterministic algorithms: Approximating packing integer programs , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[2] S. S. Ravi,et al. Facility Dispersion Problems: Heuristics and Special Cases (Extended Abstract) , 1991, WADS.
[3] Marek Karpinski,et al. Polynomial time approximation schemes for dense instances of NP-hard problems , 1995, STOC '95.
[4] Yuichi Asahiro,et al. Finding Dense Subgraphs , 1995, ISAAC.
[5] Guy Kortsarz,et al. Generating Sparse 2-Spanners , 1992, J. Algorithms.
[6] Guy Kortsarz,et al. On choosing a dense subgraph , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.