Time-approximation trade-offs for inapproximable problems

Édouard Bonnet, Michael Lampis, Vangelis Th. Paschos. Time-approximation trade-offs for inapproximable problems. J. Comput. Syst. Sci., 92:171-180, 2018. [doi]

@article{BonnetLP18,
  title = {Time-approximation trade-offs for inapproximable problems},
  author = {Édouard Bonnet and Michael Lampis and Vangelis Th. Paschos},
  year = {2018},
  doi = {10.1016/j.jcss.2017.09.009},
  url = {https://doi.org/10.1016/j.jcss.2017.09.009},
  researchr = {https://researchr.org/publication/BonnetLP18},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {92},
  pages = {171-180},
}