@article{DBLP:journals/ipl/Minnameier07,
author = {Christoph Minnameier},
title = {Local and global deadlock-detection in component-based systems
are NP-hard},
journal = {Inf. Process. Lett.},
volume = {103},
number = {3},
year = {2007},
pages = {105-111},
ee = {http://dx.doi.org/10.1016/j.ipl.2007.02.016},
bibsource = {DBLP, http://dblp.uni-trier.de}
}