Reasoning on UML Class Diagrams is EXPTIME-hard
From Tetherless World Wiki
\begin{bibtex} @inproceedings{DBLP:conf/dlog/BerardiCG03,
author = {Daniela Berardi and
Diego Calvanese and
Giuseppe De Giacomo},
title = {Reasoning on UML Class Diagrams is EXPTIME-hard},
booktitle = {Description Logics},
year = {2003},
ee = {http://SunSITE.Informatik.RWTH-Aachen.de/Publications/CEUR-WS/Vol-81/berardi-1.pdf},
crossref = {DBLP:conf/dlog/2003},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
\end{bibtex}
