Login / Signup

Parameterized extension complexity of independent set and related problems.

Jakub GajarskýPetr HlinenýHans Raj Tiwary
Published in: Discret. Appl. Math. (2018)
Keyphrases
  • related problems
  • independent set
  • range searching
  • broadly applicable
  • stable marriage
  • computational complexity
  • worst case
  • multi dimensional
  • maximum independent set
  • space complexity