The Maximum Independent Set Problem in Planar Graphs

2008 ◽  
pp. 96-107 ◽  
Author(s):  
Vladimir E. Alekseev ◽  
Vadim Lozin ◽  
Dmitriy Malyshev ◽  
Martin Milanič
Keyword(s):  
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