Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin. Non-reducible Descriptions for Conditional Kolmogorov Complexity. In Jin-yi Cai, S. Barry Cooper, Angsheng Li, editors, Theory and Applications of Models of Computation, Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006, Proceedings. Volume 3959 of Lecture Notes in Computer Science, pages 308-317, Springer, 2006. [doi]
Abstract is missing.