<?xml version="1.0"?>
<dblp>
<article key="journals/jcss/LongpreY90" mdate="2011-07-05">
<author>Luc Longpr&#233;</author>
<author>Paul Young</author>
<title>Cook Reducibility is Faster than Karp Reduciblity in NP.</title>
<pages>389-401</pages>
<year>1990</year>
<volume>41</volume>
<journal>J. Comput. Syst. Sci.</journal>
<number>3</number>
<url>db/journals/jcss/jcss41.html#LongpreY90</url>
<ee>http://dx.doi.org/10.1016/0022-0000(90)90026-H</ee>
</article>
</dblp>
