Sartaj Sahni - Sartaj Sahni - Wikipedia

Sartaj Sahni
Sartaj Sahni.jpg
Prof.Sartaj Sahni v roce 2015.
narozený (1949-07-22) 22. července 1949 (věk 71)
Pune, Indie
NárodnostSpojené státy
Alma materIndický technologický institut, Cornell University
Známý jakoDatové struktury, Algoritmy
OceněníIEEE Computer Society Taylor L. Booth Education Award, 1997
IEEE Computer Society W. Wallace McDowell Award, 2003
ACM Karl Karlstrom Vynikající cena pedagoga, 2003
Vědecká kariéra
PolePočítačová věda
InstituceUniversity of Florida
Doktorský poradceEllis Horowitz
DoktorandiTeofilo F. Gonzalez

Profesor Sartaj Kumar Sahni (narozen 22. července 1949 v Pune, Indie) je a počítačový vědec se sídlem ve Spojených státech a je jedním z průkopníků[Citace je zapotřebí ] v oblasti datové struktury. Je významným profesorem na katedře výpočetní a informační vědy a techniky na VŠE University of Florida.[1]

Vzdělání

Sahni přijal jeho B tech vzdělání v oboru elektrotechnika z Indický technologický institut Kanpur.[2] Poté zahájil postgraduální studium na Cornell University v USA vydělávat a Titul Ph.D v roce 1973 pod dohledem Ellis Horowitz.[3]

Výzkum a publikace

Sahni publikoval více než 280 výzkumných prací a napsal 15 učebnic.[4] Jeho výzkumné publikace se zabývají návrhem a analýzou efektivity algoritmy, datové struktury, paralelní výpočty, propojovací sítě, automatizace designu a lékařské algoritmy.

Sahni se svým poradcem Ellisem Horowitzem napsal dvě široce používané učebnice, Základy počítačových algoritmů a Základy datových struktur. On také psal vysoce citované výzkumné práce na NP-úplnost z přibližně řeší určité problémy s optimalizací,[5] na plánování otevřeného obchodu,[6] na paralelní algoritmy pro násobení matic a jejich aplikace v teorie grafů,[7] a dále vylepšeno exponenciální čas přesné algoritmy pro problém podmnožiny,[8] mezi jeho mnoha dalšími výsledky výzkumu.

Ceny a vyznamenání

V roce 1997 získala Sahni cenu IEEE Computer Society je Taylor L. Booth Education Award[9] a v roce 2003 mu byla udělena IEEE Computer Society McDowell Award.[10] Sahni byla také oceněna Cenou Karla V. Karlstroma za mimořádný pedagog 2003 Sdružení pro výpočetní techniku.[11]

Prof. Sahni je členem Evropské akademie věd.[12] Byl zvolen jako Chlapík z Institute of Electrical and Electronics Engineers v roce 1988,[13] a Sdružení pro výpočetní techniku v roce 1996;[14] je také členem Americká asociace pro rozvoj vědy, zvolený v roce 1995.[15] Je významným absolventem Indického technologického institutu v Kanpuru.[2]

Sahni byla udělena cena čestného profesora Asia University (Tchaj-wan) v roce 2009.[16]

Dobrovolnické činnosti

Působí jako šéfredaktor ACM Computing Surveys.[17]

Reference

  1. ^ Profil fakulty, CISE, U. of Florida, přístup 10. 10. 2011.
  2. ^ A b Distinguished Alumnus Awards-2000, IIT Kanpur, zpřístupněno 10. 10. 2011.
  3. ^ Sartaj Kumar Sahni na Matematický genealogický projekt.
  4. ^ Sartaj Sahni v DBLP Bibliografický server Upravte to na Wikidata
  5. ^ Sahni, Sartaj; Gonzalez, Teofilo (1976), "P-úplné problémy s aproximací" (PDF), Časopis Asociace pro výpočetní techniku, 23 (3): 555–565, doi:10.1145/321958.321975, PAN  0408313, S2CID  207548581.
  6. ^ Gonzalez, Teofilo; Sahni, Sartaj (1976), „Plánování otevřeného obchodu, aby se minimalizoval čas dokončení“, Časopis Asociace pro výpočetní techniku, 23 (4): 665–679, CiteSeerX  10.1.1.394.1507, doi:10.1145/321978.321985, PAN  0429089, S2CID  1642775.
  7. ^ Dekel, Eliezer; Nassimi, David; Sahni, Sartaj (1981), „Parallel matrix and graph algorithms“, SIAM Journal on Computing, 10 (4): 657–675, doi:10.1137/0210049, PAN  0635424.
  8. ^ Horowitz, Ellis; Sahni, Sartaj (1969), „Výpočet oddílů s aplikacemi na problém s batohem“, Časopis Asociace pro výpočetní techniku, 21 (2): 277–292, doi:10.1145/321812.321823, hdl:1813/5989, PAN  0354006, S2CID  16866858.
  9. ^ Minulí příjemci ceny Taylor L. Booth Education Award, IEEE Computer Society, přístup 10. 10. 2011.
  10. ^ Minulí příjemci ceny W. Wallace McDowell, IEEE Computer Society, přístup 10. 10. 2011.
  11. ^ Karl V. Karlstrom Vynikající cena pedagoga Archivováno 02.04.2012 na Wayback Machine, ACM, zpřístupněno 10. 10. 2011.
  12. ^ Seznam členů Evropské akademie věd, zpřístupněno 10. 10. 2011.
  13. ^ Abecední seznam členů Archivováno 2011-08-20 na Wayback Machine, IEEE, přístup 10. 10. 2011.
  14. ^ Seznam členů ACM, zpřístupněno 10. 10. 2011.
  15. ^ Členové AAAS, zpřístupněno 10. 10. 2011.
  16. ^ Významný profesor a předseda Sartaj Sahni získává cenu čestného profesora z Asia University na Tchaj-wanu, University of Florida, CISE, 9. června 2009. Sahni zpřístupněno 10. 10. 2011.
  17. ^ [1]https://csur.acm.org/editorial.cfm

externí odkazy