Collaborations between Makis Papadimitriou and Manos Krezias