Arnold L. Rosenberg

{{Short description|American computer scientist}}

Arnold Leonard Rosenberg (born February 11, 1941) is an American computer scientist. He is a distinguished university professor emeritus at the University of Massachusetts Amherst,[http://www.cs.umass.edu/faculty/faculty-directory Faculty directory], UMass Amherst CS, retrieved 2011-03-13. and despite his retirement from UMass he continues to hold research positions at Northeastern University[http://www.ccs.neu.edu/people/faculty.html Faculty directory] {{webarchive |url=https://web.archive.org/web/20110319125143/http://www.ccs.neu.edu/people/faculty.html |date=March 19, 2011 }}, Northeastern CCS, retrieved 2011-03-13. and Colorado State University.[http://www.cs.colostate.edu/cstop/cspeople/csfacultystaff.html Faculty directory] {{webarchive |url=https://web.archive.org/web/20110628234930/http://www.cs.colostate.edu/cstop/cspeople/csfacultystaff.html |date=June 28, 2011 }}, CSU CS, retrieved 2011-03-31.

Rosenberg is known, among other contributions, for formulating the Aanderaa–Karp–Rosenberg conjecture stating that many nontrivial properties in graph theory cannot be answered without testing for the presence or absence of every possible edge in a given graph.{{citation|arxiv=cs/0205031v1|first1=László|last1=Lovász|author1-link=László Lovász|last2=Young | first2=Neal E.|title=Lecture Notes on Evasiveness of Graph Properties|year=2002|bibcode=2002cs........5031L}}.

Rosenberg did both his undergraduate and graduate studies at Harvard University, receiving a bachelor's degree in 1962 and a Ph.D. in 1966 under the supervision of Patrick C. Fischer.{{mathgenealogy|name=Arnold Leonard Rosenberg|id=155879}}

Prior to joining the UMass faculty, Rosenberg worked at the Thomas J. Watson Research Center from 1965 until 1981, and was a faculty member at Duke University from 1981 until 1985. He was elected a fellow of the Association for Computing Machinery in 1996 for his work on "graph-theoretic models of computation, emphasizing theoretical studies of parallel algorithms and architectures, VLSI design and layout, and data structures".ACM Fellow [http://fellows.acm.org/fellow_citation.cfm?id=1037498&srt=all citation], Association for Computing Machinery, retrieved 2011-03-13. In 1997, he was elected as a fellow of the IEEE "for fundamental contributions to theoretical aspects of computer science and engineering".[http://www.ieee.org/membership_services/membership/fellows/alphabetical/rfellows.html#Ro IEEE Fellows directory] {{webarchive |url=https://web.archive.org/web/20110312103513/http://www.ieee.org/membership_services/membership/fellows/alphabetical/rfellows.html#Ro |date=March 12, 2011 }}, retrieved 2011-03-13.