Computing Atlas

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

Micha Sharir

Theory of Computation

Micha Sharir (born June 8, 1950, in Tel Aviv, Israel) is an Israeli mathematician and computer scientist who holds the Isaias Nizri Chair in Computational Geometry and Robotics at Tel Aviv University. His scholarly reputation rests on contributions to computational geometry and combinatorial geometry across hundreds of published papers. He received the Israel Defense Prize in 1975, was elected an ACM Fellow in 1997, received an honorary doctorate from Utrecht University in 1996, the EMET Prize for Art, Science and Culture in 2007, and the Knuth Prize in 2025. He also participated in developing international programming language standards through IFIP Working Group 2.1, which maintains the ALGOL 60 and ALGOL 68 specifications.

Facts
Birth Year
1950 1
Birth Date
1950-06-08 1
Award
Knuth Prize 1
Award
ACM Fellow 1
Award
The EMET Prize for Art, Science and Culture 1
Micha Sharir
Filter Results1 entry
Connections

Credited

Source Wikipedia: Kosaraju's Algorithm

In Field

Source Micha Sharir (Wikipedia)

Invented

Source Wikipedia: Kosaraju's Algorithm
In the Other Atlases

Nationality

Also in Geography Atlas: the nationality of this subject.

Sources
1. Wikidata: Micha Sharir
  • Wikidata Q6827992, resolved via en.wikipedia pageprops (wave rule R-L)
  • Wikidata Q6827992 P569 (date of birth)
View the Source
Wikipedia: Kosaraju's Algorithm
Wikimedia Foundation
  • Invented: Kosaraju's Algorithm, Lead section
    Sharir independently discovered it and published it in 1981
  • Credited: Kosaraju's Algorithm, Lead
    Aho, Hopcroft and Ullman credit it to S. Rao Kosaraju and Micha Sharir.
View the Source
Micha Sharir (Wikipedia)
In Field: Algorithms and Complexity Theory, Lead
Quote, In Field: Algorithms and Complexity Theory, Lead
He is a professor at Tel Aviv University, notable for his contributions to computational geometry and combinatorial geometry, having authored hundreds of papers.
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.