@article{DBLP:journals/tcs/MuchnikSUVV07,
  author    = {Andrej Muchnik and
               Alexander Shen and
               Mikhail Ustinov and
               Nikolai K. Vereshchagin and
               Michael V. Vyugin},
  title     = {Non-reducible descriptions for conditional Kolmogorov complexity},
  journal   = {Theor. Comput. Sci.},
  volume    = {384},
  number    = {1},
  year      = {2007},
  pages     = {77-86},
  ee        = {http://dx.doi.org/10.1016/j.tcs.2007.05.019},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}