The Largest Subdeterminant of a Matrix Christos H. Papadimitriou — 1984 Δελτίο της Ελληνικής Μαθηματικής Εταιρίας
On the Algebraic Complexity of Sets of Functions Christos H. Papadimitriou — 1976 Δελτίο της Ελληνικής Μαθηματικής Εταιρίας
On the Symbolic Evaluation of Determinants Christos H. Papadimitriou — 1980 Δελτίο της Ελληνικής Μαθηματικής Εταιρίας
The complexity of the travelling repairman problem Foto Afrati; Stavros Cosmadakis; Christos H. Papadimitriou; George Papageorgiou; Nadia Papakostantinou — 1986 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications