Arnold L. Rosenberg - Arnold L. Rosenberg

Arnold Leonard Rosenberg (* 11. Februar 1941 in London) ist ein US-amerikanischer Informatiker . Er ist ein angesehener emeritierter Universitätsprofessor an der University of Massachusetts Amherst und trotz seines Rücktritts von UMass weiterhin in Forschungspositionen an der Northeastern University und der Colorado State University tätig .

Rosenberg ist unter anderem dafür bekannt, die Aanderaa-Karp-Rosenberg-Vermutung zu formulieren , wonach viele nichttriviale Eigenschaften in der Graphentheorie nicht beantwortet werden können, ohne das Vorhandensein oder Fehlen jeder möglichen Kante in einem gegebenen Graphen zu testen.

Rosenberg absolvierte sowohl sein Bachelor- als auch sein Diplomstudium an der Harvard University und erhielt 1962 einen Bachelor-Abschluss und einen Doktortitel. 1966 unter der Aufsicht von Patrick C. Fischer . Vor seinem Eintritt in die UMass-Fakultät arbeitete Rosenberg von 1965 bis 1981 am Thomas J. Watson Research Center und war von 1981 bis 1985 Fakultätsmitglied an der Duke University . 1996 wurde er zum Fellow der Association for Computing Machinery gewählt Arbeit an " graphentheoretischen Berechnungsmodellen mit Schwerpunkt auf theoretischen Studien zu parallelen Algorithmen und Architekturen , VLSI- Design und -Layout sowie Datenstrukturen ". 1997 wurde er als Fellow des IEEE "für grundlegende Beiträge zu theoretischen Aspekten der Informatik und Ingenieurwissenschaften" gewählt.

Verweise

Externe Links