Arnold Leonard Rosenberg (nacido el 11 de febrero de 1941) es un informático estadounidense . Es un distinguido profesor universitario emérito en la Universidad de Massachusetts Amherst , [1] ya pesar de su retiro de la UMass, continúa ocupando puestos de investigación en la Northeastern University [2] y la Colorado State University . [3]
Rosenberg es conocido, entre otras contribuciones, por formular la conjetura de Aanderaa-Karp-Rosenberg que afirma que muchas propiedades no triviales en la teoría de grafos no pueden responderse sin probar la presencia o ausencia de todos los bordes posibles en un gráfico dado. [4]
Rosenberg realizó sus estudios de pregrado y posgrado en la Universidad de Harvard , donde recibió una licenciatura en 1962 y un doctorado. en 1966 bajo la supervisión de Patrick C. Fischer . [1] [5] Antes de unirse a la facultad de UMass, Rosenberg trabajó en el Centro de Investigación Thomas J. Watson desde 1965 hasta 1981, y fue miembro de la facultad en la Universidad de Duke desde 1981 hasta 1985. Fue elegido miembro de la Asociación de Computing Machinery en 1996 por su trabajo sobre " modelos de computación teóricos de grafos , enfatizando estudios teóricos de algoritmos y arquitecturas paralelas , diseño y disposición de VLSI , y estructuras de datos ". [6] En 1997, fue elegido miembro del IEEE "por sus contribuciones fundamentales a los aspectos teóricos de la informática y la ingeniería". [7]
Referencias
- ^ a b Directorio de la facultad , UMass Amherst CS, consultado el 13 de marzo de 2011.
- ^ Directorio de la facultad Archivado el 19 de marzo de 2011 en Wayback Machine , Northeastern CCS, consultadoel 13 de marzo de 2011.
- ^ Directorio de la facultad Archivado el 28 de junio de 2011 en Wayback Machine , CSU CS, consultadoel 31 de marzo de 2011.
- ^ Lovász, László ; Young, Neal E. (2002), Lecture Notes on Evasiveness of Graph Properties , arXiv : cs / 0205031v1 , Bibcode : 2002cs ........ 5031L.
- ^ Arnold Leonard Rosenberg en el Proyecto de genealogía de las matemáticas
- ^ Cita de miembro de ACM , Association for Computing Machinery , consultada el 13 de marzo de 2011.
- ^ Directorio de becarios de IEEE Archivado el 12 de marzo de 2011 en Wayback Machine , consultadoel 13 de marzo de 2011.
enlaces externos
- Sitio web de Rosenberg en UMass Amherst
- Listado DBLP de las publicaciones de Rosenberg