帕季米特里乌在演算法领域做出研究，并曾先后任教于哈佛大学、麻省理工学院、国立雅典理工大学、史丹佛大学、圣地牙哥加利福尼亚大学、与柏克莱加州大学。
成就.帕帕季米特里乌在复杂度理论等方面的贡献使他获得了高德纳奖，并使他成为了美国国家科学院与美国国家工程学院院士。他的成就在ICALP上曾获得特别介绍。与此同时，帕帕季米特里乌也在教育方面有所成就，并撰写了着名计算理论教科书"Computational Complexity"。