×

zbMATH — the first resource for mathematics

Rosenberg, Arnold Leonard

Compute Distance To:
Author ID: rosenberg.arnold-leonard Recent zbMATH articles by "Rosenberg, Arnold Leonard"
Published as: Rosenberg, A.; Rosenberg, A. L.; Rosenberg, Arnold; Rosenberg, Arnold L.
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 121 Publications since 1966, including 7 Books

Publications by Year

Citations contained in zbMATH Open

86 Publications have been cited 837 times in 629 Documents Cited by Year
Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062
Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L.
65
1987
Counter machines and counter languages. Zbl 0165.32002
Fischer, P. C.; Meyer, A. R.; Rosenberg, A. L.
65
1968
Group action graphs and parallel architectures. Zbl 0698.68064
Annexstein, Fred; Baumslag, Marc; Rosenberg, Arnold L.
49
1990
On multi-head finite automata. Zbl 0168.01303
Rosenberg, A. L.
39
1966
Rapid identification of repeated patterns in strings, trees and arrays. Zbl 0354.68119
Karp, Richard M.; Miller, Raymond E.; Rosenberg, Arnold L.
36
1972
Laying out graphs using queues. Zbl 0778.05078
Heath, Lenwood S.; Rosenberg, Arnold L.
35
1992
Stabbing line segments. Zbl 0484.68053
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D.
35
1982
Real-time definable languages. Zbl 0153.00902
Rosenberg, A. L.
27
1967
Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093
Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L.
26
1992
Multitape one-way nonwriting automata. Zbl 0159.01504
Fischer, P. C.; Rosenberg, A. L.
26
1968
Universal graphs for bounded-degree trees and planar graphs. Zbl 0674.05037
Bhatt, Sandeep N.; Chung, F. R. K.; Leighton, F. T.; Rosenberg, Arnold L.
22
1989
Real-time simulation of multihead tape units. Zbl 0261.68027
Fischer, Patrick C.; Meyer, Albert R.; Rosenberg, Arnold L.
21
1972
Data graphs and addressing schemes. Zbl 0219.68004
Rosenberg, A. L.
19
1971
Efficient embeddings of trees in hypercubes. Zbl 0743.68037
Bhatt, Sandeep N.; Chung, Fan R. K.; Leighton, F. Thomson; Rosenberg, Arnold L.
17
1992
Bounds on the costs of data encodings. Zbl 0403.68018
Rosenberg, Arnold L.; Snyder, Lawrence
16
1978
Data encodings and their costs. Zbl 0434.68048
Rosenberg, Arnold L.
15
1978
Cost trade-offs in graph embeddings, with applications. Zbl 0627.68038
Hong, Jiawei; Mehlhorn, Kurt; Rosenberg, Arnold L.
14
1983
Three-dimensional circuit layouts. Zbl 0612.68063
Leighton, Frank Thomson; Rosenberg, Arnold L.
13
1986
Encoding data structures in trees. Zbl 0423.68003
Rosenberg, Arnold L.
13
1979
Three-dimensional VLSI: a case study. Zbl 0624.94019
Rosenberg, Arnold L.
12
1983
On embedding rectangular grids in square grids. Zbl 0488.94047
Aleliunas, Romas; Rosenberg, Arnold L.
11
1982
Work-preserving emulations of fixed-connection networks. Zbl 0883.68011
Koch, Richard R.; Leighton, F. T.; Maggs, Bruce M.; Rao, Satish B.; Rosenberg, Arnold L.; Schwabe, Eric J.
10
1997
Polynomial indexing of integer lattice-points. I. General conceopts and quadratic polynomials. Zbl 0393.10035
Lew, John S.; Rosenberg, Arnold L.
10
1978
Preserving proximity in arrays. Zbl 0324.68016
Rosenberg, Arnold L.
10
1975
Graph separators, with applications. Zbl 0981.68119
Rosenberg, Arnold L.; Heath, Lenwood S.
9
2001
Allocating storage for extendible arrays. Zbl 0296.68032
Rosenberg, Arnold L.
9
1974
A machine realization of the linear context-free languages. Zbl 0149.24804
Rosenberg, A. L.
9
1967
Scheduling time-constrained communication in linear networks. Zbl 1012.68024
Adler, Micah; Rosenberg, Arnold L.; Sitaraman, Ramesh K.; Unger, Walter
8
2002
Product-shuffle networks: Toward reconciling shuffles and butterflies. Zbl 0770.94011
Rosenberg, Arnold L.
8
1992
Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031
Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L.
8
1983
Managing storage for extendible arrays. Zbl 0327.68043
Rosenberg, Arnold L.
8
1975
Issues in the study of graph embeddings. Zbl 0463.68058
Rosenberg, Arnold L.
7
1981
Polynomial indexing of integer lattice-points. II. Nonexistence results for higher-degree polynomials. Zbl 0393.10036
Lew, John S.; Rosenberg, Arnold L.
7
1978
Addressable data graphs. Zbl 0242.68012
Rosenberg, Arnold L.
7
1972
Real-time solutions of the origin-crossing problem. Zbl 0181.01601
Fischer, Michael J.; Rosenberg, Arnold L.
7
1968
Optimal emulations by butterfly-like networks. Zbl 0882.68006
Bhatt, Sandeep N.; Chung, Fan R. K.; Hong, Jia-Wei; Leighton, F. Thomson; Obrenić, Bojana; Rosenberg, Arnold L.; Schwabe, Eric J.
6
1996
Optimal embeddings of butterfly-like graphs in the hypercube. Zbl 0729.68072
Greenberg, David S.; Heath, Lenwood S.; Rosenberg, Arnold L.
6
1990
Bandwidth and pebbling. Zbl 0509.90100
Rosenberg, A. L.; Sudborough, I. H.
6
1983
Time- and space-optimality in B-trees. Zbl 0454.68064
Rosenberg, Arnold L.; Snyder, Lawrence
6
1981
Minimal-comparison 2,3-trees. Zbl 0386.68061
Rosenberg, Arnold L.; Snyder, Lawrence
6
1978
Extending IC-scheduling via the sweep algorithm. Zbl 1233.68049
Cordasco, Gennaro; Malewicz, Grzegorz; Rosenberg, Arnold L.
5
2010
Perfect storage representations for families of data structures. Zbl 0524.68026
Chung, F. R. K.; Rosenberg, A. L.; Snyder, Lawrence
5
1983
Graphs that are almost binary trees. Zbl 0486.05055
Hong, Jia-Wei; Rosenberg, Arnold L.
5
1982
Uniform data encodings. Zbl 0423.68028
Rosenberg, Arnold L.; Stockmeyer, Larry J.; Snyder, Lawrence
5
1980
Optimal 2,3-trees. Zbl 0458.05026
Miller, Raymond E.; Pippenger, Nicholas; Rosenberg, Arnold L.; Snyder, Lawrence
5
1979
Symmetries in data graphs. Zbl 0221.68025
Rosenberg, Arnold L.
5
1972
Time-restricted sequence generation. Zbl 0191.18301
Fischer, P. C.; Meyer, A. R.; Rosenberg, Arnold L.
5
1970
An algorithmic model for heterogeneous hyper-clusters: rationale and experience. Zbl 1104.68308
Cappello, Franck; Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
4
2005
Graph embeddings 1988: Recent breakthroughs, new directions. Zbl 0652.68088
Rosenberg, Arnold L.
4
1988
Hashing schemes for extendible arrays. Zbl 0356.68028
Rosenberg, Arnold L.; Stockmeyer, Larry J.
4
1977
Storage schemes for boundedly extendible arrays. Zbl 0356.68027
Rosenberg, Arnold L.; Stockmeyer, Larry J.
4
1977
Static strategies for worksharing with unrecoverable interruptions. Zbl 1310.68047
Benoit, Anne; Robert, Yves; Rosenberg, Arnold L.; Vivien, Frédéric
3
2013
Static worksharing strategies for heterogeneous computers with unrecoverable interruptions. Zbl 1225.68035
Benoit, Anne; Robert, Yves; Rosenberg, Arnold; Vivien, Frédéric
3
2011
Application placement on a cluster of servers. Zbl 1202.68486
Urgaonkar, Bhuvan; Rosenberg, Arnold L.; Shenoy, Prashant
3
2007
A tight layout of the butterfly network. Zbl 0904.68025
Avior, A.; Calamoneri, T.; Even, S.; Litman, A.; Rosenberg, A. L.
3
1998
Partitioning circuits for improved testability. Zbl 0708.94026
Bhatt, Sandeep N.; Chung, Fan R. K.; Rosenberg, Arnold L.
3
1991
Minimal-cost brother trees. Zbl 0542.68048
Ottmann, Thomas; Parker, D. Stott; Rosenberg, Arnold L.; Six, Hans W.; Wood, Derick
3
1984
Storage representations for tree-like data structures. Zbl 0437.68013
Rosenberg, Arnold L.; Wood, Derick; Galil, Zvi
3
1979
Optimal 2,3-trees. Zbl 0416.68057
Miller, Raymond E.; Pippenger, Nicholas; Rosenberg, Arnold L.; Snyder, Lawrence
3
1979
Suffixes of addressable data graphs. Zbl 0284.68021
Rosenberg, Arnold L.
3
1973
On the independence of real-time definability and certain structural properties of context-free languages. Zbl 0165.32102
Rosenberg, A. L.
3
1968
On “exploiting” node-heterogeneous clusters optimally. Zbl 1140.68004
Adler, Micah; Gong, Ying; Rosenberg, Arnold L.
2
2008
Efficient trigger-broadcasting in heterogeneous clusters. Zbl 1101.68381
Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
2
2005
Guidelines for data-parallel cycle-stealing in networks of workstations. II: On maximizing guaranteed output. Zbl 1319.68045
Rosenberg, Arnold L.
2
2000
The Diogenes design methodology: Toward automatic physical layout. Zbl 0639.94023
Rosenberg, Arnold L.
2
1986
Binary search trees with binary comparison cost. Zbl 0545.68056
Ottmann, Thomas; Rosenberg, Arnold L.; Six, Hans-Werner; Wood, Derick
2
1984
External hashing schemes for collections of data structures. Zbl 0426.68051
Lipton, Richard J.; Rosenberg, Arnold L.; Yao, Andrew C.
2
1980
What is a multilevel array? Zbl 0301.68046
Rosenberg, A. L.; Thatcher, J. W.
2
1975
Multitape finite automata with rewind instructions. Zbl 0245.94037
Rosenberg, Arnold L.
2
1967
On scheduling series-parallel DAGs to maximize area. Zbl 1302.68039
Cordasco, Gennaro; Rosenberg, Arnold L.
1
2014
On scheduling DAGs for volatile computing platforms: area-maximizing schedules. Zbl 1248.68110
Cordasco, Gennaro; De Chiara, Rosario; Rosenberg, Arnold L.
1
2012
On clustering Dags for task-hungry computing platforms. Zbl 1253.68071
Cordasco, Gennaro; Rosenberg, Arnold L.
1
2011
The pillars of computation theory. State, encoding, nondeterminism. Zbl 1203.68050
Rosenberg, Arnold L.
1
2010
Efficient pairing functions – and why you should care. Zbl 1099.68634
Rosenberg, Arnold L.
1
2003
On bufferless routing of variable length messages in leveled networks. Zbl 1047.68501
Bhatt, Sandeep N.; Bilardi, Gianfranco; Pucci, Geppino; Ranade, Abhiram; Rosenberg, Arnold L.; Schwabe, Eric J.
1
1996
Exposing graph uniformities via algebraic specification. Zbl 0735.68060
Rosenberg, Arnold L.
1
1990
Interval hypergraphs. Zbl 0682.68059
Rosenberg, Arnold L.
1
1989
Fault-tolerant interconnection networks: a graph-theoretic approach. Zbl 0531.94025
Rosenberg, Arnold L.
1
1983
A realistic cost measure for binary search trees. Zbl 0545.68055
Ottmann, Th.; Rosenberg, A. L.; Six, H. W.; Wood, D.
1
1982
On computing distances between leaves in a complete tree. Zbl 0445.68049
Miller, Raymond E.; Rosenberg, Arnold L.
1
1980
Optimal 2,3-trees: Preliminary Version. Zbl 0408.68059
Miller, Raymond E.; Pippenger, Nicholas; Rosenberg, Arnold L.; Snyder, Lawrence
1
1977
On storing concatenable arrays. Zbl 0359.68030
Rosenberg, Arnold L.
1
1977
Hashing schemes for extendible arrays (extended abstract). Zbl 0357.68025
Rosenberg, Arnold L.; Stockmeyer, Larry J.
1
1975
Generalized addressing schemes for data graphs. Zbl 0306.68016
Rosenberg, Arnold L.
1
1975
Computed access in ragged arrays. Zbl 0296.68064
Rosenberg, Arnold L.
1
1974
An extrinsic characterization of addressable data graphs. Zbl 0294.68014
Rosenberg, Arnold L.
1
1974
On scheduling series-parallel DAGs to maximize area. Zbl 1302.68039
Cordasco, Gennaro; Rosenberg, Arnold L.
1
2014
Static strategies for worksharing with unrecoverable interruptions. Zbl 1310.68047
Benoit, Anne; Robert, Yves; Rosenberg, Arnold L.; Vivien, Frédéric
3
2013
On scheduling DAGs for volatile computing platforms: area-maximizing schedules. Zbl 1248.68110
Cordasco, Gennaro; De Chiara, Rosario; Rosenberg, Arnold L.
1
2012
Static worksharing strategies for heterogeneous computers with unrecoverable interruptions. Zbl 1225.68035
Benoit, Anne; Robert, Yves; Rosenberg, Arnold; Vivien, Frédéric
3
2011
On clustering Dags for task-hungry computing platforms. Zbl 1253.68071
Cordasco, Gennaro; Rosenberg, Arnold L.
1
2011
Extending IC-scheduling via the sweep algorithm. Zbl 1233.68049
Cordasco, Gennaro; Malewicz, Grzegorz; Rosenberg, Arnold L.
5
2010
The pillars of computation theory. State, encoding, nondeterminism. Zbl 1203.68050
Rosenberg, Arnold L.
1
2010
On “exploiting” node-heterogeneous clusters optimally. Zbl 1140.68004
Adler, Micah; Gong, Ying; Rosenberg, Arnold L.
2
2008
Application placement on a cluster of servers. Zbl 1202.68486
Urgaonkar, Bhuvan; Rosenberg, Arnold L.; Shenoy, Prashant
3
2007
An algorithmic model for heterogeneous hyper-clusters: rationale and experience. Zbl 1104.68308
Cappello, Franck; Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
4
2005
Efficient trigger-broadcasting in heterogeneous clusters. Zbl 1101.68381
Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
2
2005
Efficient pairing functions – and why you should care. Zbl 1099.68634
Rosenberg, Arnold L.
1
2003
Scheduling time-constrained communication in linear networks. Zbl 1012.68024
Adler, Micah; Rosenberg, Arnold L.; Sitaraman, Ramesh K.; Unger, Walter
8
2002
Graph separators, with applications. Zbl 0981.68119
Rosenberg, Arnold L.; Heath, Lenwood S.
9
2001
Guidelines for data-parallel cycle-stealing in networks of workstations. II: On maximizing guaranteed output. Zbl 1319.68045
Rosenberg, Arnold L.
2
2000
A tight layout of the butterfly network. Zbl 0904.68025
Avior, A.; Calamoneri, T.; Even, S.; Litman, A.; Rosenberg, A. L.
3
1998
Work-preserving emulations of fixed-connection networks. Zbl 0883.68011
Koch, Richard R.; Leighton, F. T.; Maggs, Bruce M.; Rao, Satish B.; Rosenberg, Arnold L.; Schwabe, Eric J.
10
1997
Optimal emulations by butterfly-like networks. Zbl 0882.68006
Bhatt, Sandeep N.; Chung, Fan R. K.; Hong, Jia-Wei; Leighton, F. Thomson; Obrenić, Bojana; Rosenberg, Arnold L.; Schwabe, Eric J.
6
1996
On bufferless routing of variable length messages in leveled networks. Zbl 1047.68501
Bhatt, Sandeep N.; Bilardi, Gianfranco; Pucci, Geppino; Ranade, Abhiram; Rosenberg, Arnold L.; Schwabe, Eric J.
1
1996
Laying out graphs using queues. Zbl 0778.05078
Heath, Lenwood S.; Rosenberg, Arnold L.
35
1992
Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093
Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L.
26
1992
Efficient embeddings of trees in hypercubes. Zbl 0743.68037
Bhatt, Sandeep N.; Chung, Fan R. K.; Leighton, F. Thomson; Rosenberg, Arnold L.
17
1992
Product-shuffle networks: Toward reconciling shuffles and butterflies. Zbl 0770.94011
Rosenberg, Arnold L.
8
1992
Partitioning circuits for improved testability. Zbl 0708.94026
Bhatt, Sandeep N.; Chung, Fan R. K.; Rosenberg, Arnold L.
3
1991
Group action graphs and parallel architectures. Zbl 0698.68064
Annexstein, Fred; Baumslag, Marc; Rosenberg, Arnold L.
49
1990
Optimal embeddings of butterfly-like graphs in the hypercube. Zbl 0729.68072
Greenberg, David S.; Heath, Lenwood S.; Rosenberg, Arnold L.
6
1990
Exposing graph uniformities via algebraic specification. Zbl 0735.68060
Rosenberg, Arnold L.
1
1990
Universal graphs for bounded-degree trees and planar graphs. Zbl 0674.05037
Bhatt, Sandeep N.; Chung, F. R. K.; Leighton, F. T.; Rosenberg, Arnold L.
22
1989
Interval hypergraphs. Zbl 0682.68059
Rosenberg, Arnold L.
1
1989
Graph embeddings 1988: Recent breakthroughs, new directions. Zbl 0652.68088
Rosenberg, Arnold L.
4
1988
Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062
Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L.
65
1987
Three-dimensional circuit layouts. Zbl 0612.68063
Leighton, Frank Thomson; Rosenberg, Arnold L.
13
1986
The Diogenes design methodology: Toward automatic physical layout. Zbl 0639.94023
Rosenberg, Arnold L.
2
1986
Minimal-cost brother trees. Zbl 0542.68048
Ottmann, Thomas; Parker, D. Stott; Rosenberg, Arnold L.; Six, Hans W.; Wood, Derick
3
1984
Binary search trees with binary comparison cost. Zbl 0545.68056
Ottmann, Thomas; Rosenberg, Arnold L.; Six, Hans-Werner; Wood, Derick
2
1984
Cost trade-offs in graph embeddings, with applications. Zbl 0627.68038
Hong, Jiawei; Mehlhorn, Kurt; Rosenberg, Arnold L.
14
1983
Three-dimensional VLSI: a case study. Zbl 0624.94019
Rosenberg, Arnold L.
12
1983
Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031
Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L.
8
1983
Bandwidth and pebbling. Zbl 0509.90100
Rosenberg, A. L.; Sudborough, I. H.
6
1983
Perfect storage representations for families of data structures. Zbl 0524.68026
Chung, F. R. K.; Rosenberg, A. L.; Snyder, Lawrence
5
1983
Fault-tolerant interconnection networks: a graph-theoretic approach. Zbl 0531.94025
Rosenberg, Arnold L.
1
1983
Stabbing line segments. Zbl 0484.68053
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D.
35
1982
On embedding rectangular grids in square grids. Zbl 0488.94047
Aleliunas, Romas; Rosenberg, Arnold L.
11
1982
Graphs that are almost binary trees. Zbl 0486.05055
Hong, Jia-Wei; Rosenberg, Arnold L.
5
1982
A realistic cost measure for binary search trees. Zbl 0545.68055
Ottmann, Th.; Rosenberg, A. L.; Six, H. W.; Wood, D.
1
1982
Issues in the study of graph embeddings. Zbl 0463.68058
Rosenberg, Arnold L.
7
1981
Time- and space-optimality in B-trees. Zbl 0454.68064
Rosenberg, Arnold L.; Snyder, Lawrence
6
1981
Uniform data encodings. Zbl 0423.68028
Rosenberg, Arnold L.; Stockmeyer, Larry J.; Snyder, Lawrence
5
1980
External hashing schemes for collections of data structures. Zbl 0426.68051
Lipton, Richard J.; Rosenberg, Arnold L.; Yao, Andrew C.
2
1980
On computing distances between leaves in a complete tree. Zbl 0445.68049
Miller, Raymond E.; Rosenberg, Arnold L.
1
1980
Encoding data structures in trees. Zbl 0423.68003
Rosenberg, Arnold L.
13
1979
Optimal 2,3-trees. Zbl 0458.05026
Miller, Raymond E.; Pippenger, Nicholas; Rosenberg, Arnold L.; Snyder, Lawrence
5
1979
Storage representations for tree-like data structures. Zbl 0437.68013
Rosenberg, Arnold L.; Wood, Derick; Galil, Zvi
3
1979
Optimal 2,3-trees. Zbl 0416.68057
Miller, Raymond E.; Pippenger, Nicholas; Rosenberg, Arnold L.; Snyder, Lawrence
3
1979
Bounds on the costs of data encodings. Zbl 0403.68018
Rosenberg, Arnold L.; Snyder, Lawrence
16
1978
Data encodings and their costs. Zbl 0434.68048
Rosenberg, Arnold L.
15
1978
Polynomial indexing of integer lattice-points. I. General conceopts and quadratic polynomials. Zbl 0393.10035
Lew, John S.; Rosenberg, Arnold L.
10
1978
Polynomial indexing of integer lattice-points. II. Nonexistence results for higher-degree polynomials. Zbl 0393.10036
Lew, John S.; Rosenberg, Arnold L.
7
1978
Minimal-comparison 2,3-trees. Zbl 0386.68061
Rosenberg, Arnold L.; Snyder, Lawrence
6
1978
Hashing schemes for extendible arrays. Zbl 0356.68028
Rosenberg, Arnold L.; Stockmeyer, Larry J.
4
1977
Storage schemes for boundedly extendible arrays. Zbl 0356.68027
Rosenberg, Arnold L.; Stockmeyer, Larry J.
4
1977
Optimal 2,3-trees: Preliminary Version. Zbl 0408.68059
Miller, Raymond E.; Pippenger, Nicholas; Rosenberg, Arnold L.; Snyder, Lawrence
1
1977
On storing concatenable arrays. Zbl 0359.68030
Rosenberg, Arnold L.
1
1977
Preserving proximity in arrays. Zbl 0324.68016
Rosenberg, Arnold L.
10
1975
Managing storage for extendible arrays. Zbl 0327.68043
Rosenberg, Arnold L.
8
1975
What is a multilevel array? Zbl 0301.68046
Rosenberg, A. L.; Thatcher, J. W.
2
1975
Hashing schemes for extendible arrays (extended abstract). Zbl 0357.68025
Rosenberg, Arnold L.; Stockmeyer, Larry J.
1
1975
Generalized addressing schemes for data graphs. Zbl 0306.68016
Rosenberg, Arnold L.
1
1975
Allocating storage for extendible arrays. Zbl 0296.68032
Rosenberg, Arnold L.
9
1974
Computed access in ragged arrays. Zbl 0296.68064
Rosenberg, Arnold L.
1
1974
An extrinsic characterization of addressable data graphs. Zbl 0294.68014
Rosenberg, Arnold L.
1
1974
Suffixes of addressable data graphs. Zbl 0284.68021
Rosenberg, Arnold L.
3
1973
Rapid identification of repeated patterns in strings, trees and arrays. Zbl 0354.68119
Karp, Richard M.; Miller, Raymond E.; Rosenberg, Arnold L.
36
1972
Real-time simulation of multihead tape units. Zbl 0261.68027
Fischer, Patrick C.; Meyer, Albert R.; Rosenberg, Arnold L.
21
1972
Addressable data graphs. Zbl 0242.68012
Rosenberg, Arnold L.
7
1972
Symmetries in data graphs. Zbl 0221.68025
Rosenberg, Arnold L.
5
1972
Data graphs and addressing schemes. Zbl 0219.68004
Rosenberg, A. L.
19
1971
Time-restricted sequence generation. Zbl 0191.18301
Fischer, P. C.; Meyer, A. R.; Rosenberg, Arnold L.
5
1970
Counter machines and counter languages. Zbl 0165.32002
Fischer, P. C.; Meyer, A. R.; Rosenberg, A. L.
65
1968
Multitape one-way nonwriting automata. Zbl 0159.01504
Fischer, P. C.; Rosenberg, A. L.
26
1968
Real-time solutions of the origin-crossing problem. Zbl 0181.01601
Fischer, Michael J.; Rosenberg, Arnold L.
7
1968
On the independence of real-time definability and certain structural properties of context-free languages. Zbl 0165.32102
Rosenberg, A. L.
3
1968
Real-time definable languages. Zbl 0153.00902
Rosenberg, A. L.
27
1967
A machine realization of the linear context-free languages. Zbl 0149.24804
Rosenberg, A. L.
9
1967
Multitape finite automata with rewind instructions. Zbl 0245.94037
Rosenberg, Arnold L.
2
1967
On multi-head finite automata. Zbl 0168.01303
Rosenberg, A. L.
39
1966
all top 5

Cited by 883 Authors

35 Rosenberg, Arnold Leonard
14 Ibarra, Oscar H.
12 Kutrib, Martin
11 Malcher, Andreas
11 Wood, Derick
9 Dujmović, Vida
9 Liotta, Giuseppe
9 Sudborough, Ivan Hal
9 Wood, David Ronald
8 Landau, Gad M.
7 Di Giacomo, Emilio
7 Galil, Zvi
7 Greibach, Sheila A.
6 Amir, Amihood
6 Hasunuma, Toru
6 Parhami, Behrooz
6 Rajasingh, Indra
6 Rytter, Wojciech
6 Xiao, Wenjun
5 Book, Ronald Vernon
5 Choffrut, Christian
5 Chung Graham, Fan-Rong King
5 Edelsbrunner, Herbert
5 Grossi, Roberto
5 Heath, Lenwood S.
5 Karhumaki, Juhani
5 Miyano, Satoru
5 Montecchiani, Fabrizio
5 Shibata, Yukio
4 Arockiaraj, Micheal
4 Bekos, Michael A.
4 Bhatt, Sandeep N.
4 Brandenburg, Franz-Josef
4 Chen, Genhuey
4 Cordasco, Gennaro
4 Ferber, Asaf
4 Fischer, Patrick Carl
4 Grigorieff, Serge
4 Gronemann, Martin
4 Hromkovič, Juraj
4 Inoue, Katsushi
4 Kutyłowski, Mirosław
4 Manuel, Paul D.
4 Miller, Zevi
4 Monien, Burkhard
4 Morales, Luis B.
4 Sakarovitch, Jacques
4 Seiferas, Joel I.
4 Stöhr, Elena A.
4 Takanami, Itsuo
4 Vitányi, Paul M. B.
4 Wendlandt, Matthias
4 Zhou, Sanming
3 Ábrego, Bernardo Manuel
3 Alon, Noga M.
3 Annexstein, Fred S.
3 Auer, Christopher
3 Aurenhammer, Franz
3 Avis, David M.
3 Bannister, Michael J.
3 Baumslag, Marc
3 Chang, Jou-Ming
3 Cimikowski, Robert J.
3 Claverol, Mercè
3 Crochemore, Maxime
3 Culik, Karel II
3 Didimo, Walter
3 Eppstein, David Arthur
3 Fernández-Merchant, Silvia
3 Ginsburg, Seymour
3 Gleißner, Andreas
3 Goodrich, Michael Truman
3 Heydemann, Marie-Claude
3 Holt, Derek F.
3 Huang, Shou-Hsuan Stephen
3 Hwang, Shien-Ching
3 Kari, Lila
3 Kim, Chul Eung
3 Krivelevich, Michael
3 Krizanc, Danny
3 Leighton, Frank Thomson
3 Leiserson, Charles E.
3 Levy, Avivit
3 Lew, John S.
3 Lynch, Nancy Ann
3 Meng, Jixiang
3 Meyer, Albert Ronald
3 Miyauchi, Miki Shimabara
3 Morin, Pat
3 Neary, Turlough
3 Nenadov, Rajko
3 Okhotin, Alexander
3 Pai, Kung-Jui
3 Papadopoulou, Evanthia
3 Petersen, Holger
3 Pupyrev, Sergey
3 Rajan, Bharati
3 Robert, Jean-Marc
3 Rovan, Branislav
3 Salazar, Gelasio
...and 783 more Authors
all top 5

Cited in 106 Serials

101 Theoretical Computer Science
53 Information Processing Letters
47 Journal of Computer and System Sciences
45 Discrete Applied Mathematics
36 Mathematical Systems Theory
23 Algorithmica
16 Discrete Mathematics
15 Acta Informatica
12 Computational Geometry
12 International Journal of Foundations of Computer Science
11 International Journal of Computer Mathematics
9 International Journal of Computer & Information Sciences
9 Information and Computation
8 Information Sciences
8 European Journal of Combinatorics
7 Theory of Computing Systems
6 Computing
6 RAIRO, Informatique Théorique
6 Discrete & Computational Geometry
6 Journal of Graph Algorithms and Applications
6 Journal of Discrete Algorithms
5 Computers & Mathematics with Applications
5 Networks
5 SIAM Journal on Discrete Mathematics
4 BIT
4 Journal of Soviet Mathematics
4 SIAM Journal on Algebraic and Discrete Methods
4 Combinatorica
4 Order
4 Computers & Operations Research
4 Journal of Parallel and Distributed Computing
4 Random Structures & Algorithms
3 Journal of Algebra
3 Journal of Combinatorial Theory. Series B
3 Journal of Graph Theory
3 Kybernetika
3 Cybernetics
3 Graphs and Combinatorics
3 Applied Mathematics Letters
3 International Journal of Computational Geometry & Applications
3 International Journal of Algebra and Computation
3 European Journal of Operational Research
3 Combinatorics, Probability and Computing
3 Parallel Algorithms and Applications
3 RAIRO. Theoretical Informatics and Applications
2 Advances in Mathematics
2 Applied Mathematics and Computation
2 Journal of Number Theory
2 Circuits, Systems, and Signal Processing
2 Journal of Complexity
2 Journal of Computer Science and Technology
2 The Journal of Supercomputing
2 The Electronic Journal of Combinatorics
2 Journal of Combinatorial Optimization
1 American Mathematical Monthly
1 Journal of Mathematical Biology
1 Bulletin of Mathematical Biology
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 The Journal of Symbolic Logic
1 Mathematica Slovaca
1 Publications of the Research Institute for Mathematical Sciences, Kyoto University
1 SIAM Journal on Computing
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Chinese Annals of Mathematics. Series B
1 Parallel Computing
1 Journal of Symbolic Computation
1 International Journal of Parallel Programming
1 Mathematical and Computer Modelling
1 Annals of Operations Research
1 MSCS. Mathematical Structures in Computer Science
1 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 Linear Algebra and its Applications
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 Journal of Knot Theory and its Ramifications
1 Russian Mathematics
1 Computational Complexity
1 Journal of Computer and Systems Sciences International
1 Applied Mathematics. Series B (English Edition)
1 Selecta Mathematica. New Series
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Journal of Heuristics
1 Mathematical Problems in Engineering
1 Journal of Automata, Languages and Combinatorics
1 Chicago Journal of Theoretical Computer Science
1 Journal of Scheduling
1 Journal of Discrete Mathematical Sciences & Cryptography
1 RAIRO. Theoretical Informatics and Applications
1 Journal of the Australian Mathematical Society
1 Natural Computing
1 Journal of Algebra and its Applications
1 Discrete Optimization
1 International Journal of Parallel, Emergent and Distributed Systems
1 BIT. Nordisk Tidskrift for Informationsbehandling
1 Mathematics in Computer Science
1 Optimization Letters
...and 6 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.