World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
54
Citations
8563
World Ranking
4660
National Ranking
2162

Research.com Recognitions

  • 1997 - IEEE Fellow For fundamental contributions to theoretical aspects of computer science and engineering.
  • 1996 - ACM Fellow For contributions to the study of graph-theoretic models of computation, emphasizing theoretical studies of parallel algorithms and architectures, VLSI design and layout, and data structures.

Overview

Arnold L. Rosenberg is affiliated with the University of Massachusetts Amherst in the United States. Their research spans across several fields, primarily within computer science and its intersection with molecular biology.

Their main fields of study include:

  • Computer Science
  • Biochemistry, Genetics and Molecular Biology

Within these, their subfields of focus are:

  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Molecular Biology

The scientist's research topics encompass:

  • Computability, Logic, AI Algorithms
  • Semigroups and Automata Theory
  • Cellular Automata and Applications
  • DNA and Biological Computing
  • Logic, Programming, and Type Systems
  • Formal Methods in Verification
  • Logic, Reasoning, and Knowledge

Arnold L. Rosenberg has coauthored works with:

  • Lenwood S. Heath
  • Sushil K. Prasad
  • Almadena Chtchelkanova
  • Sajal K. Das
  • Frank Dehne

The scientist's recent publication includes:

  • NSF/IEEE-TCPP Curriculum Initiative on Parallel and Distributed Computing Core Topics for Undergraduates, 2024, published in HAL (Le Centre pour la Communication Scientifique Directe)

In book publishing, they have contributed to Springer International Publishing with the work:

  • Understanding Computation, 2022

Academic contributions have appeared primarily in the venue:

  • HAL (Le Centre pour la Communication Scientifique Directe)

Arnold L. Rosenberg received notable recognitions including:

  • IEEE Fellow, 1997, for fundamental contributions to theoretical aspects of computer science and engineering
  • ACM Fellow, 1996, for contributions to the study of graph-theoretic models of computation, emphasizing theoretical studies of parallel algorithms and architectures, VLSI design and layout, and data structures

Best Publications

  • Rapid identification of repeated patterns in strings, trees and arrays

    Richard M. Karp;Raymond E. Miller;Arnold L. Rosenberg

  • Embedding graphs in books: a layout problem with applications to VLSI design

    F. R. K. Chung;F. T. Leighton;A. L. Rosenberg

  • Group action graphs and parallel architectures

    Fred Annexstein;Marc Baumslag;Arnold L. Rosenberg

  • Counter machines and counter languages

    Patrick C. Fischer;Albert R. Meyer;Arnold L. Rosenberg

  • Finding topic words for hierarchical summarization

    Dawn Lawrie;W. Bruce Croft;Arnold Rosenberg

  • Optimal simulations of tree machines

    Sandeep Bhatt;Fan Chung;Tom Leighton;Arnold Rosenberg

  • Laying out graphs using queues

    Lenwood S. Heath;Arnold L. Rosenberg

  • Comparing queues and stacks as mechanisms for laying out graphs

    Lenwood S. Heath;Frank Thomson Leighton;Arnold L. Rosenberg

  • Using the compiler to improve cache replacement decisions

    Zhenlin Wang;Kathryn S. McKinley;Arnold L. Rosenberg;Charles C. Weems

  • Three-Dimensional VLSI: a case study

    Arnold L. Rosenberg

  • Stabbing line segments

    Herbert Edelsbrunner;Hermann A. Maurer;Franco P. Preparata;Arnold L. Rosenberg

  • Cost Trade-offs in Graph Embeddings, with Applications

    Jia-Wei Hong;Kurt Mehlhorn;Arnold L. Rosenberg

  • On multi-head finite automata

    Arnold L. Rosenberg

  • Real-Time Definable Languages

    Arnold L. Rosenberg

  • Efficient embeddings of trees in hypercubes

    Sandeep N. Bhatt;Fan R. K. Chung;F. Thomson Leighton;Arnold L. Rosenberg

  • APPLICATION PLACEMENT ON A CLUSTER OF SERVERS

    Bhuvan Urgaonkar;Arnold L. Rosenberg;Prashant J. Shenoy

  • On the time required to recognize properties of graphs: a problem

    Arnold L. Rosenberg

  • Three dimensional circuit layouts

    Frank Thomson Leighton;Arnold L Rosenberg

  • Real-Time Simulation of Multihead Tape Units

    Patrick C. Fischer;Albert R. Meyer;Arnold L. Rosenberg

  • A Tool for Prioritizing DAGMan Jobs and its Evaluation

    Grzegorz Malewicz;Ian T. Foster;Ian T. Foster;Arnold L. Rosenberg;Michael Wilde

  • NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates

    Sushil K. Prasad;Almadena Chtchelkanova;Sajal Das;Frank Dehne

Frequent Co-Authors

Fan Chung
Fan Chung University of California, San Diego
Ramesh K. Sitaraman
Ramesh K. Sitaraman University of Massachusetts Amherst
Lenwood S. Heath
Lenwood S. Heath Virginia Tech
Lixin Gao
Lixin Gao University of Massachusetts Amherst
Alan Sussman
Alan Sussman University of Maryland, College Park
Yves Robert
Yves Robert École Normale Supérieure de Lyon
Shimon Even
Shimon Even Technion – Israel Institute of Technology
Viktor K. Prasanna
Viktor K. Prasanna University of Southern California

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

The field of computer science opens doors to a wide range of career options and academic pathways—many of which can be explored online. For those seeking flexibility, an online computer science degree offers a convenient route to build in-demand technical skills. These programs are ideal for students who want to balance studies with work or life commitments.

Interested in interdisciplinary roles? Environmental science and engineering are rising domains that integrate technology and sustainability. If you're wondering, what can I do with an environmental science degree, the options range from research and policy to tech-driven environmental analysis roles.

Engineering is another popular pathway alongside computer science. Fully online and affordable degrees are increasingly available. Explore options such as environmental engineering degree programs or consider expanding your skillset with online mechanical engineering degrees. Both fields value computer science knowledge for roles in automation, simulation, and systems design.

These interdisciplinary connections empower graduates to pursue dynamic careers and adapt to the fast-changing technology landscape.

Best Scientists Citing Arnold L. Rosenberg

Trending Scientists

Recently Published Articles