Short lists with short programs in short time

Bruno Bauwens, Anton Makhlin, Nikolay K. Vereshchagin, Marius Zimand. Short lists with short programs in short time. Electronic Colloquium on Computational Complexity (ECCC), 20:7, 2013. [doi]

@article{BauwensMVZ13,
  title = {Short lists with short programs in short time},
  author = {Bruno Bauwens and Anton Makhlin and Nikolay K. Vereshchagin and Marius Zimand},
  year = {2013},
  url = {http://eccc.hpi-web.de/report/2013/007},
  researchr = {https://researchr.org/publication/BauwensMVZ13},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {20},
  pages = {7},
}