• 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:32, 8 December 2023
  • 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,029 words) - 11:24, 29 March 2024
  • Alexandros Papadimitriou (born 1973), Greek Olympic hammer thrower Christos Papadimitriou (born 1949), Greek computer scientist Dimitri B. Papadimitriou (born...
    858 bytes (122 words) - 18:12, 12 December 2020
  • 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
  • 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 SV Stripfing
    Edwin Djulic 14 DF  AUT Luca Pazourek (on loan from Austria Wien) 16 DF  GRE Christos Papadimitriou 17 FW  AUT Daniel Au Yeong (on loan from Austria Wien)...
    9 KB (761 words) - 22:11, 26 May 2024
  • Thumbnail for Pancake sorting
    this process for the remaining pancakes. In 1979, Bill Gates and Christos Papadimitriou gave a lower bound of 17/16n (approximately 1.06n) flips and an...
    21 KB (2,201 words) - 21:49, 10 June 2024
  • although 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) - 21:25, 1 June 2024
  • Thumbnail for Double exponential function
    Acta Mathematica Universitatis Comenianae, LXXIII (1): 75–87. Christos Papadimitriou, Computational Complexity (1994), ISBN 978-0-201-53082-7. Section...
    9 KB (1,118 words) - 02:38, 22 February 2024