Login / Signup
Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs.
Petteri Kaski
Aleksi Penttinen
Jukka Suomela
Published in:
ADHOC-NOW (2007)
Keyphrases
</>
independent set
maximum weight
constant factor approximation
np hard
bipartite graph
maximum independent set
approximation algorithms
minimum weight
weighted graph
partial order
computational complexity
special case
multi class
minimum spanning tree