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":"yjdoEBDK55x5wiRxh","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}