On minimum clique partition and maximum independent set on unit disk graphs and penny graphs: complexity and approximation

2004 ◽  
Vol 18 ◽  
pp. 73-79 ◽  
Author(s):  
M.R. Cerioli ◽  
L. Faria ◽  
T.O. Ferreira ◽  
F. Protti
Keyword(s):  
Unit Disk ◽  
Independent Set ◽  
Maximum Independent Set ◽  
Unit Disk Graphs

Approximation algorithms for maximum independent set of a unit disk graph

2015 ◽  
Vol 115 (3) ◽  
pp. 439-446 ◽  
Author(s):  
Gautam K. Das ◽  
Minati De ◽  
Sudeshna Kolay ◽  
Subhas C. Nandy ◽  
Susmita Sur-Kolay
Keyword(s):  
Approximation Algorithms ◽  
Unit Disk ◽  
Independent Set ◽  
Maximum Independent Set ◽  
Unit Disk Graph

scholarly journals Faster approximation for maximum independent set on unit disk graph

2017 ◽  
Vol 127 ◽  
pp. 58-61 ◽  
Author(s):  
Subhas C. Nandy ◽  
Supantha Pandit ◽  
Sasanka Roy
Keyword(s):  
Unit Disk ◽  
Independent Set ◽  
Maximum Independent Set ◽  
Unit Disk Graph

scholarly journals Efficient independent set approximation in unit disk graphs

2020 ◽  
Vol 280 ◽  
pp. 63-70 ◽  
Author(s):  
Gautam K. Das ◽  
Guilherme D. da Fonseca ◽  
Ramesh K. Jallu
Keyword(s):  
Unit Disk ◽  
Independent Set ◽  
Unit Disk Graphs ◽  
Set Approximation
Sign in / Sign up

Export Citation Format

Share Document