2008 |
169 | EE | Mark Sims,
Gennaro Cordasco,
Arnold L. Rosenberg:
On Clustering Tasks in IC-Optimal Dags.
ICPP 2008: 381-388 |
168 | EE | Arnold L. Rosenberg:
Cellular ANTomata: Food-Finding and Maze-Threading.
ICPP 2008: 528-535 |
167 | EE | Gennaro Cordasco,
Grzegorz Malewicz,
Arnold L. Rosenberg:
Extending IC-Scheduling via the Sweep Algorithm.
PDP 2008: 366-373 |
166 | EE | Micah Adler,
Ying Gong,
Arnold L. Rosenberg:
On "Exploiting" Node-Heterogeneous Clusters Optimally.
Theory Comput. Syst. 42(4): 465-487 (2008) |
2007 |
165 | EE | Gennaro Cordasco,
Grzegorz Malewicz,
Arnold L. Rosenberg:
Applying IC-Scheduling Theory to Familiar Classes of Computations.
IPDPS 2007: 1-8 |
164 | EE | Robert Hall,
Arnold L. Rosenberg,
Arun Venkataramani:
A Comparison of Dag-Scheduling Strategies for Internet-Based Computing.
IPDPS 2007: 1-9 |
163 | EE | Arnold L. Rosenberg:
Cellular ANTomata.
ISPA 2007: 78-90 |
162 | EE | George Dean Bissias,
Brian Neil Levine,
Arnold L. Rosenberg:
Bounding damage from link destruction, with application to the internet.
SIGMETRICS 2007: 367-368 |
161 | EE | Gennaro Cordasco,
Grzegorz Malewicz,
Arnold L. Rosenberg:
Advances in IC-Scheduling Theory: Scheduling Expansive and Reductive Dags and Scheduling Dags via Duality.
IEEE Trans. Parallel Distrib. Syst. 18(11): 1607-1617 (2007) |
160 | EE | Gennaro Cordasco,
Vittorio Scarano,
Arnold L. Rosenberg:
Bounded-Collision Memory-Mapping Schemes for Data Structures with Applications to Parallel Memories.
IEEE Trans. Parallel Distrib. Syst. 18(7): 973-982 (2007) |
159 | EE | Bhuvan Urgaonkar,
Arnold L. Rosenberg,
Prashant J. Shenoy:
Application Placement on a Cluster of Servers.
Int. J. Found. Comput. Sci. 18(5): 1023-1041 (2007) |
158 | EE | Grzegorz Malewicz,
Ian T. Foster,
Arnold L. Rosenberg,
Michael Wilde:
A Tool for Prioritizing DAGMan Jobs and its Evaluation.
J. Grid Comput. 5(2): 197-212 (2007) |
157 | EE | Arnold L. Rosenberg:
Best Paper Award recipients: 2006 International Parallel and Distributed Processing Symposium.
J. Parallel Distrib. Comput. 67(12): 1231 (2007) |
2006 |
156 | | Oded Goldreich,
Arnold L. Rosenberg,
Alan L. Selman:
Theoretical Computer Science, Essays in Memory of Shimon Even
Springer 2006 |
155 | EE | Grzegorz Malewicz,
Arnold L. Rosenberg:
A Pebble Game for Internet-Based Computing.
Essays in Memory of Shimon Even 2006: 291-312 |
154 | EE | Arnold L. Rosenberg:
State.
Essays in Memory of Shimon Even 2006: 375-398 |
153 | EE | Grzegorz Malewicz,
Ian T. Foster,
Arnold L. Rosenberg,
Michael Wilde:
A Tool for Prioritizing DAGMan Jobs and Its Evaluation.
HPDC 2006: 156-168 |
152 | EE | Gennaro Cordasco,
Grzegorz Malewicz,
Arnold L. Rosenberg:
On Scheduling Expansive and Reductive Dags for Internet-Based Computing.
ICDCS 2006: 29 |
151 | EE | Grzegorz Malewicz,
Arnold L. Rosenberg,
Matthew Yurkewych:
Toward a Theory for Scheduling Dags in Internet-Based Computing.
IEEE Trans. Computers 55(6): 757-768 (2006) |
2005 |
150 | EE | Matthew Yurkewych,
Brian Neil Levine,
Arnold L. Rosenberg:
On the cost-ineffectiveness of redundancy in commercial P2P computing.
ACM Conference on Computer and Communications Security 2005: 280-288 |
149 | EE | Grzegorz Malewicz,
Arnold L. Rosenberg:
Batch-Scheduling Dags for Internet-Based Computing.
Euro-Par 2005: 262-271 |
148 | EE | Arnold L. Rosenberg:
The Changing Challenges of Collaborative Algorithmics.
HiPC 2005: 5 |
147 | EE | Grzegorz Malewicz,
Arnold L. Rosenberg,
Matthew Yurkewych:
On Scheduling Complex Dags for Internet-Based Computing.
IPDPS 2005 |
146 | EE | Arnold L. Rosenberg,
Matthew Yurkewych:
Guidelines for Scheduling Some Common Computation-Dags for Internet-Based Computing.
IEEE Trans. Computers 54(4): 428-438 (2005) |
145 | EE | Jacir Luiz Bordim,
Koji Nakano,
Arnold L. Rosenberg:
Foreword.
Int. J. Found. Comput. Sci. 16(1): 1-2 (2005) |
144 | EE | Jacir Luiz Bordim,
Koji Nakano,
Arnold L. Rosenberg:
Foreword.
Int. J. Found. Comput. Sci. 16(2): 143-144 (2005) |
143 | EE | Franck Cappello,
Pierre Fraigniaud,
Bernard Mans,
Arnold L. Rosenberg:
An algorithmic model for heterogeneous hyper-clusters: rationale and experience.
Int. J. Found. Comput. Sci. 16(2): 195-215 (2005) |
142 | EE | Pierre Fraigniaud,
Bernard Mans,
Arnold L. Rosenberg:
Efficient trigger-broadcasting in heterogeneous clusters.
J. Parallel Distrib. Comput. 65(5): 628-642 (2005) |
2004 |
141 | EE | Arnold L. Rosenberg:
How to Share a Bag of Tasks Optimally in a Heterogeneous Cluster - Three Models, Three Answers.
Annual Simulation Symposium 2004: 3- |
140 | EE | Sharad Jaiswal,
Arnold L. Rosenberg,
Donald F. Towsley:
Comparing the Structure of Power-Law Graphs and the Internet AS Graph.
ICNP 2004: 294-303 |
139 | EE | Arnold L. Rosenberg:
An Algorithmic Model for Heterogeneous Clusters: Rationale and Experience.
IPDPS 2004 |
138 | | Arnold L. Rosenberg,
Matthew Yurkewych:
On Scheduling Computation-Dags for Internet-Based Computing.
ISCA PDCS 2004: 58-63 |
137 | | Bhuvan Urgaonkar,
Arnold L. Rosenberg,
Prashant J. Shenoy:
Application Placement on a Cluster of Servers.
ISCA PDCS 2004: 85-90 |
136 | EE | Arnold L. Rosenberg:
On Scheduling Mesh-Structured Computations for Internet-Based Computing.
IEEE Trans. Computers 53(9): 1176-1186 (2004) |
135 | EE | Arnold L. Rosenberg:
Obituary: Shimon Even.
Theory Comput. Syst. 37(4): 481 (2004) |
2003 |
134 | EE | Micah Adler,
Ying Gong,
Arnold L. Rosenberg:
Asymptotically Optimal Worksharing in HNOWs: How Long is "Sufficiently Long?".
Annual Simulation Symposium 2003: 39-46 |
133 | EE | Gennaro Cordasco,
Alberto Negro,
Vittorio Scarano,
Arnold L. Rosenberg:
c-Perfect Hashing Schemes for Binary Trees, with Applications to Parallel Memories.
Euro-Par 2003: 911-916 |
132 | EE | Michael K. Bradshaw,
Arnold L. Rosenberg,
Donald F. Towsley:
Planned Object Duplication Strategies in Dynamic PRR Meshes.
ICNP 2003: 50-60 |
131 | EE | Arnold L. Rosenberg:
To BSP or not to BSP in Heterogeneous NOWs.
IPDPS 2003: 165 |
130 | EE | Arnold L. Rosenberg:
On Scheduling Collaborative Computations on the Internet, I: Mesh-Dags and Their Close Relatives.
IPDPS 2003: 6 |
129 | EE | Micah Adler,
Ying Gong,
Arnold L. Rosenberg:
Optimal sharing of bags of tasks in heterogeneous clusters.
SPAA 2003: 1-10 |
128 | EE | Arnold L. Rosenberg:
Accountable Web-Computing.
IEEE Trans. Parallel Distrib. Syst. 14(2): 97-106 (2003) |
127 | EE | Arnold L. Rosenberg:
Efficient Pairing Functions - and Why You Should Care.
Int. J. Found. Comput. Sci. 14(1): 3-17 (2003) |
2002 |
126 | EE | Zhenlin Wang,
Kathryn S. McKinley,
Arnold L. Rosenberg,
Charles C. Weems:
Using the Compiler to Improve Cache Replacement Decisions.
IEEE PACT 2002: 199- |
125 | EE | Arnold L. Rosenberg:
Accountable Web-Computing.
IPDPS 2002 |
124 | EE | Arnold L. Rosenberg:
Efficient Pairing Functions - And Why You Should Care.
IPDPS 2002 |
123 | EE | Arnold L. Rosenberg:
Optimal Schedules for Cycle-Stealing in a Network of Workstations with a Bag-of-Tasks Workload.
IEEE Trans. Parallel Distrib. Syst. 13(2): 179-191 (2002) |
122 | EE | Micah Adler,
Arnold L. Rosenberg,
Ramesh K. Sitaraman,
Walter Unger:
Scheduling Time-Constrained Communication in Linear Networks.
Theory Comput. Syst. 35(6): 599-623 (2002) |
2001 |
121 | EE | Arnold L. Rosenberg:
Sharing Partitionable Workloads in Heterogeneous NOWs: Greedier Is Not Better.
CLUSTER 2001: 124- |
120 | | Franck Cappello,
Pierre Fraigniaud,
Bernard Mans,
Arnold L. Rosenberg:
HiHCoHP: Toward a Realistic Communication Model for Hierarchical HyperClusters of Heterogeneous Processors.
IPDPS 2001: 42 |
119 | | Dawn Lawrie,
W. Bruce Croft,
Arnold L. Rosenberg:
Finding Topic Words for Hierarchical Summarization.
SIGIR 2001: 349-357 |
118 | EE | William Aiello,
Sandeep N. Bhatt,
Fan R. K. Chung,
Arnold L. Rosenberg,
Ramesh K. Sitaraman:
Augmented Ring Networks.
IEEE Trans. Parallel Distrib. Syst. 12(6): 598-609 (2001) |
2000 |
117 | | Arnold L. Rosenberg:
Optimal Sharing of Partitionable Workloads in Heterogeneous Networks of Workstations.
PDPTA 2000 |
116 | EE | Arnold L. Rosenberg:
Optimal schedules for data-parallel cycle-stealing in networks of workstations (extended abstract).
SPAA 2000: 22-29 |
115 | | Arnold L. Rosenberg:
Guidelines for Data-Parallel Cycle-Stealing in Networks of Workstations II: On Maximizing Guaranteed Output.
Int. J. Found. Comput. Sci. 11(1): 183-204 (2000) |
114 | EE | Arnold L. Rosenberg:
Editorial Message.
Theory Comput. Syst. 33(5/6): 333 (2000) |
1999 |
113 | EE | Arnold L. Rosenberg:
Guidelines for Data-Parallel Cycle-Stealing in Networks of Workstations, II: On Maximizing Guaranteed Output.
IPPS/SPDP 1999: 520-524 |
112 | | William Aiello,
Sandeep N. Bhatt,
Fan R. K. Chung,
Arnold L. Rosenberg,
Ramesh K. Sitaraman:
Augmented Ring Networks.
SIROCCO 1999: 1-16 |
111 | EE | Bojana Obrenic,
Martin C. Herbordt,
Arnold L. Rosenberg,
Charles C. Weems:
Using Emulations to Enhance the Performance of Parallel Architectures.
IEEE Trans. Parallel Distrib. Syst. 10(10): 1067-1081 (1999) |
110 | EE | Lixin Gao,
Arnold L. Rosenberg,
Ramesh K. Sitaraman:
Optimal Clustering of Tree-Sweep Computations for High-Latency Parallel Environments.
IEEE Trans. Parallel Distrib. Syst. 10(8): 813-824 (1999) |
109 | | Arnold L. Rosenberg:
Guidelines for Data-Parallel Cycle-Stealing in Networks of Workstations I: On Maximizing Expected Output.
J. Parallel Distrib. Comput. 59(1): 31-53 (1999) |
108 | | M. E. Barrows,
Dawn E. Gregory,
Lixin Gao,
Arnold L. Rosenberg,
Paul R. Cohen:
An empirical study of dynamic scheduling on rings of processors.
Parallel Computing 25(9): 1063-1079 (1999) |
1998 |
107 | EE | Arnold L. Rosenberg:
Guidelines for Data-Parallel Cycle-Stealing in Networks of Workstations.
IPPS/SPDP 1998: 519-523 |
106 | EE | Micah Adler,
Ramesh K. Sitaraman,
Arnold L. Rosenberg,
Walter Unger:
Scheduling Time-Constrained Communication in Linear Networks.
SPAA 1998: 269-278 |
105 | EE | Shimon Even,
Ami Litman,
Arnold L. Rosenberg:
Monochromatic Paths and Triangulated Graphs.
SIAM J. Discrete Math. 11(4): 546-556 (1998) |
104 | EE | Aythan Avior,
Tiziana Calamoneri,
Shimon Even,
Ami Litman,
Arnold L. Rosenberg:
A Tight Layout of the Butterfly Network.
Theory Comput. Syst. 31(4): 475-488 (1998) |
1997 |
103 | | Arnold L. Rosenberg:
Theoretical research on networks: models and methodology.
SIROCCO 1997: 282-293 |
102 | | Arnold L. Rosenberg,
Vittorio Scarano,
Ramesh K. Sitaraman:
The Reconfigurable Ring of Processors: Fine-Grain Tree-Structured Computations.
IEEE Trans. Computers 46(10): 1119-1131 (1997) |
101 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
An Optimal Strategies for Cycle-Stealing in Networks of Workstations.
IEEE Trans. Computers 46(5): 545-557 (1997) |
100 | EE | Richard R. Koch,
Frank Thomson Leighton,
Bruce M. Maggs,
Satish Rao,
Arnold L. Rosenberg,
Eric J. Schwabe:
Work-preserving emulations of fixed-connection networks.
J. ACM 44(1): 104-147 (1997) |
1996 |
99 | | Aythan Avior,
Tiziana Calamoneri,
Shimon Even,
Ami Litman,
Arnold L. Rosenberg:
A Tight Layout of the Butterfly Network.
SPAA 1996: 170-175 |
98 | | Lixin Gao,
Arnold L. Rosenberg,
Ramesh K. Sitaraman:
On Trading Task Reallocation for Thread Management in Partitionable Multiprocessors.
SPAA 1996: 309-317 |
97 | | Sandeep N. Bhatt,
Gianfranco Bilardi,
Geppino Pucci,
Abhiram G. Ranade,
Arnold L. Rosenberg,
Eric J. Schwabe:
On Bufferless Routing of Variable Length Messages in Leveled Networks.
IEEE Trans. Computers 45(6): 714-729 (1996) |
96 | EE | Sandeep N. Bhatt,
Fan R. K. Chung,
Jia-Wei Hong,
Frank Thomson Leighton,
Bojana Obrenic,
Arnold L. Rosenberg,
Eric J. Schwabe:
Optimal Emulations by Butterfly-Like Networks.
J. ACM 43(2): 293-330 (1996) |
95 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Scheduling Tree-Dags Using FIFO Queues: A Control-Memory Trade-Off.
J. Parallel Distrib. Comput. 33(1): 55-68 (1996) |
94 | | Lixin Gao,
Arnold L. Rosenberg:
Toward Efficient Scheduling of Evolving Computations on Rings of Processors.
J. Parallel Distrib. Comput. 38(1): 92-100 (1996) |
1995 |
93 | | Arnold L. Rosenberg:
Thoughts on Parallelism and Concurrency in Computing Curricula.
ACM Comput. Surv. 27(2): 280-283 (1995) |
92 | | Arnold L. Rosenberg,
Vittorio Scarano,
Ramesh K. Sitaraman:
The Reconfigurable Ring of Processors: Efficient Algorithms via Hypercube Simulation.
Parallel Processing Letters 5: 37-48 (1995) |
91 | | Marc Picquendar,
Arnold L. Rosenberg,
Vittorio Scarano:
A Cost-Effective Streamlining of the Diogenes Design Methodology.
Parallel Processing Letters 5: 513-524 (1995) |
90 | EE | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Salvage-Embeddings of Complete Trees.
SIAM J. Discrete Math. 8(4): 617-637 (1995) |
1994 |
89 | EE | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Scheduling Trees using FIFO Queues: A Control-Memory Tradeoff.
SPAA 1994: 85-93 |
1993 |
88 | | Friedhelm Meyer auf der Heide,
Burkhard Monien,
Arnold L. Rosenberg:
Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings
Springer 1993 |
87 | | Sandeep N. Bhatt,
Gianfranco Bilardi,
Geppino Pucci,
Abhiram G. Ranade,
Arnold L. Rosenberg,
Eric J. Schwabe:
On Bufferless Routing of Variable-length Message in Leveled Networks (Extended Abstract).
ESA 1993: 49-60 |
86 | | Sandeep N. Bhatt,
Geppino Pucci,
Abhiram G. Ranade,
Arnold L. Rosenberg:
Scattering and Gathering Messages in Networks of Processors.
IEEE Trans. Computers 42(8): 938-949 (1993) |
1992 |
85 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Tolerating Faults in Synchronization Networks.
CONPAR 1992: 1-12 |
84 | | Arnold L. Rosenberg:
Better Parallel Architectures via Emulations.
Heinz Nixdorf Symposium 1992: 30-36 |
83 | EE | Arnold L. Rosenberg:
Product-Shuffle Networks: Toward Reconciling Shuffles and Butterflies.
Discrete Applied Mathematics 37/38: 465-488 (1992) |
82 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Efficient Embeddings of Trees in Hypercubes.
SIAM J. Comput. 21(1): 151-162 (1992) |
81 | | Lenwood S. Heath,
Arnold L. Rosenberg:
Laying out Graphs Using Queues.
SIAM J. Comput. 21(5): 927-958 (1992) |
80 | | Lenwood S. Heath,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Comparing Queues and Stacks as Mechanisms for Laying out Graphs
SIAM J. Discrete Math. 5(3): 398-412 (1992) |
1991 |
79 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Arnold L. Rosenberg:
Partitioning Circuits for Improved Testability.
Algorithmica 6(1): 37-48 (1991) |
1990 |
78 | | David S. Greenberg,
Lenwood S. Heath,
Arnold L. Rosenberg:
Optimal Embeddings of Butterfly-Like Graphs in the Hypercube.
Mathematical Systems Theory 23(1): 61-77 (1990) |
77 | | Arnold L. Rosenberg:
Exposing Graph Uniformities via Algebraic Specification.
Mathematical Systems Theory 23(4): 227-244 (1990) |
76 | | Fred S. Annexstein,
Marc Baumslag,
Arnold L. Rosenberg:
Group Action Graphs and Parallel Architectures.
SIAM J. Comput. 19(3): 544-569 (1990) |
1989 |
75 | | Richard R. Koch,
Frank Thomson Leighton,
Bruce M. Maggs,
Satish Rao,
Arnold L. Rosenberg:
Work-Preserving Emulations of Fixed-Connection Networks (Extended Abstract)
STOC 1989: 227-240 |
74 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Universal Graphs for Bounded-Degree Trees and Planar Graphs.
SIAM J. Discrete Math. 2(2): 145-155 (1989) |
73 | | Jonathan F. Buss,
Arnold L. Rosenberg,
Judson D. Knott:
Vertex Types in Book-Embeddings.
SIAM J. Discrete Math. 2(2): 156-175 (1989) |
1988 |
72 | | Arnold L. Rosenberg:
GRAPH EMBEDDINGS 1988: Recent Breakthroughs, New Directions.
AWOC 1988: 160-169 |
71 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Jia-Wei Hong,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Optimal Simulations by Butterfly Networks (Preliminary Version)
STOC 1988: 192-204 |
70 | EE | Lenwood S. Heath,
Arnold L. Rosenberg,
Bruce T. Smith:
The physical mapping problem for parallel architectures.
J. ACM 35(3): 603-634 (1988) |
1986 |
69 | | Arnold L. Rosenberg:
Diogenes, Circa 1986.
Aegean Workshop on Computing 1986: 96-107 |
68 | | Sandeep N. Bhatt,
Fan R. K. Chung,
Frank Thomson Leighton,
Arnold L. Rosenberg:
Optimal Simulations of Tree Machines (Preliminary Version)
FOCS 1986: 274-282 |
67 | | Fan R. K. Chung,
Arnold L. Rosenberg:
Minced Trees, with Applications to Fault-Tolerant VLSI Processor Arrays.
Mathematical Systems Theory 19(1): 1-12 (1986) |
66 | | Frank Thomson Leighton,
Arnold L. Rosenberg:
Three-Dimensional Circuit Layouts.
SIAM J. Comput. 15(3): 793-813 (1986) |
1985 |
65 | | Arnold L. Rosenberg:
A Hypergraph Model for Fault-Tolerant VLSI Processor Arrays.
IEEE Trans. Computers 34(6): 578-584 (1985) |
1984 |
64 | | Arnold L. Rosenberg:
The VLSI Revolution in Theoretical Circles.
ICALP 1984: 23-40 |
63 | | Arnold L. Rosenberg:
Editorial: Special FOCS Issue - Twenty-Second Annual IEEE Symposium on Foundations of Computer Science.
Mathematical Systems Theory 17(1): 1 (1984) |
62 | | Thomas Ottmann,
Douglas Stott Parker Jr.,
Arnold L. Rosenberg,
Hans-Werner Six,
Derick Wood:
Minimal-Cost Brother Trees.
SIAM J. Comput. 13(1): 197-217 (1984) |
1983 |
61 | | Arnold L. Rosenberg:
The Diogenes Approach to Testable Fault-Tolerant Arrays of Processors.
IEEE Trans. Computers 32(10): 902-910 (1983) |
60 | | Zeev Barzilai,
Don Coppersmith,
Arnold L. Rosenberg:
Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing.
IEEE Trans. Computers 32(2): 190-194 (1983) |
59 | EE | Arnold L. Rosenberg:
Three-Dimensional VLSI: A Case Study
J. ACM 30(3): 397-416 (1983) |
58 | EE | Jia-Wei Hong,
Kurt Mehlhorn,
Arnold L. Rosenberg:
Cost Trade-offs in Graph Embeddings, with Applications
J. ACM 30(4): 709-728 (1983) |
1982 |
57 | | Herbert Edelsbrunner,
Hermann A. Maurer,
Franco P. Preparata,
Arnold L. Rosenberg,
Emo Welzl,
Derick Wood:
Stabbing Line Segments.
BIT 22(3): 274-281 (1982) |
56 | | Thomas Ottmann,
Arnold L. Rosenberg,
Larry J. Stockmeyer:
A Dictionary Machine (for VLSI).
IEEE Trans. Computers 31(9): 892-897 (1982) |
55 | | Romas Aleliunas,
Arnold L. Rosenberg:
On Embedding Rectangular Grids in Square Grids.
IEEE Trans. Computers 31(9): 907-913 (1982) |
54 | | Jia-Wei Hong,
Arnold L. Rosenberg:
Graphs that are Almost Binary Trees.
SIAM J. Comput. 11(2): 227-242 (1982) |
1981 |
53 | | Jia-Wei Hong,
Kurt Mehlhorn,
Arnold L. Rosenberg:
Cost Tradeoffs in Graph Embeddings, with Applications (Preliminary Version).
ICALP 1981: 41-55 |
52 | | Jia-Wei Hong,
Arnold L. Rosenberg:
Graphs that Are Almost Binary Trees (Preliminary Version)
STOC 1981: 334-341 |
51 | EE | Arnold L. Rosenberg,
Lawrence Snyder:
Time- and Space-Optimality in B-Trees.
ACM Trans. Database Syst. 6(1): 174-193 (1981) |
50 | | Arnold L. Rosenberg:
On Uniformly Inserting One Data Structure into Another.
Commun. ACM 24(2): 88-90 (1981) |
1980 |
49 | | Arnold L. Rosenberg:
Issues in the Study of Graph Embeddings.
WG 1980: 150-176 |
48 | EE | Richard J. Lipton,
Arnold L. Rosenberg,
Andrew Chi-Chih Yao:
External Hashing Schemes for Collections of Data Structures.
J. ACM 27(1): 81-95 (1980) |
47 | | Arnold L. Rosenberg,
Larry J. Stockmeyer,
Lawrence Snyder:
Uniform Data Encodings.
Theor. Comput. Sci. 11: 145-165 (1980) |
1979 |
46 | EE | Arnold L. Rosenberg,
Lawrence Snyder:
Compact B-Trees.
SIGMOD Conference 1979: 43-51 |
45 | | Arnold L. Rosenberg,
Derick Wood,
Zvi Galil:
Storage Representations for Tree-Like Data Structures
STOC 1979: 99-107 |
44 | | Thomas Ottmann,
Arnold L. Rosenberg,
Hans-Werner Six,
Derick Wood:
Node-Visit Optimal 1-2 Brother Trees.
Theoretical Computer Science 1979: 213-221 |
43 | | Arnold L. Rosenberg:
A Note on Paths Embedded in Trees.
Inf. Process. Lett. 8(5): 272-273 (1979) |
42 | EE | Arnold L. Rosenberg:
Encoding Data Structures in Trees.
J. ACM 26(4): 668-689 (1979) |
41 | | Arnold L. Rosenberg,
Derick Wood,
Zvi Galil:
Storage Representations for Tree-Like Data Structures.
Mathematical Systems Theory 13: 105-130 (1979) |
40 | | Raymond E. Miller,
Nicholas Pippenger,
Arnold L. Rosenberg,
Lawrence Snyder:
Optimal 2, 3-Trees.
SIAM J. Comput. 8(1): 42-59 (1979) |
1978 |
39 | | Arnold L. Rosenberg:
Data Encodings and Their Costs.
Acta Inf. 9: 273-292 (1978) |
38 | | Arnold L. Rosenberg,
Lawrence Snyder:
Bounds on the Costs of Data Encodings.
Mathematical Systems Theory 12: 9-39 (1978) |
37 | | Arnold L. Rosenberg,
Lawrence Snyder:
Minimal-Comparison 2, 3-Trees.
SIAM J. Comput. 7(4): 465-480 (1978) |
1977 |
36 | | Arnold L. Rosenberg,
Larry J. Stockmeyer:
Storage Schemes for Boundedly Extendible Arrays
Acta Inf. 7: 289-303 (1977) |
35 | EE | Arnold L. Rosenberg,
Larry J. Stockmeyer:
Hashing Schemes for Extendible Arrays.
J. ACM 24(2): 199-221 (1977) |
34 | | Arnold L. Rosenberg:
On Storing Concatenable Arrays.
J. Comput. Syst. Sci. 14(2): 157-174 (1977) |
33 | | Arnold L. Rosenberg:
On Storing Ragged Arrays by Hashing.
Mathematical Systems Theory 10: 193-210 (1977) |
1975 |
32 | | Arnold L. Rosenberg,
Larry J. Stockmeyer:
Hashing Schemes for Extendible Arrays (Extended Arrays)
STOC 1975: 159-166 |
31 | | Arnold L. Rosenberg,
James W. Thatcher:
What Is a Multilevel Array?
IBM Journal of Research and Development 19(2): 163-169 (1975) |
30 | EE | Arnold L. Rosenberg:
Corrigendum: ``Allocating Storage for Extendible Arrays''.
J. ACM 22(2): 308 (1975) |
29 | | Arnold L. Rosenberg:
Generalized Addressing Schemes for Data Graphs.
Mathematical Systems Theory 8(4): 353-367 (1975) |
28 | | Arnold L. Rosenberg:
Managing Storage for Extendible Arrays.
SIAM J. Comput. 4(3): 287-306 (1975) |
27 | | Arnold L. Rosenberg:
Preserving Proximity in Arrays.
SIAM J. Comput. 4(4): 443-460 (1975) |
1974 |
26 | | Arnold L. Rosenberg:
Computed Access in Ragged Arrays.
IFIP Congress 1974: 642-646 |
25 | | Arnold L. Rosenberg:
Managing Storage for Extendible Arrays
STOC 1974: 297-302 |
24 | EE | Arnold L. Rosenberg:
Allocating Storage for Extendible Arrays.
J. ACM 21(4): 652-670 (1974) |
1973 |
23 | | Arnold L. Rosenberg:
Transitions in Extendible Arrays.
POPL 1973: 218-225 |
22 | | Arnold L. Rosenberg:
Suffixes of Addressable Data Graphs
Information and Control 23(2): 107-127 (1973) |
1972 |
21 | | Richard M. Karp,
Raymond E. Miller,
Arnold L. Rosenberg:
Rapid Identification of Repeated Patterns in Strings, Trees and Arrays
STOC 1972: 125-136 |
20 | EE | Arnold L. Rosenberg:
Addressable Data Graphs.
J. ACM 19(2): 309-340 (1972) |
19 | EE | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Real-Time Simulation of Multihead Tape Units.
J. ACM 19(4): 590-607 (1972) |
18 | | Arnold L. Rosenberg:
Symmetries in Data Graphs.
SIAM J. Comput. 1(1): 40-65 (1972) |
1971 |
17 | | Arnold L. Rosenberg:
Addressable Data Graphs: Extended Abstract
STOC 1971: 138-150 |
16 | | Arnold L. Rosenberg:
Data Graphs and Addressing Schemes.
J. Comput. Syst. Sci. 5(3): 193-238 (1971) |
1970 |
15 | | Arnold L. Rosenberg:
Data Graphs and Addressing Schemes: Extended Abstract
STOC 1970: 48-61 |
14 | EE | Arnold L. Rosenberg:
A Note on Ambiguity of Context-Free Languages and Presentations of Semilinear Sets.
J. ACM 17(1): 44-50 (1970) |
13 | | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Time-Restricted Sequence Generation.
J. Comput. Syst. Sci. 4(1): 50-73 (1970) |
1968 |
12 | | Michael J. Fischer,
Arnold L. Rosenberg:
Limited Random Access Turing Machines
FOCS 1968: 356-367 |
11 | EE | Arnold L. Rosenberg:
On the Independence of Real-Time Definability and Certain Structural Properties of Context-Free Languages.
J. ACM 15(4): 672-679 (1968) |
10 | | Patrick C. Fischer,
Arnold L. Rosenberg:
Multitape One-Way Nonwriting Automata.
J. Comput. Syst. Sci. 2(1): 88-101 (1968) |
9 | | Michael J. Fischer,
Arnold L. Rosenberg:
Real-Time Solutions of the Origin-Crossing Problem.
Mathematical Systems Theory 2(3): 257-263 (1968) |
8 | | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Counter Machines and Counter Languages.
Mathematical Systems Theory 2(3): 265-283 (1968) |
1967 |
7 | | Albert R. Meyer,
Arnold L. Rosenberg,
Patrick C. Fischer:
Turing Machines with Several Read-Write Heads (Preliminary Report)
FOCS 1967: 117-127 |
6 | | Patrick C. Fischer,
Albert R. Meyer,
Arnold L. Rosenberg:
Real Time Counter Machines (Preliminary Version)
FOCS 1967: 148-154 |
5 | | Arnold L. Rosenberg:
A Machine Realization of the Linear Context-Free Languages
Information and Control 10(2): 175-188 (1967) |
4 | EE | Arnold L. Rosenberg:
Real-Time Definable Languages.
J. ACM 14(4): 645-662 (1967) |
3 | | Arnold L. Rosenberg:
Multitape Finite Automata with Rewind Instructions.
J. Comput. Syst. Sci. 1(3): 299-315 (1967) |
1965 |
2 | | Arnold L. Rosenberg:
On multi-head finite automata
FOCS 1965: 221-228 |
1964 |
1 | | Arnold L. Rosenberg:
On n-tape finite state acceptors
FOCS 1964: 76-81 |