Login / Signup

Tree decompositions meet induced matchings: beyond Max Weight Independent Set.

Paloma T. LimaMartin MilanicPeter MursicKarolina OkrasaPawel RzazewskiKenny Storgel
Published in: CoRR (2024)
Keyphrases
  • independent set
  • tree decompositions
  • constraint satisfaction problems
  • tree decomposition
  • maximum independent set
  • maximum weight
  • complexity bounds
  • search algorithm
  • constraint programming
  • probabilistic reasoning