@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}
}

{"_id":"GGieHNaT3uBoNGbjW","bibbaseid":"hirahara-ohsaka-probabilisticallycheckablereconfigurationproofsandinapproximabilityofreconfigurationproblems-2024","author_short":["Hirahara, S.","Ohsaka, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems","author":[{"firstnames":["Shuichi"],"propositions":[],"lastnames":["Hirahara"],"suffixes":[]},{"firstnames":["Naoto"],"propositions":[],"lastnames":["Ohsaka"],"suffixes":[]}],"year":"2024","booktitle":"Proceedings of STOC 2024","pages":"1435–1445","doi":"10.1145/3618260.3649667","archiveprefix":"arXiv","eprint":"2401.00474","bibtex":"@inproceedings{conf/stoc/HiraharaO24,\n\ttitle = {{Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems}},\n\tauthor = {Shuichi Hirahara and Naoto Ohsaka},\n\tyear = {2024},\n\tbooktitle = {Proceedings of STOC 2024},\n\tpages = {1435--1445},\n\tdoi = {10.1145/3618260.3649667},\n\tarchiveprefix = {arXiv},\n\teprint = {2401.00474}\n}\n","author_short":["Hirahara, S.","Ohsaka, N."],"key":"conf/stoc/HiraharaO24","id":"conf/stoc/HiraharaO24","bibbaseid":"hirahara-ohsaka-probabilisticallycheckablereconfigurationproofsandinapproximabilityofreconfigurationproblems-2024","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"http://reconf.wdfiles.com/local--files/papers/core-pubs.bib","dataSources":["WAuJLwywKRHbCMAEF"],"keywords":[],"search_terms":["probabilistically","checkable","reconfiguration","proofs","inapproximability","reconfiguration","problems","hirahara","ohsaka"],"title":"Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems","year":2024}