Sign in

On the Node-Averaged Complexity of Locally Checkable Problems on Trees.

Alkida BalliuSebastian BrandtFabian KuhnDennis OlivettiGustav Schmid
Published in: DISC (2023)
Keyphrases
  • tree structure
  • np complete
  • graph structure
  • computational issues
  • decision problems
  • solving problems
  • polynomial hierarchy
  • evolutionary algorithm
  • computational cost
  • tree nodes