Reductions in PPP

Ban, F; Jain, K; Papadimitriou, CH; Psomas, CA; Rubinstein, A

Psomas, CA (reprint author), Carnegie Mellon Univ, Pittsburgh, PA 15213 USA.

INFORMATION PROCESSING LETTERS, 2019; 145 (): 48

Abstract

We show several reductions between problems in the complexity class PPP related to the pigeonhole principle, and harboring several intriguing problems......

Full Text Link