Arnold L. Rosenberg

Source: Wikipedia, the free encyclopedia.

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,[1] and despite his retirement from UMass he continues to hold research positions at Northeastern University[2] and Colorado State University.[3]

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.[4]

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.[1][5] Prior to joining the UMass faculty, Rosenberg worked at the

IEEE "for fundamental contributions to theoretical aspects of computer science and engineering".[7]

References

  1. ^ a b Faculty directory, UMass Amherst CS, retrieved 2011-03-13.
  2. ^ Faculty directory Archived March 19, 2011, at the Wayback Machine, Northeastern CCS, retrieved 2011-03-13.
  3. ^ Faculty directory Archived June 28, 2011, at the Wayback Machine, CSU CS, retrieved 2011-03-31.
  4. Bibcode:2002cs........5031L
    .
  5. ^ Arnold Leonard Rosenberg at the Mathematics Genealogy Project
  6. ACM Fellow citation, Association for Computing Machinery
    , retrieved 2011-03-13.
  7. ^ IEEE Fellows directory Archived March 12, 2011, at the Wayback Machine, retrieved 2011-03-13.

External links

Retrieved from "https://en.wikipedia.org/w/index.php?title=Arnold_L._Rosenberg&oldid=1222485178"