Faster approximation for maximum independent set on unit disk graph.

Subhas C. Nandy Supantha Pandit Sasanka Roy

Published in: Inf. Process. Lett. (2017)

Keyphrases

maximum independent set
graph theory
graph theoretic
independent set
approximation algorithms
complex networks
memory efficient
genetic algorithm
social network analysis
closed form
combinatorial optimization
approximation error
approximation methods