Sartaj Sahni - Sartaj Sahni

Sartaj Sahni
Sartaj Sahni.jpg
Prof. Sartaj Sahni im Jahr 2015.
Geboren ( 1949-07-22 ) 22. Juli 1949 (71 Jahre)
Pune , Indien
Staatsangehörigkeit Vereinigte Staaten
Alma Mater Indisches Institut für Technologie , Cornell University
Bekannt für Datenstrukturen , Algorithmen
Auszeichnungen IEEE Computer Society Taylor L. Booth Education Award 1997
IEEE Computer Society W. Wallace McDowell Award 2003
ACM Karl Karl Outstanding Educator Award 2003
Wissenschaftliche Karriere
Felder Informatik
Institutionen Universität von Florida
Doktorvater Ellis Horowitz
Doktoranden Teofilo F. Gonzalez

Professor Sartaj Kumar Sahni (* 22. Juli 1949 in Pune , Indien) ist ein in den USA ansässiger Informatiker und einer der Pioniere auf dem Gebiet der Datenstrukturen . Er ist ein angesehener Professor am Institut für Computer- und Informationswissenschaft und -technik der University of Florida .

Bildung

Sahni erhielt seinen BTech- Abschluss in Elektrotechnik vom Indian Institute of Technology Kanpur . Anschließend absolvierte er sein Studium an der Cornell University in den USA und promovierte 1973 unter der Aufsicht von Ellis Horowitz .

Forschung und Veröffentlichungen

Sahni hat über 280 Forschungsarbeiten veröffentlicht und 15 Lehrbücher geschrieben. Seine Forschungspublikationen befassen sich mit dem Entwurf und der Analyse effizienter Algorithmen , Datenstrukturen , parallelem Rechnen , Verbindungsnetzwerken, Entwurfsautomatisierung und medizinischen Algorithmen.

Mit seinem Berater Ellis Horowitz schrieb Sahni zwei weit verbreitete Lehrbücher, Fundamentals of Computer Algorithms und Fundamentals of Data Structures . Er hat auch häufig zitierte Forschungsarbeiten zur NP-Vollständigkeit der ungefähren Lösung bestimmter Optimierungsprobleme, zur Open-Shop-Planung , zu parallelen Algorithmen für die Matrixmultiplikation und deren Anwendung in der Graphentheorie sowie zu verbesserten exponentiellen zeitgenauen Algorithmen für das Teilmengen-Summenproblem verfasst unter seinen vielen anderen Forschungsergebnissen.

Auszeichnungen und Ehrungen

Im Jahr 1997 wurde Sahni der ausgezeichnet IEEE Computer Society ‚s Taylor L. Booth Education Award und im Jahr 2003 wurde er die IEEE Computer Society ausgezeichnet McDowell Auszeichnung . Sahni wurde 2003 auch mit dem Karl V. Karlstrom Outstanding Educator Award der Association for Computing Machinery ausgezeichnet .

Prof. Sahni ist Mitglied der Europäischen Akademie der Wissenschaften. Er wurde 1988 zum Fellow des Instituts für Elektro- und Elektronikingenieure und 1996 zum Verband der Computermaschinen gewählt. Er ist außerdem Mitglied der 1995 gewählten American Association for the Advancement of Science . Er ist ein angesehener Alumnus des Indian Institute of Technology in Kanpur.

Sahni wurde 2009 mit dem Honorary Professor Award der Asia University (Taiwan) ausgezeichnet.

Freiwillige Aktivitäten

Er ist Chefredakteur von ACM Computing Surveys.

Verweise

Externe Links