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:
Ad Hoc Sens. Wirel. Networks (2008)
Keyphrases
</>
independent set
maximum weight
constant factor approximation
np hard
maximum independent set
approximation algorithms
bipartite graph
weighted graph
minimum weight
special case
partial order
closest string
shortest path