成就

帕帕季米特里乌在复杂度理论等方面的贡献使他获得了高德纳奖，并使他成为了美国国家科学院与美国国家工程学院院士。 他的成就在ICALP上曾获得特别介绍。 与此同时，帕帕季米特里乌也在教育方面有所成就，并撰写了著名计算理论教科书 Computational Complexity 。

著作

Elements of the Theory of Computation (with Harry R. Lewis). Prentice-Hall, 1982; second edition September 1997.（英文）

Combinatorial Optimization: Algorithms and Complexity (with Kenneth Steiglitz). Prentice-Hall, 1982; second edition, Dover, 1998.（英文）

The Theory of Database Concurrency Control . CS Press, 1986.（英文）

Computational Complexity . Addison Wesley, 1994.（英文）

Turing (a Novel about Computation). MIT Press, November 2003.（英文）

Life Sentence to Hackers? Kastaniotis Editions, 2004.（希腊文）

Algorithms (coauthored with Sanjoy Dasgupta and Umesh Vazirani).McGraw-Hill, September 2006.（英文）

Logicomix, An Epic Search for Truth (coauthored with Apostolos Doxiadis, with artwork by Alecos Papadatos and Annie di Donna). Bloomsbury Publishing and Bloomsbury USA, September 2009.（英文）

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。