A
Arnold L. Rosenberg
Researcher at University of Massachusetts Amherst
Publications - 245
Citations - 6531
Arnold L. Rosenberg is an academic researcher from University of Massachusetts Amherst. The author has contributed to research in topics: Scheduling (computing) & Schedule. The author has an hindex of 45, co-authored 244 publications receiving 6364 citations. Previous affiliations of Arnold L. Rosenberg include Northeastern University & University of Toronto.
Papers
More filters
Proceedings ArticleDOI
Rapid identification of repeated patterns in strings, trees and arrays
TL;DR: This paper describes a strategy for constructing efficient algorithms for solving two types of matching problems and develops explicit algorithms for these two problems applied to strings and arrays.
Journal ArticleDOI
Embedding graphs in books: a layout problem with applications to VLSI design
TL;DR: The graph-theoretic problem of embedding a graph in a book with its vertices in a line along the spine of the book and its edges on the pages in such a way that edges residing on the same page do not cross is studied.
Journal ArticleDOI
Group action graphs and parallel architectures
TL;DR: An algebraic framework is developed that exposes the structural kinship among the deBruijn, shujCfle-exchange, butterjy, and cube-connected cycles networks and shows a family of "leveled" algorithms which run as efficiently on T/ as they do on (the much larger) G.
Journal ArticleDOI
Counter machines and counter languages
TL;DR: The languages recognizing by time- and space-restricted multiple-counter machines are compared to the languages recognizable by similarly restricted multipletape Turing machines.
Book
Embedding graphs in books: a layout problem with applications to VLSI design
TL;DR: In this paper, the authors studied the problem of embedding a graph in a book with its vertices in a line along the spine of the book and its edges on the pages in such a way that edges residing on the same page do not cross.