Login / Signup

Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes.

Konrad K. DabrowskiVadim V. LozinHaiko MüllerDieter Rautenbach
Published in: IWOCA (2010)
Keyphrases
  • independent set
  • graph theory
  • learning algorithm
  • data structure
  • maximum weight
  • computational complexity
  • optimization problems
  • equivalence classes
  • worst case