Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Pioneer

Nicos Christofides

Theory of Computation

Nicos Christofides, born in Cyprus in 1942 and died in 2019, was a Cypriot mathematician and professor of financial mathematics at Imperial College London. He studied electrical engineering at Imperial College and received his doctorate there in 1966. In 1976 he devised the Christofides algorithm, an algorithm for finding approximate solutions to the travelling salesman problem that is considered groundbreaking. In 1982 he rejoined Imperial College as a professor of operations research.

Facts
Birth Year
1942 1
Connections

Credited

Source Christofides Algorithm (Wikipedia)

In Field

Source Nicos Christofides (Wikipedia)

Invented

Source Christofides Algorithm (Wikipedia)
In the Other Atlases

Nationality

Also in Geography Atlas: the nationality of this subject.

Source Nicos Christofides (Wikipedia)Lead section
Quote, Lead section
was a Cypriot mathematician
Sources
1. Nicos Christofides (Wikipedia)
Lead section
Quote, Lead section
born 1942 in Cyprus
View the Source
Christofides Algorithm (Wikipedia)
  • Credited: Christofides Algorithm, Lead section
    is named after Nicos Christofides and Anatoliy Serdyukov
  • Invented: Christofides Algorithm, Lead section
    is named after Nicos Christofides and Anatoliy Serdyukov
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.