Arnold Leonard Rosenberg (born February 11, 1941) is an American computer scientist.
[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.
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".
[6] In 1997, he was elected as a fellow of the IEEE "for fundamental contributions to theoretical aspects of computer science and engineering".