Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration. Hirahara, S. & Ohsaka, N. In Proceedings of ICALP 2024, 2024. bibtex @inproceedings{conf/icalp/HiraharaO24,
title = {{Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration}},
author = {Shuichi Hirahara and Naoto Ohsaka},
year = {2024},
booktitle = {Proceedings of ICALP 2024},
archiveprefix = {arXiv},
eprint = {2402.12645}
}
Downloads: 0
{"_id":"EgYTLsXXFv9LCeMAw","bibbaseid":"hirahara-ohsaka-optimalpspacehardnessofapproximatingsetcoverreconfiguration-2024","author_short":["Hirahara, S.","Ohsaka, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration","author":[{"firstnames":["Shuichi"],"propositions":[],"lastnames":["Hirahara"],"suffixes":[]},{"firstnames":["Naoto"],"propositions":[],"lastnames":["Ohsaka"],"suffixes":[]}],"year":"2024","booktitle":"Proceedings of ICALP 2024","archiveprefix":"arXiv","eprint":"2402.12645","bibtex":"@inproceedings{conf/icalp/HiraharaO24,\n\ttitle = {{Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration}},\n\tauthor = {Shuichi Hirahara and Naoto Ohsaka},\n\tyear = {2024},\n\tbooktitle = {Proceedings of ICALP 2024},\n\tarchiveprefix = {arXiv},\n\teprint = {2402.12645}\n}\n","author_short":["Hirahara, S.","Ohsaka, N."],"key":"conf/icalp/HiraharaO24","id":"conf/icalp/HiraharaO24","bibbaseid":"hirahara-ohsaka-optimalpspacehardnessofapproximatingsetcoverreconfiguration-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":["optimal","pspace","hardness","approximating","set","cover","reconfiguration","hirahara","ohsaka"],"title":"Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration","year":2024}