• Thumbnail for Christos Papadimitriou
    Christos Charilaos Papadimitriou (Greek: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου; born August 16, 1949) is a Greek theoretical computer scientist and...
    13 KB (980 words) - 19:02, 20 May 2024
  • Christos Papadimitriou (Greek: Χρήστος Παπαδημητρίου, born 10 January 1994) is a Greek professional footballer who plays as a left-back for FC Mauerwerk...
    4 KB (129 words) - 01:50, 21 August 2024
  • Thumbnail for Constantinos Daskalakis
    Engineering and Computer Science in 2008 under the supervision of Christos Papadimitriou. His thesis was awarded the 2008 ACM Doctoral Dissertation Award...
    10 KB (811 words) - 23:28, 24 March 2024
  • sculptor Dimitri B. Papadimitriou (born 1946), Greek economist Christos Papadimitriou (born 1949), Greek computer scientist Babis Papadimitriou (born 1954),...
    924 bytes (129 words) - 22:17, 21 August 2024
  • Arguments on Directed graphs") is a complexity class introduced by Christos Papadimitriou in 1994. PPAD is a subclass of TFNP based on functions that can...
    8 KB (1,003 words) - 06:53, 5 July 2024
  • Petros and Goldbach's Conjecture, and theoretical computer scientist Christos Papadimitriou. Character design and artwork are by Alecos Papadatos and color...
    12 KB (1,267 words) - 17:50, 7 June 2024
  • Thumbnail for Pancake sorting
    this process for the remaining pancakes. In 1979, Bill Gates and Christos Papadimitriou gave a lower bound of ⁠17/16⁠n (approximately 1.06n) flips and an...
    21 KB (2,201 words) - 07:56, 18 July 2024
  • Thumbnail for Knuth Prize
    Retrieved April 24, 2022. Bernadette Young (8 Oct 2019), Professor Christos Papadimitriou Awarded the 2018 Harvey Prize, Columbia University, Engineering...
    18 KB (781 words) - 15:58, 16 August 2024
  • Athans, while Christos Papadimitriou (then professor at Harvard) was also involved. He then continued working for his Ph.D. with Papadimitriou (who was then...
    53 KB (3,726 words) - 20:17, 6 August 2024
  • The term Price of Anarchy was first used by Elias Koutsoupias and Christos Papadimitriou, but the idea of measuring inefficiency of equilibrium is older...
    21 KB (4,121 words) - 22:04, 19 June 2024