Sartaj Sahni

mini|hochkant|Sartaj Sahni, 2015 Sartaj Kumar Sahni (* 22. Juli 1949 in Poona) ist ein indisch-US-amerikanischer Informatiker, der sich mit Algorithmen und Datenstrukturen befasst.

Sahni studierte Elektrotechnik am Indian Institute of Technology Kanpur (Bachelor 1970) und an der Cornell University, wo er 1972 seinen Master-Abschluss in Informatik machte und 1973 bei Ellis Horowitz promoviert wurde (''On the knapsack and other computational related problems''). 1973 wurde er ''Assistant Professor'', 1977 Associate Professor und 1980 Professor an der University of Minnesota. Seit 1990 ist er Professor an der University of Florida, wo er 2001 bis 2011 der Informatik-Fakultät vorstand.

Sahni befasste sich unter anderem mit Parallelalgorithmen zum Beispiel zur Matrizenmultiplikation, Scheduling, Verbindungsnetzwerke von Rechnern und Netzwerkalgorithmen, Bildverarbeitung, automatisiertem Design elektronischer Schaltkreise, rechnergestützter Geometrie (Computational Geometry), medizinische Algorithmen speziell in der Strahlentherapie. Er war ein Pionier in der Untersuchung NP-schwerer (''NP-hard'') Probleme und untersuchte solche Probleme bei Optimierungsaufgaben zum Beispiel in Netzwerkflüssen, Spieltheorie und CAD und bestimmten Approximationsproblemen. Er fand allgemeine Methoden zum Finden polynomzeitlicher Näherungsalgorithmen für eine große Klasse NP-schwieriger Probleme. Er fand als erster einen subexponentiellen Algorithmus für ein NP-schwieriges Problem.

Er ist Mitherausgeber des Journal of Parallel and Distributed Computing und Herausgeber des International Journal of Foundations of Computer Science. Er ist mit seinem Lehrer Ellis Horowitz Autor zweier verbreiteter Lehrbücher über Algorithmen bzw. Datenstrukturen und erhielt für seine Lehre den IEEE Taylor L. Booth Education Award.

2003 erhielt er den W. Wallace McDowell Award für ''Beiträge zur Theorie NP-schwerer und NP-vollständiger Probleme''. 1988 wurde er Fellow der IEEE, der Association for Computing Machinery und der American Association for the Advancement of Science. Er ist Mitglied der European Academy of Sciences. 2001 erhielt er den Distinguished Alumnus Award des Indian Institute of Technology. Veröffentlicht in Wikipedia