-
1
-
-
0025445531
-
Group action graphs and parallel architectures
-
F. ANNEXSTEIN, M. BAUMSLAG, AND A. ROSENBERG, Group action graphs and parallel architectures, SIAM J. Comput., 19 (1990), pp. 544-569.
-
(1990)
SIAM J. Comput.
, vol.19
, pp. 544-569
-
-
Annexstein, F.1
Baumslag, M.2
Rosenberg, A.3
-
2
-
-
0022144867
-
Complexity of network synchronization
-
B. AWERBUCH, Complexity of network synchronization, J. Assoc. Comput. Mach., 32 (1985), pp. 804-823.
-
(1985)
J. Assoc. Comput. Mach.
, vol.32
, pp. 804-823
-
-
Awerbuch, B.1
-
4
-
-
0000673494
-
Reconstruction of the shape of a tree from observed dissimilarity data
-
H. BANDELT AND A. DRESS, Reconstruction of the shape of a tree from observed dissimilarity data, Adv. in Appl. Math., 7 (1986), pp. 309-343.
-
(1986)
Adv. in Appl. Math.
, vol.7
, pp. 309-343
-
-
Bandelt, H.1
Dress, A.2
-
5
-
-
4243806364
-
-
Tech. report CMPT TR 91-4, School of Computing Science, Simon Fraser University, Burnaby, BC, Canada
-
L. CAI, Tree 2-spanners, Tech. report CMPT TR 91-4, School of Computing Science, Simon Fraser University, Burnaby, BC, Canada, 1991.
-
(1991)
Tree 2-spanners
-
-
Cai, L.1
-
6
-
-
85033860796
-
-
Res. Report 93-1, Department of Computational Science, University of Saskatchewan, Saskatchewan, Canada
-
L. CAI AND M. KEIL, Spanners in graphs with bounded degree, Res. Report 93-1, Department of Computational Science, University of Saskatchewan, Saskatchewan, Canada, 1993.
-
(1993)
Spanners in Graphs with Bounded Degree
-
-
Cai, L.1
Keil, M.2
-
7
-
-
85025279982
-
There is a planar graph almost as good as the complete graph
-
Yorktown Heights, NY
-
L. CHEW, There is a planar graph almost as good as the complete graph, in Proc. 2nd ACM Symposium on Computational Geometry, Yorktown Heights, NY, 1986, pp. 169-177.
-
(1986)
Proc. 2nd ACM Symposium on Computational Geometry
, pp. 169-177
-
-
Chew, L.1
-
8
-
-
0000913745
-
Delaunay graphs are almost as good as complete graphs
-
D. DOBKIN, S. FRIEDMAN, AND K. SUPOWIT, Delaunay graphs are almost as good as complete graphs, Discrete Comput. Geom., 5 (1990), pp. 399-407.
-
(1990)
Discrete Comput. Geom.
, vol.5
, pp. 399-407
-
-
Dobkin, D.1
Friedman, S.2
Supowit, K.3
-
9
-
-
84958048939
-
The shuffle exchange network has a Hamiltonian path
-
Proc. Mathematical Foundations of Computer Science 92, Springer-Verlag, Berlin
-
R. FELDMANN AND P. MYSLIWIETZ, The shuffle exchange network has a Hamiltonian path, in Proc. Mathematical Foundations of Computer Science 92, Lecture Notes in Computer Science 629, Springer-Verlag, Berlin, 1992, pp. 246-254.
-
(1992)
Lecture Notes in Computer Science 629
, pp. 246-254
-
-
Feldmann, R.1
Mysliwietz, P.2
-
10
-
-
0001966949
-
The cube-connected cycles network is a subgraph of the butterfly network
-
R. FELDMANN AND W. UNGER, The cube-connected cycles network is a subgraph of the butterfly network, Parallel Process. Lett., 2 (1992), pp. 13-19.
-
(1992)
Parallel Process. Lett.
, vol.2
, pp. 13-19
-
-
Feldmann, R.1
Unger, W.2
-
11
-
-
0029271004
-
A note on recursive properties of de Bruijn, Kautz and FFT digraphs
-
M.-C. HEYDEMANN AND D. SOTTEAU, A note on recursive properties of de Bruijn, Kautz and FFT digraphs, Inform. Process. Lett., 53 (1995), pp. 255-259.
-
(1995)
Inform. Process. Lett.
, vol.53
, pp. 255-259
-
-
Heydemann, M.-C.1
Sotteau, D.2
-
12
-
-
0003819663
-
-
Morgan Kaufmann, San Mateo
-
F. T. LEIGHTON, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann, San Mateo, 1992.
-
(1992)
Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
-
-
Leighton, F.T.1
-
14
-
-
84976216991
-
Grid spanners
-
_, Grid spanners, Networks, 23 (1993), pp. 123-133.
-
(1993)
Networks
, vol.23
, pp. 123-133
-
-
-
15
-
-
0027676990
-
Optimal routing algorithm and the diameter of the cube-connected cycles
-
D. MELIKSETIAN AND C. Y. CHEN, Optimal routing algorithm and the diameter of the cube-connected cycles, IEEE Trans. Parallel Distrib. Systems, 4 (1993), pp. 1172-1178.
-
(1993)
IEEE Trans. Parallel Distrib. Systems
, vol.4
, pp. 1172-1178
-
-
Meliksetian, D.1
Chen, C.Y.2
-
16
-
-
0000368053
-
Embedding one interconnection network in another
-
B. MONIEN AND H. SUDBOROUGH, Embedding one interconnection network in another, Comput. Suppl., 7 (1990), pp. 257-282.
-
(1990)
Comput. Suppl.
, vol.7
, pp. 257-282
-
-
Monien, B.1
Sudborough, H.2
-
18
-
-
85025268305
-
An optimal synchronizer for the hypercube
-
Vancouver, BC
-
D. PELEG AND J. ULLMAN, An optimal synchronizer for the hypercube, in Proc. 6th ACM Symposium on Principles of Distributed Computing, Vancouver, BC, 1987, pp. 77-85.
-
(1987)
Proc. 6th ACM Symposium on Principles of Distributed Computing
, pp. 77-85
-
-
Peleg, D.1
Ullman, J.2
-
19
-
-
33745594334
-
A tradeoff between space and efficiency for routing tables
-
Chicago, IL
-
D. PELEG AND E. UPFAL, A tradeoff between space and efficiency for routing tables, in Proc. 20th ACM Symposium on Theory of Computing, Chicago, IL, 1988, pp. 43-52.
-
(1988)
Proc. 20th ACM Symposium on Theory of Computing
, pp. 43-52
-
-
Peleg, D.1
Upfal, E.2
-
20
-
-
0002284808
-
-
Tech. report UM-CS-1991-020, Department of Computer and Information Science, University of Massachusetts, Amherst, MA
-
A. ROSENBERG, Cycles in networks, Tech. report UM-CS-1991-020, Department of Computer and Information Science, University of Massachusetts, Amherst, MA, 1991.
-
(1991)
Cycles in Networks
-
-
Rosenberg, A.1
-
22
-
-
38249035823
-
On Hamiltonian cycles in Cayley graphs of wreath products
-
R. STRONG, On Hamiltonian cycles in Cayley graphs of wreath products, Discrete Math., 65 (1987), pp. 75-80.
-
(1987)
Discrete Math.
, vol.65
, pp. 75-80
-
-
Strong, R.1
-
23
-
-
51249175990
-
A sparse graph almost as good as the complete graph on points in k dimensions
-
P. VAIDYA, A sparse graph almost as good as the complete graph on points in k dimensions, Discrete Comput. Geom., 6 (1991), pp. 369-381.
-
(1991)
Discrete Comput. Geom.
, vol.6
, pp. 369-381
-
-
Vaidya, P.1
-
24
-
-
5244245096
-
Binary ring sequences
-
M. YOELI, Binary ring sequences, Amer. Math. Monthly, 69 (1962), pp. 852-855.
-
(1962)
Amer. Math. Monthly
, vol.69
, pp. 852-855
-
-
Yoeli, M.1
|