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