Complete Disjoint CoNP-Pairs but No Complete Total Polynomial Search Problems Relative to an Oracle

Titus Dose. Complete Disjoint CoNP-Pairs but No Complete Total Polynomial Search Problems Relative to an Oracle. In Leszek Antoni Gasieniec, Jesper Jansson, Christos Levcopoulos, editors, Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings. Volume 11651 of Lecture Notes in Computer Science, pages 153-167, Springer, 2019. [doi]

Abstract

Abstract is missing.