Login / Signup

Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic Graphs.

Matthew JohnsonBarnaby MartinSukanya PandeyDaniël PaulusmaSiani SmithErik Jan van Leeuwen
Published in: CoRR (2023)
Keyphrases
  • computational problems
  • computational complexity
  • main contribution
  • np complete
  • data structure
  • decision problems
  • graph databases
  • graph structures