Neighbourhood complexity of graphs of bounded twin-width.

Édouard Bonnet Florent Foucaud Tuomo 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