Login / Signup

Twin-width III: Max Independent Set, Min Dominating Set, and Coloring.

Édouard BonnetColin GenietEun Jung KimStéphan ThomasséRémi Watrigant
Published in: ICALP (2021)
Keyphrases
  • independent set
  • dominating set
  • facility location problem
  • connected dominating set
  • maximum weight
  • maximum independent set
  • facility location
  • approximation algorithms
  • dynamic systems
  • evolutionary algorithm
  • np hard