A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs

2018 ◽  
pp. 567-584
Author(s):  
Hong Xu ◽  
Kexuan Sun ◽  
Sven Koenig ◽  
T. K. Satish Kumar
Keyword(s):  
Linear Time ◽  
Vertex Cover ◽  
Time And Space ◽  
Vertex Cover Problem ◽  
Cover Problem ◽  
Minimum Vertex Cover Problem

A new motion equation for the minimum vertex cover problem

2004 ◽  
Vol 56 ◽  
pp. 441-446 ◽  
Author(s):  
XinShun Xu ◽  
Zheng Tang ◽  
RongLong Wang ◽  
XuGang Wang
Keyword(s):  
Vertex Cover ◽  
Motion Equation ◽  
Vertex Cover Problem ◽  
Cover Problem ◽  
Minimum Vertex Cover Problem

scholarly journals A Modified Hopfield Neural Network for the Minimum Vertex Cover Problem

2004 ◽  
Vol 124 (10) ◽  
pp. 2155-2161
Author(s):  
Xinshun Xu ◽  
Zheng Tang ◽  
Xiaoming Chen ◽  
Jiahai Wang
Keyword(s):  
Neural Network ◽  
Vertex Cover ◽  
Hopfield Neural Network ◽  
Vertex Cover Problem ◽  
Cover Problem ◽  
Minimum Vertex Cover Problem
Sign in / Sign up

Export Citation Format

Share Document