Arnold L. Rosenberg - Arnold L. Rosenberg

Arnold Leonard Rosenberg (narozen 11. února 1941) je Američan počítačový vědec. Je významným univerzitním profesorem emeritní na University of Massachusetts Amherst,[1] a přes svůj odchod z UMass nadále zastává výzkumné pozice v Severovýchodní univerzita[2] a Colorado State University.[3]

Rosenberg je mimo jiné známý tím, že formuluje Aanderaa – Karp – Rosenbergova domněnka uvádí, že mnoho netriviálních vlastností v teorie grafů nelze odpovědět bez testování přítomnosti nebo nepřítomnosti všech možných hran v daném grafu.[4]

Rosenberg absolvoval jak vysokoškolské, tak postgraduální studium Harvardská Univerzita, který získal bakalářský titul v roce 1962 a Ph.D. v roce 1966 pod dohledem Patrick C. Fischer.[1][5]Před příchodem na fakultu UMass Rosenberg pracoval v Výzkumné centrum Thomase J. Watsona od roku 1965 do roku 1981 a byl členem fakulty v Duke University od roku 1981 do roku 1985. Byl zvolen členem kolegia Sdružení pro výpočetní techniku v roce 1996 za jeho práci na „graf-teoretický modely výpočtu, s důrazem na teoretické studie paralelní algoritmy a architektury, VLSI design a uspořádání a datové struktury ".[6] V roce 1997 byl zvolen členem kolegia IEEE „za základní příspěvky k teoretickým aspektům počítačové vědy a techniky“.[7]

Reference

  1. ^ A b Adresář fakulty, UMass Amherst CS, vyvoláno 13.03.2011.
  2. ^ Adresář fakulty Archivováno 19. března 2011, v Wayback Machine, Northeastern CCS, vyvoláno 13.03.2011.
  3. ^ Adresář fakulty Archivováno 28. června 2011, v Wayback Machine, CSU CS, vyvoláno 2011-03-31.
  4. ^ Lovász, László; Young, Neal E. (2002), Přednáškové poznámky o vyhýbavosti vlastností grafu, arXiv:cs / 0205031v1, Bibcode:2002cs ........ 5031L.
  5. ^ Arnold Leonard Rosenberg na Matematický genealogický projekt
  6. ^ Člen ACM citace, Sdružení pro výpočetní techniku, vyvoláno 2011-03-13.
  7. ^ Adresář IEEE Fellows Archivováno 12. března 2011 v Wayback Machine, vyvoláno 2011-03-13.

externí odkazy