Maher Heal, Kia Dashtipour, Mandar Gogate. The P vs. NP Problem and Attempts to Settle It via Perfect Graphs State-of-the-Art Approach. In Kohei Arai, editor, Advances in Information and Communication - Proceedings of the 2023 Future of Information and Communication Conference (FICC), Volume 2, San Francisco, CA, USA, 2-3 March 2023. Volume 652 of Lecture Notes in Networks and Systems, pages 328-340, Springer, 2023. [doi]
Abstract is missing.