Its main function seems to be keeping otherwise unemployd graph theorists off the streets.

Andrew Tanenbaum, on research into distributed deadlock detection #