Christos Papadimitriou

Greek computer scientist (b. 1949)
Person human Q92639
Press Enter · cited answer in seconds

Christos Papadimitriou

Summary

Christos Papadimitriou is a human[1]. Born in Athens[2], he… he was born on August 16, 1949[3]. He worked as a writer[4], mathematician[5], computer scientist[6], university teacher[7], and musician[8]. He ranks in the top 0.72% of human entities by monthly Wikipedia readership (374 views/month, #7,223 of 1,000,298).[9]

Key Facts

  • Christos Papadimitriou's place of birth was Athens[2].
  • Christos Papadimitriou was born on August 16, 1949[3].
  • Christos Papadimitriou held citizenship in Greece[10].
  • Christos Papadimitriou held citizenship in United States[11].
  • Greek was Christos Papadimitriou's native language[12].
  • Christos Papadimitriou's professions included writer[4].
  • Christos Papadimitriou worked as a mathematician[5].
  • Christos Papadimitriou worked as a computer scientist[6].
  • Christos Papadimitriou's professions included university teacher[7].
  • Christos Papadimitriou's professions included musician[8].
  • Christos Papadimitriou's field of work was computer science[13].
  • Christos Papadimitriou was employed by Harvard University[14].
  • Christos Papadimitriou was employed by Massachusetts Institute of Technology[15].
  • Christos Papadimitriou was employed by University of California, Berkeley[16].
  • Christos Papadimitriou was employed by University of California, San Diego[17].
  • Christos Papadimitriou was employed by Stanford University[18].
  • Christos Papadimitriou was employed by Columbia University[19].
  • Christos Papadimitriou was educated at Princeton University[20].
  • Christos Papadimitriou was educated at National Technical University of Athens[21].
  • Christos Papadimitriou's doctoral advisor was Kenneth Steiglitz[22].
  • A notable work attributed to Christos Papadimitriou is A simple algorithm for finding frequent elements in streams and bags[23].
  • Christos Papadimitriou received the Knuth Prize[24].
  • Christos Papadimitriou received the Gödel Prize[25].
  • Christos Papadimitriou received the EATCS award[26].
  • Christos Papadimitriou received the IEEE John von Neumann Medal[27].

Body

Origins and Family

Born in Athens[2], Christos Papadimitriou… he was born on August 16, 1949[3]. Greek was his native language[12].

Education

Educated at Princeton University[20], a private university[28], in United States[29], founded in 1746[30], headquartered in Princeton[31] and National Technical University of Athens[21], a university[32], in Greece[33], founded in 1836[34], headquartered in Athens[35]. Christos Papadimitriou's doctoral advisor was Kenneth Steiglitz[22]. He earned the academic degree of Doctor of Philosophy[36].

Career and Affiliations

Recorded occupations include writer[4], mathematician[5], computer scientist[6], university teacher[7], and musician[8]. Christos Papadimitriou's field of work was computer science[13]. Employers include Harvard University[14], a private university[37], in United States[38], founded in 1636[39], headquartered in Cambridge[40]; Massachusetts Institute of Technology[15], a university[41], in United States[42], founded in 1861[43], headquartered in Cambridge[44]; University of California, Berkeley[16], a public research university[45], in United States[46], founded in 1868[47], headquartered in Berkeley[48]; University of California, San Diego[17], a public university[49], in United States[50], founded in 1960[51]; Stanford University[18], a private university[52], in United States[53], founded in 1885[54], headquartered in Stanford[55]; and Columbia University[19], a private university[56], in United States[57], founded in 1754[58], headquartered in Manhattan[59]. Doctoral students include Constantinos Daskalakis[60], Paris Kanellakis[61], Joseph S. B. Mitchell[62], Chris Umans[63], Kamalika Chaudhuri[64], and Elias Koutsoupias[65].

Works and Contributions

A notable work attributed to Christos Papadimitriou is A simple algorithm for finding frequent elements in streams and bags[23].

Recognition

Awards received include Knuth Prize[24], a science award[66], in United States[67], founded in 1996[68]; Gödel Prize[25], a science award[69], founded in 1992[70]; EATCS award[26], a science award[71], founded in 2000[72]; IEEE John von Neumann Medal[27], a science award[73], founded in 1992[74]; ACM Fellow[75], a fellowship award[76]; and Harvey Prize[77], a science award[78], in Israel[79], founded in 1972[80].

Why It Matters

Christos Papadimitriou ranks in the top 0.72% of human entities by monthly Wikipedia readership (374 views/month, #7,223 of 1,000,298).[9] He has Wikipedia articles in 18 language editions, a strong signal of global cultural recognition.[81] He is known by 22 alternative names across languages and contexts.[82]

His notable doctoral advisees include Paris Kanellakis[83], a computer scientist[84], 1953–1995[85], of Greece[86], specialised in informatics[87]; Constantinos Daskalakis[88], a professor[89], b. 1981[90], of Greece[91], awarded the IMU Abacus Medal[92]; Joseph S. B. Mitchell[93], a mathematician[94], b. 1959[95], of United States[96], awarded the Gödel Prize[97], specialised in theoretical computer science[98]; Elias Koutsoupias[99], a computer scientist[100], b. 1963[101], awarded the Gödel Prize[102], specialised in algorithmization[103]; Chris Umans[104], a computer scientist[105], of United States[106], specialised in computer science[107]; and Esther Arkin[108], a mathematician[109], b. 1958[110], of Israel[111], specialised in computer science[112].

FAQs

Where was Christos Papadimitriou born?

Born in Athens[2], Christos Papadimitriou…

What did Christos Papadimitriou do for work?

Christos Papadimitriou worked as writer[4], mathematician[5], computer scientist[6], university teacher[7], and musician[8].

Where did Christos Papadimitriou go to school?

Christos Papadimitriou was educated at Princeton University[20] and National Technical University of Athens[21].

What awards did Christos Papadimitriou receive?

Honors received include Knuth Prize[24], Gödel Prize[25], EATCS award[26], and IEEE John von Neumann Medal[27].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] . Integrated Authority File. Retrieved . wikidata.org.
  2. [10] . wikidata.org.
  3. [11] . wikidata.org.
  4. [20] . wikidata.org.
  5. [21] . wikidata.org.
  6. [13] . wikidata.org.
  7. [12] . wikidata.org.
  8. [4] . wikidata.org.
  9. [5] . wikidata.org.
  10. [6] . wikidata.org.
  11. [7] . wikidata.org.
  12. [8] . Retrieved . wikidata.org.
  13. [14] . wikidata.org.
  14. [15] . wikidata.org.
  15. [16] . wikidata.org.
  16. [17] . wikidata.org.
  17. [18] . wikidata.org.
  18. [19] . computer.org. computer.org. Provenance: wikidata.org.
  19. [24] . wikidata.org.
  20. [25] . sigact.org. sigact.org. Provenance: wikidata.org.
  21. [26] . wikidata.org.
  22. [27] . ieee.org. ieee.org. Provenance: wikidata.org.
  23. [75] . awards.acm.org. Retrieved . awards.acm.org. Provenance: wikidata.org.
  24. [77] . wikidata.org.
  25. [22] . wikidata.org.
  26. [60] . wikidata.org.
  27. [61] . wikidata.org.
  28. [62] . wikidata.org.
  29. [63] . wikidata.org.
  30. [64] . Mathematics Genealogy Project. wikidata.org.
  31. [65] . Mathematics Genealogy Project. wikidata.org.
  32. [36] . wikidata.org.
  33. [3] . Integrated Authority File. Retrieved . wikidata.org.
  34. [23] . wikidata.org.

Inverse relationships (entities pointing at this one)

  1. [83] . wikidata.org. → on this site
  2. [88] . wikidata.org. → on this site
  3. [93] . wikidata.org. → on this site
  4. [99] . wikidata.org. → on this site
  5. [104] . wikidata.org. → on this site
  6. [108] . wikidata.org. → on this site

Inline context (facts about related entities)

  1. [28] . Wikidata. wikidata.org. → on this site
  2. [29] . Wikidata. wikidata.org. → on this site
  3. [30] . Wikidata. wikidata.org. → on this site
  4. [31] . Wikidata. wikidata.org. → on this site
  5. [32] . Wikidata. wikidata.org. → on this site
  6. [33] . Wikidata. wikidata.org. → on this site
  7. [34] . Wikidata. wikidata.org. → on this site
  8. [35] . Wikidata. wikidata.org. → on this site
  9. [37] . Wikidata. wikidata.org. → on this site
  10. [38] . Wikidata. wikidata.org. → on this site
  11. [39] . Wikidata. wikidata.org. → on this site
  12. [40] . Wikidata. wikidata.org. → on this site
  13. [41] . Wikidata. wikidata.org. → on this site
  14. [42] . Wikidata. wikidata.org. → on this site
  15. [43] . Wikidata. wikidata.org. → on this site
  16. [44] . Wikidata. wikidata.org. → on this site
  17. [45] . Wikidata. wikidata.org. → on this site
  18. [46] . Wikidata. wikidata.org. → on this site
  19. [47] . Wikidata. wikidata.org. → on this site
  20. [48] . Wikidata. wikidata.org. → on this site
  21. [49] . Wikidata. wikidata.org. → on this site
  22. [50] . Wikidata. wikidata.org. → on this site
  23. [51] . Wikidata. wikidata.org. → on this site
  24. [52] . Wikidata. wikidata.org. → on this site
  25. [53] . Wikidata. wikidata.org. → on this site
  26. [54] . Wikidata. wikidata.org. → on this site
  27. [55] . Wikidata. wikidata.org. → on this site
  28. [56] . Wikidata. wikidata.org. → on this site
  29. [57] . Wikidata. wikidata.org. → on this site
  30. [58] . Wikidata. wikidata.org. → on this site
  31. [59] . Wikidata. wikidata.org. → on this site
  32. [66] . Wikidata. wikidata.org. → on this site
  33. [67] . Wikidata. wikidata.org. → on this site
  34. [68] . Wikidata. wikidata.org. → on this site
  35. [69] . Wikidata. wikidata.org. → on this site
  36. [70] . Wikidata. wikidata.org. → on this site
  37. [71] . Wikidata. wikidata.org. → on this site
  38. [72] . Wikidata. wikidata.org. → on this site
  39. [73] . Wikidata. wikidata.org. → on this site
  40. [74] . Wikidata. wikidata.org. → on this site
  41. [76] . Wikidata. wikidata.org. → on this site
  42. [78] . Wikidata. wikidata.org. → on this site
  43. [79] . Wikidata. wikidata.org. → on this site
  44. [80] . Wikidata. wikidata.org. → on this site
  45. [84] . Wikidata. wikidata.org. → on this site
  46. [85] . Wikidata. wikidata.org. → on this site
  47. [86] . Wikidata. wikidata.org. → on this site
  48. [87] . Wikidata. wikidata.org. → on this site
  49. [89] . Wikidata. wikidata.org. → on this site
  50. [90] . Wikidata. wikidata.org. → on this site
  51. [91] . Wikidata. wikidata.org. → on this site
  52. [92] . Wikidata. wikidata.org. → on this site
  53. [94] . Wikidata. wikidata.org. → on this site
  54. [95] . Wikidata. wikidata.org. → on this site
  55. [96] . Wikidata. wikidata.org. → on this site
  56. [97] . Wikidata. wikidata.org. → on this site
  57. [98] . Wikidata. wikidata.org. → on this site
  58. [100] . Wikidata. wikidata.org. → on this site
  59. [101] . Wikidata. wikidata.org. → on this site
  60. [102] . Wikidata. wikidata.org. → on this site
  61. [103] . Wikidata. wikidata.org. → on this site
  62. [105] . Wikidata. wikidata.org. → on this site
  63. [106] . Wikidata. wikidata.org. → on this site
  64. [107] . Wikidata. wikidata.org. → on this site
  65. [109] . Wikidata. wikidata.org. → on this site
  66. [110] . Wikidata. wikidata.org. → on this site
  67. [111] . Wikidata. wikidata.org. → on this site
  68. [112] . Wikidata. wikidata.org. → on this site

Class ancestry

  1. [1] . Wikidata. wikidata.org.

Aggregate / graph-position facts

  1. [9] . Wikimedia Foundation. dumps.wikimedia.org.
  2. [81] . Wikidata sitelinks. wikidata.org.
  3. [82] . Wikidata aliases. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Christos Papadimitriou. Retrieved March 8, 2026, from https://4ort.xyz/entity/christos-papadimitriou
MLA “Christos Papadimitriou.” 4ort.xyz Knowledge Graph, 4ort.xyz, 8 Mar. 2026, https://4ort.xyz/entity/christos-papadimitriou.
BibTeX @misc{4ortxyz_christos-papadimitriou_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Christos Papadimitriou}}, year = {2026}, url = {https://4ort.xyz/entity/christos-papadimitriou}, note = {Accessed: 2026-03-08}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Christos Papadimitriou — https://4ort.xyz/entity/christos-papadimitriou (retrieved 2026-03-08)

Canonical URL: https://4ort.xyz/entity/christos-papadimitriou · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 15d ago · Epìdosis · 2026-05-21 view diff on Wikidata ↗
    Occupation writer, mathematician, computer scientist +2
    "/* wbeditentity-update:0| */ QuickStatements 3.0 [[:toollabs:qs-dev/batch/32154|batch #32154]]: import P21 and P106 from GND (36)"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.