Arnold L. Rosenberg Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Path-robust multi-channel wireless networks. IPDPS 2009: 1-10
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGennaro Cordasco, Arnold L. Rosenberg: On scheduling dags to maximize area. IPDPS 2009: 1-12
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnne Benoit, Yves Robert, Arnold L. Rosenberg, Frédéric Vivien: Static strategies forworksharing with unrecoverable interruptions. IPDPS 2009: 1-12
2008
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark Sims, Gennaro Cordasco, Arnold L. Rosenberg: On Clustering Tasks in IC-Optimal Dags. ICPP 2008: 381-388
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Cellular ANTomata: Food-Finding and Maze-Threading. ICPP 2008: 528-535
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg: Extending IC-Scheduling via the Sweep Algorithm. PDP 2008: 366-373
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Ying Gong, Arnold L. Rosenberg: On "Exploiting" Node-Heterogeneous Clusters Optimally. Theory Comput. Syst. 42(4): 465-487 (2008)
2007
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg: Applying IC-Scheduling Theory to Familiar Classes of Computations. IPDPS 2007: 1-8
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Hall, Arnold L. Rosenberg, Arun Venkataramani: A Comparison of Dag-Scheduling Strategies for Internet-Based Computing. IPDPS 2007: 1-9
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Cellular ANTomata. ISPA 2007: 78-90
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorge Dean Bissias, Brian Neil Levine, Arnold L. Rosenberg: Bounding damage from link destruction, with application to the internet. SIGMETRICS 2007: 367-368
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGennaro 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)
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGennaro 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)
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhuvan Urgaonkar, Arnold L. Rosenberg, Prashant J. Shenoy: Application Placement on a Cluster of Servers. Int. J. Found. Comput. Sci. 18(5): 1023-1041 (2007)
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGrzegorz 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)
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Best Paper Award recipients: 2006 International Parallel and Distributed Processing Symposium. J. Parallel Distrib. Comput. 67(12): 1231 (2007)
2006
157no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOded Goldreich, Arnold L. Rosenberg, Alan L. Selman: Theoretical Computer Science, Essays in Memory of Shimon Even Springer 2006
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGrzegorz Malewicz, Arnold L. Rosenberg: A Pebble Game for Internet-Based Computing. Essays in Memory of Shimon Even 2006: 291-312
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: State. Essays in Memory of Shimon Even 2006: 375-398
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGrzegorz Malewicz, Ian T. Foster, Arnold L. Rosenberg, Michael Wilde: A Tool for Prioritizing DAGMan Jobs and Its Evaluation. HPDC 2006: 156-168
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg: On Scheduling Expansive and Reductive Dags for Internet-Based Computing. ICDCS 2006: 29
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGrzegorz 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
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew 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
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGrzegorz Malewicz, Arnold L. Rosenberg: Batch-Scheduling Dags for Internet-Based Computing. Euro-Par 2005: 262-271
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: The Changing Challenges of Collaborative Algorithmics. HiPC 2005: 5
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGrzegorz Malewicz, Arnold L. Rosenberg, Matthew Yurkewych: On Scheduling Complex Dags for Internet-Based Computing. IPDPS 2005
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Matthew Yurkewych: Guidelines for Scheduling Some Common Computation-Dags for Internet-Based Computing. IEEE Trans. Computers 54(4): 428-438 (2005)
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJacir Luiz Bordim, Koji Nakano, Arnold L. Rosenberg: Foreword. Int. J. Found. Comput. Sci. 16(1): 1-2 (2005)
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJacir Luiz Bordim, Koji Nakano, Arnold L. Rosenberg: Foreword. Int. J. Found. Comput. Sci. 16(2): 143-144 (2005)
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFranck 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)
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Fraigniaud, Bernard Mans, Arnold L. Rosenberg: Efficient trigger-broadcasting in heterogeneous clusters. J. Parallel Distrib. Comput. 65(5): 628-642 (2005)
2004
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: How to Share a Bag of Tasks Optimally in a Heterogeneous Cluster - Three Models, Three Answers. Annual Simulation Symposium 2004: 3-
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSharad Jaiswal, Arnold L. Rosenberg, Donald F. Towsley: Comparing the Structure of Power-Law Graphs and the Internet AS Graph. ICNP 2004: 294-303
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: An Algorithmic Model for Heterogeneous Clusters: Rationale and Experience. IPDPS 2004
139no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Matthew Yurkewych: On Scheduling Computation-Dags for Internet-Based Computing. ISCA PDCS 2004: 58-63
138no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhuvan Urgaonkar, Arnold L. Rosenberg, Prashant J. Shenoy: Application Placement on a Cluster of Servers. ISCA PDCS 2004: 85-90
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: On Scheduling Mesh-Structured Computations for Internet-Based Computing. IEEE Trans. Computers 53(9): 1176-1186 (2004)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Obituary: Shimon Even. Theory Comput. Syst. 37(4): 481 (2004)
2003
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Ying Gong, Arnold L. Rosenberg: Asymptotically Optimal Worksharing in HNOWs: How Long is "Sufficiently Long?". Annual Simulation Symposium 2003: 39-46
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGennaro 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
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael K. Bradshaw, Arnold L. Rosenberg, Donald F. Towsley: Planned Object Duplication Strategies in Dynamic PRR Meshes. ICNP 2003: 50-60
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: To BSP or not to BSP in Heterogeneous NOWs. IPDPS 2003: 165
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: On Scheduling Collaborative Computations on the Internet, I: Mesh-Dags and Their Close Relatives. IPDPS 2003: 6
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Ying Gong, Arnold L. Rosenberg: Optimal sharing of bags of tasks in heterogeneous clusters. SPAA 2003: 1-10
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Accountable Web-Computing. IEEE Trans. Parallel Distrib. Syst. 14(2): 97-106 (2003)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Efficient Pairing Functions - and Why You Should Care. Int. J. Found. Comput. Sci. 14(1): 3-17 (2003)
2002
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhenlin Wang, Kathryn S. McKinley, Arnold L. Rosenberg, Charles C. Weems: Using the Compiler to Improve Cache Replacement Decisions. IEEE PACT 2002: 199-
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Accountable Web-Computing. IPDPS 2002
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Efficient Pairing Functions - And Why You Should Care. IPDPS 2002
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold 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)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah 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
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Sharing Partitionable Workloads in Heterogeneous NOWs: Greedier Is Not Better. CLUSTER 2001: 124-
121no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFranck Cappello, Pierre Fraigniaud, Bernard Mans, Arnold L. Rosenberg: HiHCoHP: Toward a Realistic Communication Model for Hierarchical HyperClusters of Heterogeneous Processors. IPDPS 2001: 42
120no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDawn Lawrie, W. Bruce Croft, Arnold L. Rosenberg: Finding Topic Words for Hierarchical Summarization. SIGIR 2001: 349-357
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam 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
118no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Optimal Sharing of Partitionable Workloads in Heterogeneous Networks of Workstations. PDPTA 2000
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Optimal schedules for data-parallel cycle-stealing in networks of workstations (extended abstract). SPAA 2000: 22-29
116no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold 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)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Editorial Message. Theory Comput. Syst. 33(5/6): 333 (2000)
1999
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Guidelines for Data-Parallel Cycle-Stealing in Networks of Workstations, II: On Maximizing Guaranteed Output. IPPS/SPDP 1999: 520-524
113no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman: Augmented Ring Networks. SIROCCO 1999: 1-16
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBojana 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)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLixin 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)
110no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold 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)
109no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLM. 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
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Guidelines for Data-Parallel Cycle-Stealing in Networks of Workstations. IPPS/SPDP 1998: 519-523
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Ramesh K. Sitaraman, Arnold L. Rosenberg, Walter Unger: Scheduling Time-Constrained Communication in Linear Networks. SPAA 1998: 269-278
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Ami Litman, Arnold L. Rosenberg: Monochromatic Paths and Triangulated Graphs. SIAM J. Discrete Math. 11(4): 546-556 (1998)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAythan 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
104no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Theoretical research on networks: models and methodology. SIROCCO 1997: 282-293
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold 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)
102no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard 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
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAythan Avior, Tiziana Calamoneri, Shimon Even, Ami Litman, Arnold L. Rosenberg: A Tight Layout of the Butterfly Network. SPAA 1996: 170-175
99no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLixin Gao, Arnold L. Rosenberg, Ramesh K. Sitaraman: On Trading Task Reallocation for Thread Management in Partitionable Multiprocessors. SPAA 1996: 309-317
98no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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)
96no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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)
95no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLixin Gao, Arnold L. Rosenberg: Toward Efficient Scheduling of Evolving Computations on Rings of Processors. J. Parallel Distrib. Comput. 38(1): 92-100 (1996)
1995
94no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Thoughts on Parallelism and Concurrency in Computing Curricula. ACM Comput. Surv. 27(2): 280-283 (1995)
93no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Vittorio Scarano, Ramesh K. Sitaraman: The Reconfigurable Ring of Processors: Efficient Algorithms via Hypercube Simulation. Parallel Processing Letters 5: 37-48 (1995)
92no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc Picquendar, Arnold L. Rosenberg, Vittorio Scarano: A Cost-Effective Streamlining of the Diogenes Design Methodology. Parallel Processing Letters 5: 513-524 (1995)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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
89no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm 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
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Tolerating Faults in Synchronization Networks. CONPAR 1992: 1-12
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Better Parallel Architectures via Emulations. Heinz Nixdorf Symposium 1992: 30-36
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Product-Shuffle Networks: Toward Reconciling Shuffles and Butterflies. Discrete Applied Mathematics 37/38: 465-488 (1992)
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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)
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLenwood S. Heath, Arnold L. Rosenberg: Laying out Graphs Using Queues. SIAM J. Comput. 21(5): 927-958 (1992)
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLenwood 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
80no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg: Partitioning Circuits for Improved Testability. Algorithmica 6(1): 37-48 (1991)
1990
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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)
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Exposing Graph Uniformities via Algebraic Specification. Mathematical Systems Theory 23(4): 227-244 (1990)
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFred S. Annexstein, Marc Baumslag, Arnold L. Rosenberg: Group Action Graphs and Parallel Architectures. SIAM J. Comput. 19(3): 544-569 (1990)
1989
76no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard 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
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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)
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan F. Buss, Arnold L. Rosenberg, Judson D. Knott: Vertex Types in Book-Embeddings. SIAM J. Discrete Math. 2(2): 156-175 (1989)
1988
73no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: GRAPH EMBEDDINGS 1988: Recent Breakthroughs, New Directions. AWOC 1988: 160-169
72no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLenwood S. Heath, Arnold L. Rosenberg, Bruce T. Smith: The physical mapping problem for parallel architectures. J. ACM 35(3): 603-634 (1988)
1986
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Diogenes, Circa 1986. Aegean Workshop on Computing 1986: 96-107
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Optimal Simulations of Tree Machines (Preliminary Version) FOCS 1986: 274-282
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Arnold L. Rosenberg: Minced Trees, with Applications to Fault-Tolerant VLSI Processor Arrays. Mathematical Systems Theory 19(1): 1-12 (1986)
67no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Thomson Leighton, Arnold L. Rosenberg: Three-Dimensional Circuit Layouts. SIAM J. Comput. 15(3): 793-813 (1986)
1985
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: A Hypergraph Model for Fault-Tolerant VLSI Processor Arrays. IEEE Trans. Computers 34(6): 578-584 (1985)
1984
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: The VLSI Revolution in Theoretical Circles. ICALP 1984: 23-40
64no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Editorial: Special FOCS Issue - Twenty-Second Annual IEEE Symposium on Foundations of Computer Science. Mathematical Systems Theory 17(1): 1 (1984)
63no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas 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
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Ivan Hal Sudborough: Bandwidth and pebbling. Computing 31(2): 115-139 (1983)
61no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: The Diogenes Approach to Testable Fault-Tolerant Arrays of Processors. IEEE Trans. Computers 32(10): 902-910 (1983)
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZeev 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)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Three-Dimensional VLSI: A Case Study J. ACM 30(3): 397-416 (1983)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJia-Wei Hong, Kurt Mehlhorn, Arnold L. Rosenberg: Cost Trade-offs in Graph Embeddings, with Applications J. ACM 30(4): 709-728 (1983)
1982
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHerbert Edelsbrunner, Hermann A. Maurer, Franco P. Preparata, Arnold L. Rosenberg, Emo Welzl, Derick Wood: Stabbing Line Segments. BIT 22(3): 274-281 (1982)
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Ottmann, Arnold L. Rosenberg, Larry J. Stockmeyer: A Dictionary Machine (for VLSI). IEEE Trans. Computers 31(9): 892-897 (1982)
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRomas Aleliunas, Arnold L. Rosenberg: On Embedding Rectangular Grids in Square Grids. IEEE Trans. Computers 31(9): 907-913 (1982)
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJia-Wei Hong, Arnold L. Rosenberg: Graphs that are Almost Binary Trees. SIAM J. Comput. 11(2): 227-242 (1982)
1981
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJia-Wei Hong, Kurt Mehlhorn, Arnold L. Rosenberg: Cost Tradeoffs in Graph Embeddings, with Applications (Preliminary Version). ICALP 1981: 41-55
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJia-Wei Hong, Arnold L. Rosenberg: Graphs that Are Almost Binary Trees (Preliminary Version) STOC 1981: 334-341
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Lawrence Snyder: Time- and Space-Optimality in B-Trees. ACM Trans. Database Syst. 6(1): 174-193 (1981)
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: On Uniformly Inserting One Data Structure into Another. Commun. ACM 24(2): 88-90 (1981)
1980
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Issues in the Study of Graph Embeddings. WG 1980: 150-176
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard J. Lipton, Arnold L. Rosenberg, Andrew Chi-Chih Yao: External Hashing Schemes for Collections of Data Structures. J. ACM 27(1): 81-95 (1980)
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Larry J. Stockmeyer, Lawrence Snyder: Uniform Data Encodings. Theor. Comput. Sci. 11: 145-165 (1980)
1979
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Lawrence Snyder: Compact B-Trees. SIGMOD Conference 1979: 43-51
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Derick Wood, Zvi Galil: Storage Representations for Tree-Like Data Structures STOC 1979: 99-107
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Ottmann, Arnold L. Rosenberg, Hans-Werner Six, Derick Wood: Node-Visit Optimal 1-2 Brother Trees. Theoretical Computer Science 1979: 213-221
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: A Note on Paths Embedded in Trees. Inf. Process. Lett. 8(5): 272-273 (1979)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Encoding Data Structures in Trees. J. ACM 26(4): 668-689 (1979)
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Derick Wood, Zvi Galil: Storage Representations for Tree-Like Data Structures. Mathematical Systems Theory 13: 105-130 (1979)
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaymond E. Miller, Nicholas Pippenger, Arnold L. Rosenberg, Lawrence Snyder: Optimal 2, 3-Trees. SIAM J. Comput. 8(1): 42-59 (1979)
1978
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Data Encodings and Their Costs. Acta Inf. 9: 273-292 (1978)
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Lawrence Snyder: Bounds on the Costs of Data Encodings. Mathematical Systems Theory 12: 9-39 (1978)
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Lawrence Snyder: Minimal-Comparison 2, 3-Trees. SIAM J. Comput. 7(4): 465-480 (1978)
1977
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Larry J. Stockmeyer: Storage Schemes for Boundedly Extendible Arrays Acta Inf. 7: 289-303 (1977)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Larry J. Stockmeyer: Hashing Schemes for Extendible Arrays. J. ACM 24(2): 199-221 (1977)
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: On Storing Concatenable Arrays. J. Comput. Syst. Sci. 14(2): 157-174 (1977)
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: On Storing Ragged Arrays by Hashing. Mathematical Systems Theory 10: 193-210 (1977)
1975
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, Larry J. Stockmeyer: Hashing Schemes for Extendible Arrays (Extended Arrays) STOC 1975: 159-166
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg, James W. Thatcher: What Is a Multilevel Array? IBM Journal of Research and Development 19(2): 163-169 (1975)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Corrigendum: ``Allocating Storage for Extendible Arrays''. J. ACM 22(2): 308 (1975)
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Generalized Addressing Schemes for Data Graphs. Mathematical Systems Theory 8(4): 353-367 (1975)
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Managing Storage for Extendible Arrays. SIAM J. Comput. 4(3): 287-306 (1975)
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Preserving Proximity in Arrays. SIAM J. Comput. 4(4): 443-460 (1975)
1974
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Computed Access in Ragged Arrays. IFIP Congress 1974: 642-646
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Managing Storage for Extendible Arrays STOC 1974: 297-302
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Allocating Storage for Extendible Arrays. J. ACM 21(4): 652-670 (1974)
1973
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Transitions in Extendible Arrays. POPL 1973: 218-225
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Suffixes of Addressable Data Graphs Information and Control 23(2): 107-127 (1973)
1972
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Raymond E. Miller, Arnold L. Rosenberg: Rapid Identification of Repeated Patterns in Strings, Trees and Arrays STOC 1972: 125-136
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Addressable Data Graphs. J. ACM 19(2): 309-340 (1972)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPatrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg: Real-Time Simulation of Multihead Tape Units. J. ACM 19(4): 590-607 (1972)
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Symmetries in Data Graphs. SIAM J. Comput. 1(1): 40-65 (1972)
1971
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Addressable Data Graphs: Extended Abstract STOC 1971: 138-150
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Data Graphs and Addressing Schemes. J. Comput. Syst. Sci. 5(3): 193-238 (1971)
1970
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: Data Graphs and Addressing Schemes: Extended Abstract STOC 1970: 48-61
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnold L. Rosenberg: A Note on Ambiguity of Context-Free Languages and Presentations of Semilinear Sets. J. ACM 17(1): 44-50 (1970)
13