Author:
Wang Zhaocai,Liang Kun,Bao Xiaoguang,Wu Tunhua
Funder
Natural Science Foundation of Zhejiang Province
Publisher
Springer Science and Business Media LLC
Subject
Electrical and Electronic Engineering,Modeling and Simulation,Signal Processing,Theoretical Computer Science,Statistical and Nonlinear Physics,Electronic, Optical and Magnetic Materials
Reference42 articles.
1. Islam, A., Kalita, B.: Application of minimum vertex cover for keyword-based text summarization process. Int. J. Comput. Intell. Res. 13(1), 113–125 (2017)
2. Yigit, Y., Akram, V.K., Dagdeviren, O.: Breadth-first search tree integrated vertex cover algorithms for link monitoring and routing in wireless sensor networks. Comput. Netw. 194, 108–144 (2021)
3. Khamayseh, Y., Mardini, W., Shatnawi, A.: An approximation algorithm for vertex cover problem. In: International Conference on Computer Networks and Communication Systems (2012)
4. Ambühl, C., Mastrolilli, M.: Single machine precedence constrained scheduling is a vertex cover problem. Algorithmica 53(4), 488–503 (2009)
5. Dinur, I., Safra, S.: On the hardness of approximating minimum vertex cover. Ann. Math. 439–485 (2005)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献