Login / Signup

Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs.

Sebastian LammChristian SchulzDarren StrashRobert WilligerHuashuo Zhang
Published in: ALENEX (2019)
Keyphrases
  • independent set
  • maximum weight
  • real world graphs
  • bipartite graph
  • minimum weight
  • np hard
  • partial order
  • weighted graph
  • community detection
  • real world
  • data mining
  • social networks
  • graph mining