An approximation algorithm for the maximum independent set problem in cubic planar graphs

Networks ◽  
1986 ◽  
Vol 16 (4) ◽  
pp. 349-356 ◽  
Author(s):  
Elarbi Choukhmane ◽  
John Franco
Keyword(s):  
Approximation Algorithm ◽  
Planar Graphs ◽  
Independent Set ◽  
Maximum Independent Set ◽  
Independent Set Problem ◽  
Maximum Independent Set Problem

Parallel Solution for Maximum Independent Set Problem by Programmable Tile Assembly

2016 ◽  
Vol 25 (2) ◽  
pp. 203-208 ◽  
Author(s):  
Yufang Huang ◽  
Jianhua Xiao ◽  
Keqin Jiang ◽  
Zhihua Chen
Keyword(s):  
Independent Set ◽  
Maximum Independent Set ◽  
Independent Set Problem ◽  
Parallel Solution ◽  
Tile Assembly ◽  
Maximum Independent Set Problem
Sign in / Sign up

Export Citation Format

Share Document