| dbo:abstract
|
- 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 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. (de)
- Professor Sartaj Kumar Sahni (born July 22, 1949, in Pune, India) is a computer scientist based in the United States, and is one of the pioneers in the field of data structures. He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida. (en)
|
| dbo:academicDiscipline
| |
| dbo:almaMater
| |
| dbo:award
| |
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:doctoralAdvisor
| |
| dbo:doctoralStudent
| |
| dbo:knownFor
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7595 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:birthDate
| |
| dbp:birthPlace
| |
| dbp:caption
|
- Prof. Sartaj Sahni in 2015. (en)
|
| dbp:doctoralAdvisor
| |
| dbp:doctoralStudents
| |
| dbp:field
| |
| dbp:knownFor
|
- Data structures, Algorithms (en)
|
| dbp:name
| |
| dbp:nationality
| |
| dbp:prizes
|
- IEEE Computer Society Taylor L. Booth Education Award, 1997 (en)
- ACM Karl Karlstrom Outstanding Educator Award, 2003 (en)
- IEEE Computer Society W. Wallace McDowell Award, 2003 (en)
|
| dbp:wikiPageUsesTemplate
| |
| dbp:workInstitutions
| |
| dct:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- Professor Sartaj Kumar Sahni (born July 22, 1949, in Pune, India) is a computer scientist based in the United States, and is one of the pioneers in the field of data structures. He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida. (en)
- 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 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. (de)
|
| rdfs:label
|
- Sartaj Sahni (de)
- Sartaj Sahni (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:doctoralAdvisor
of | |
| is dbo:doctoralStudent
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralAdvisor
of | |
| is dbp:doctoralStudents
of | |
| is foaf:primaryTopic
of | |
