<?xml version="1.0"?>
<dblp>
<article key="journals/iandc/GottlobP03" mdate="2003-11-20">
<author>Georg Gottlob</author>
<author>Christos H. Papadimitriou</author>
<title>On the complexity of single-rule datalog queries.</title>
<pages>104-122</pages>
<year>2003</year>
<volume>183</volume>
<journal>Inf. Comput.</journal>
<number>1</number>
<ee>http://dx.doi.org/10.1016/S0890-5401(03)00012-9</ee>
<url>db/journals/iandc/iandc183.html#GottlobP03</url>
</article>
</dblp>
