Yijia Chen, Moritz Müller, Keita Yokoyama. A parameterized halting problem, the linear time hierarchy, and the MRDP theorem. In Anuj Dawar, Erich Grädel, editors, Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2018, Oxford, UK, July 09-12, 2018. pages 235-244, ACM, 2018. [doi]
@inproceedings{ChenMY18, title = {A parameterized halting problem, the linear time hierarchy, and the MRDP theorem}, author = {Yijia Chen and Moritz Müller and Keita Yokoyama}, year = {2018}, doi = {10.1145/3209108.3209155}, url = {http://doi.acm.org/10.1145/3209108.3209155}, researchr = {https://researchr.org/publication/ChenMY18}, cites = {0}, citedby = {0}, pages = {235-244}, booktitle = {Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2018, Oxford, UK, July 09-12, 2018}, editor = {Anuj Dawar and Erich Grädel}, publisher = {ACM}, }