Christos Charilaos Papadimitriou (Greek: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου; born August 16, 1949) is a Greek-American theoretical computer scientist...

Christos Papadimitriou (Greek: Χρήστος Παπαδημητρίου, born 10 January 1994) is a Greek professional footballer who plays as a left-back for FC Mauerwerk...

sculptor Dimitri B. Papadimitriou (born 1946), Greek economist Christos Papadimitriou (born 1949), Greek computer scientist Babis Papadimitriou (born 1954),...

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...

Engineering and Computer Science in 2008 under the supervision of Christos Papadimitriou. His thesis was awarded the 2008 ACM Doctoral Dissertation Award...

Petros and Goldbach's Conjecture, and theoretical computer scientist Christos Papadimitriou. Character design and artwork are by Alecos Papadatos and color...

Athans, while Christos Papadimitriou (then professor at Harvard) was also involved. He then continued working for his Ph.D. with Papadimitriou (who was then...

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...

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...

Acta Mathematica Universitatis Comenianae, LXXIII (1): 75–87. Christos Papadimitriou, Computational Complexity (1994), ISBN 978-0-201-53082-7. Section...