<?xml version="1.0"?>
<dblp>
<article key="journals/tcs/MuchnikSUVV07" mdate="2007-10-30">
<author>Andrej Muchnik</author>
<author>Alexander Shen</author>
<author>Mikhail Ustinov</author>
<author>Nikolai K. Vereshchagin</author>
<author>Michael V. Vyugin</author>
<title>Non-reducible descriptions for conditional Kolmogorov complexity.</title>
<pages>77-86</pages>
<year>2007</year>
<volume>384</volume>
<journal>Theor. Comput. Sci.</journal>
<number>1</number>
<ee>http://dx.doi.org/10.1016/j.tcs.2007.05.019</ee>
<url>db/journals/tcs/tcs384.html#MuchnikSUVV07</url>
</article>
</dblp>
