Sambasiva Rao Kosaraju, souvent abrégé en S. Rao Kosaraju ou simplement Rao Kosaraju, est un informaticien américain, travaillant dans la conception et l’analyse d'algorithmes séquentiels et parallèles. L'algorithme de Kosaraju de calcul des composantes fortement connexes d'une graphe orienté est nommé d'après lui.
| Domaines | Informatique |
|---|---|
| Institutions | université Johns-Hopkins, National Science Foundation |
| Diplôme | Ph. D. |
| Formation | Université de Pennsylvanie |
| Directeur de thèse | Hisao Yamada |
| Renommé pour | Algorithme de Kosaraju |
Rao Kosaraju est professeur d'informatique à l'université Johns-Hopkins, titulaire de la chaire Edward J. Schaefer Professor in Engineering[1] et directeur de la division pour « Computing & Communication Foundations » (Fondements de l'informatique et de la communication) à la National Science Foundation à partir de [2],[3]. Son nombre d'Erdös est 2.
Carrière professionnelle
S. Rao Kosaraju est né en Inde. Il obtient un baccalauréat en ingénierie à l'Université d'Andhra (en) en 1964, et une maîtrise à l'IIT Kharagpur en 1968[1]. Il obtient ensuite un Ph. D. à l'Université de Pennsylvanie en 1969 sous la direction de Hisao Yamada avec une thèse intitulée « Computations on Iterative Automata »[4]. Il est professeur à l'université Johns-Hopkins depuis 1969.
Travaux
En 1978, Kosaraju décrit, dans un article non publié, l'algorithme de Kosaraju[5]. Kosaraju a publié de nombreux articles sur l'algorithmique, notamment pour la recherche de motifs, les structures de données, les graphes universel, assemblage d'ADN, la dérandomisation et des études sur les réponses du système immunitaire[1].
Avec Paul Callahan, un de ses étudiants, il publie des articles concernant un problème de géométrie algorithmique appelée well-separated pair decomposition (en). Il a aussi écrit, avec Aravind Joshi et Hisao Yamada, sur les grammaire d'arbres adjoints. Un nombre important d'articles d'algorithmique sont écrits en commun avec Mikhail Atallah (en), un de ses anciens étudiants.
Prix et distinctions
En 1995 Kosaraju est nommé Fellow de l'Association for Computing Machinery. Il est également fellow de l'IEEE. Une phrase proverbiale ayant cours à l'Université Johns-Hopkins : « At some point, the learning stops and the pain begins. » lui est attribuée[réf. souhaitée].
Notes et références
Liens externes
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
