Login / Signup

Local and global deadlock-detection in component-based systems are NP-hard.

Christoph Minnameier
Published in: Inf. Process. Lett. (2007)
Keyphrases
  • np hard
  • deadlock detection
  • distributed systems
  • distributed database systems
  • computational complexity
  • lower bound