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
{"_id":"67RG8GxwNbBGLRanp","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}