Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration. Hirahara, S. & Ohsaka, N. In Bringmann, K., Grohe, M., Puppis, G., & Svensson, O., editors, Proceedings of ICALP 2024, volume 297, of LIPIcs, pages 85:1–85:18, 2024. doi 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},
series = {LIPIcs},
volume = {297},
pages = {85:1--85:18},
doi = {10.4230/LIPIcs.ICALP.2024.85},
editor = {Bringmann, Karl and Grohe, Martin and Puppis, Gabriele and Svensson, Ola},
archiveprefix = {arXiv},
eprint = {2402.12645}
}
Downloads: 0
{"_id":"rHZChSt5tSDigvWXK","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","series":"LIPIcs","volume":"297","pages":"85:1–85:18","doi":"10.4230/LIPIcs.ICALP.2024.85","editor":[{"propositions":[],"lastnames":["Bringmann"],"firstnames":["Karl"],"suffixes":[]},{"propositions":[],"lastnames":["Grohe"],"firstnames":["Martin"],"suffixes":[]},{"propositions":[],"lastnames":["Puppis"],"firstnames":["Gabriele"],"suffixes":[]},{"propositions":[],"lastnames":["Svensson"],"firstnames":["Ola"],"suffixes":[]}],"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\tseries = {LIPIcs},\n\tvolume = {297},\n\tpages = {85:1--85:18},\n\tdoi = {10.4230/LIPIcs.ICALP.2024.85},\n\teditor = {Bringmann, Karl and Grohe, Martin and Puppis, Gabriele and Svensson, Ola},\n\tarchiveprefix = {arXiv},\n\teprint = {2402.12645}\n}\n","author_short":["Hirahara, S.","Ohsaka, N."],"editor_short":["Bringmann, K.","Grohe, M.","Puppis, G.","Svensson, O."],"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}