Arnold L. Rosenberg

From MaRDI portal
Person:372949

Available identifiers

zbMath Open rosenberg.arnold-leonardWikidataQ4795141 ScholiaQ4795141MaRDI QIDQ372949

List of research outcomes

PublicationDate of PublicationType
Understanding Computation2024-01-05Paper
https://portal.mardi4nfdi.de/entity/Q50102912021-08-25Paper
Understand Mathematics, Understand Computing2020-12-07Paper
Scheduling DAGs opportunistically: the dream and the reality circa 20162018-01-11Paper
GUIDELINES FOR DATA-PARALLEL CYCLE-STEALING IN NETWORKS OF WORKSTATIONS II: ON MAXIMIZING GUARANTEED OUTPUT2015-04-29Paper
ON SCHEDULING SERIES-PARALLEL DAGs TO MAXIMIZE AREA2014-11-14Paper
Static strategies for worksharing with unrecoverable interruptions2013-10-21Paper
On clustering \textsc{Dag}s for task-hungry computing platforms2012-12-06Paper
The Parking Problem for Finite-State Robots2012-12-04Paper
On scheduling \textsc{DAGs} for volatile computing platforms: area-maximizing schedules2012-10-23Paper
Extending IC-scheduling via the sweep algorithm2012-03-07Paper
Static worksharing strategies for heterogeneous computers with unrecoverable interruptions2011-11-10Paper
HETEROGENEITY IN COMPUTING: INSIGHTS FROM A WORKSHARING SCHEDULING PROBLEM2011-10-10Paper
APPLICATION PLACEMENT ON A CLUSTER OF SERVERS2011-01-06Paper
The pillars of computation theory. State, encoding, nondeterminism2009-11-30Paper
On ``exploiting node-heterogeneous clusters optimally2008-06-06Paper
EFFICIENT PAIRING FUNCTIONS — AND WHY YOU SHOULD CARE2005-10-19Paper
AN ALGORITHMIC MODEL FOR HETEROGENEOUS HYPER-CLUSTERS: RATIONALE AND EXPERIENCE2005-09-12Paper
Efficient trigger-broadcasting in heterogeneous clusters2005-06-01Paper
Obituary: Shimon Even, June 15, 1935 -- May 1, 20042004-10-01Paper
On bufferless routing of variable length messages in leveled networks2003-11-02Paper
Scheduling time-constrained communication in linear networks2003-05-04Paper
https://portal.mardi4nfdi.de/entity/Q27484992001-10-15Paper
An empirical study of dynamic scheduling on rings of processors2000-01-12Paper
A tight layout of the butterfly network1998-09-27Paper
Monochromatic Paths and Triangulated Graphs1998-09-21Paper
Work-preserving emulations of fixed-connection networks1998-01-22Paper
Optimal emulations by butterfly-like networks1998-01-21Paper
Salvage-Embeddings of Complete Trees1996-02-20Paper
https://portal.mardi4nfdi.de/entity/Q42736131994-05-06Paper
Product-shuffle networks: Toward reconciling shuffles and butterflies1993-01-16Paper
Comparing Queues and Stacks As Machines for Laying Out Graphs1993-01-16Paper
Laying Out Graphs Using Queues1992-12-06Paper
Efficient Embeddings of Trees in Hypercubes1992-06-28Paper
Exposing graph uniformities via algebraic specification1992-06-25Paper
Partitioning circuits for improved testability1991-01-01Paper
Optimal embeddings of butterfly-like graphs in the hypercube1990-01-01Paper
Group Action Graphs and Parallel Architectures1990-01-01Paper
Universal Graphs for Bounded-Degree Trees and Planar Graphs1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47321171989-01-01Paper
Vertex Types in Book-Embeddings1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37982681988-01-01Paper
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37278751986-01-01Paper
Minced trees, with applications to fault-tolerant VLSI processor arrays1986-01-01Paper
Three-Dimensional Circuit Layouts1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37546321986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37809001986-01-01Paper
Binary search trees with binary comparison cost1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36947001984-01-01Paper
Bandwidth and pebbling1983-01-01Paper
Three-Dimensional VLSI1983-01-01Paper
Perfect Storage Representations for Families of Data Structures1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33137881983-01-01Paper
Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing1983-01-01Paper
Cost Trade-offs in Graph Embeddings, with Applications1983-01-01Paper
Stabbing line segments1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33154401982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33350011982-01-01Paper
Graphs That are Almost Binary Trees1982-01-01Paper
On Embedding Rectangular Grids in Square Grids1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38980131981-01-01Paper
Time- and space-optimality in B-trees1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39144471981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39531701981-01-01Paper
Uniform data encodings1980-01-01Paper
External Hashing Schemes for Collections of Data Structures1980-01-01Paper
On computing distances between leaves in a complete tree1980-01-01Paper
Optimal 2,3-Trees1979-01-01Paper
Optimal 2,3-Trees1979-01-01Paper
A note on paths embedded in trees1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38536301979-01-01Paper
Encoding Data Structures in Trees1979-01-01Paper
Storage representations for tree-like data structures1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41929881979-01-01Paper
Data encodings and their costs1978-01-01Paper
Polynomial indexing of integer lattice-points. I. General conceopts and quadratic polynomials1978-01-01Paper
Polynomial indexing of integer lattice-points. II. Nonexistence results for higher-degree polynomials1978-01-01Paper
Minimal-Comparison $2,3$-Trees1978-01-01Paper
Bounds on the costs of data encodings1978-01-01Paper
Storage schemes for boundedly extendible arrays1977-01-01Paper
On storing concatenable arrays1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32063271977-01-01Paper
On storing ragged arrays by hashing1977-01-01Paper
Hashing Schemes for Extendible Arrays1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41959621977-01-01Paper
On storing arbitrarily many extendible arrays of arbitrary dimensions1975-01-01Paper
What Is a Multilevel Array?1975-01-01Paper
Generalized addressing schemes for data graphs1975-01-01Paper
Preserving Proximity in Arrays1975-01-01Paper
Managing Storage for Extendible Arrays1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41331061975-01-01Paper
An extrinsic characterization of addressable data graphs1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40411071974-01-01Paper
Allocating Storage for Extendible Arrays1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40501611974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41349341974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40680761973-01-01Paper
Suffixes of addressable data graphs1973-01-01Paper
Symmetries in Data Graphs1972-01-01Paper
Addressable Data Graphs1972-01-01Paper
Real-Time Simulation of Multihead Tape Units1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41258231972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56856361971-01-01Paper
Data graphs and addressing schemes1971-01-01Paper
A Note on Ambiguity of Context-Free Languages and Presentations of Semilinear Sets1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56281101970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56321341970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56336621970-01-01Paper
Time-restricted sequence generation1970-01-01Paper
Counter machines and counter languages1968-01-01Paper
On the Independence of Real-Time Definability and Certain Structural Properties of Context-Free Languages1968-01-01Paper
Real-time solutions of the origin-crossing problem1968-01-01Paper
Multitape one-way nonwriting automata1968-01-01Paper
A machine realization of the linear context-free languages1967-01-01Paper
Real-Time Definable Languages1967-01-01Paper
Multitape finite automata with rewind instructions1967-01-01Paper
On Multi-Head Finite Automata1966-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Arnold L. Rosenberg