@article{Barmpalias2017KobayashiCompressibility,
  year      = 2017,
  publisher = {Elsevier},
  author    = {G. Barmpalias and R. G. Downey},
  title     = {Kobayashi compressibility},
  journal   = {Theor. Comput. Sci.},
}