Collaborations between Makis Papadimitriou and Giannos Perlegas