TIVC: An Efficient Local Search Algorithm for Minimum Vertex Cover in Large Graphs.

Zhang, Yu; Wang, Shengzhi; Liu, Chanjuan; Zhu, Enqiang

Zhang, Yu; Wang, Shengzhi; Liu, Chanjuan; Zhu, Enqiang.

Affiliation

Zhang Y; Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou 510006, China.
Wang S; Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China.
Liu C; School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China.
Zhu E; Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China.

Sensors (Basel) ; 23(18)2023 Sep 12.

Article in En | MEDLINE | ID: mdl-37765887

Key words

combinatorial optimization; large graphs; local search; minimum vertex cover (MVC); wireless sensor networks (WSNs)

Fulltext

Add to My VHL

XML

PubMed Links

Search on Google

Full text: 1 Collection: 01-internacional Database: MEDLINE Type of study: Prognostic_studies Language: En Journal: Sensors (Basel) Year: 2023 Document type: Article Affiliation country: China Country of publication: Switzerland

Fulltext

Add to My VHL

XML

PubMed Links

Search on Google