Rao Kosaraju
| 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 |
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.
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
[modifier | modifier le code]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
[modifier | modifier le code]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
[modifier | modifier le code]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
[modifier | modifier le code]- Page personnelle de Kosaraju.
- Staff Announcement – CCF, Farnam Jahanian, NSF, retrieved 2014-01-14.
- Page de Kosaraju à l'université Johns-Hopkins
- (en) « Sambasiva Rao Kosaraju », sur le site du Mathematics Genealogy Project.
- Dans leur livre Data Structures and Algorithms. Addison-Wesley, 1983, Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman créditent Kosaraju de cet algorithme qui est publié par Micha Sharir (en) indépendamment en 1981.
Liens externes
[modifier | modifier le code]- (en) « Page personnelle de Kosaraju à l'université Johns-Hopkins »
- (en) « Sambasiva Rao Kosaraju », sur le site du Mathematics Genealogy Project
