Sign in

Neighbourhood complexity of graphs of bounded twin-width.

Édouard BonnetFlorent FoucaudTuomo LehtiläAline Parreau
Published in: CoRR (2023)
Keyphrases
  • bounded treewidth
  • decision problems
  • graph theory
  • graph theoretic
  • databases
  • computational complexity
  • computational cost
  • worst case
  • graph structure
  • graph mining
  • space complexity