Faster Approximation for Maximum Independent Set on Unit Disk Graph.

Subhas C. Nandy Supantha Pandit Sasanka Roy

Published in: CoRR (2016)

Keyphrases

maximum independent set
graph theory
independent set
graph theoretic
error bounds
approximation algorithms
special case
probabilistic model
social network analysis
complex networks
directed graph
memory efficient
approximation methods