• Thumbnail for Christos Papadimitriou
    Christos Charilaos Papadimitriou (Greek: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου; born August 16, 1949) is a Greek-American theoretical computer scientist...
    13 KB (981 words) - 19:16, 26 October 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) - 20:22, 30 October 2024
  • sculptor Dimitri B. Papadimitriou (born 1946), Greek economist Christos Papadimitriou (born 1949), Greek computer scientist Babis Papadimitriou (born 1954),...
    925 bytes (129 words) - 17:47, 30 October 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
  • 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) - 17:00, 24 October 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
  • 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,745 words) - 17:33, 27 October 2024
  • standing for "Polynomial Parity Argument" (on a graph). Introduced by Christos Papadimitriou in 1994 (page 528), PPA is a subclass of TFNP. It is a class of...
    4 KB (548 words) - 11:26, 29 March 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) - 21:46, 2 October 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) - 05:47, 24 September 2024