| 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 |
