Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems. Hirahara, S. & Ohsaka, N. In Proceedings of STOC 2024, pages 1435–1445, 2024.
doi  bibtex   
@inproceedings{conf/stoc/HiraharaO24,
	title         = {{Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems}},
	author        = {Shuichi Hirahara and Naoto Ohsaka},
	year          = {2024},
	booktitle     = {Proceedings of STOC 2024},
	pages         = {1435--1445},
	doi           = {10.1145/3618260.3649667},
	archiveprefix = {arXiv},
	eprint        = {2401.00474}
}

Downloads: 0