-
1
-
-
51249184131
-
c log n parallel steps. Combinatorial 3
-
Sorting in
-
Ajtai, M., Koml6S, J., And Szemeredi, E. 1983. Sorting in c log n parallel steps. Combinatorial 3, 1–19.
-
(1983)
, pp. 1-19
-
-
Ajtai, M.1
Koml6S, J.2
Szemeredi, E.3
-
2
-
-
0023548546
-
Proceedings of the 19th Annual ACM Symposium on Theory of Computing
-
May, Koml6S, J., And Szemeredi, E. Deterministic simulation in LOGSPACE. In (New York, N.Y., ACM, New York, pp.
-
Ajtai, M., Koml6S, J., And Szemeredi, E. 1987. Deterministic simulation in LOGSPACE. In Proceedings of the 19th Annual ACM Symposium on Theory of Computing (New York, N.Y., May 25–27). ACM, New York, pp. 132–140.
-
(1987)
, pp. 25-27
-
-
Ajtai, M.1
-
3
-
-
51249173340
-
Eigenvalues and expanders
-
Aeon, N. 1986. Eigenvalues and expanders. Combinatorica 6, 2, 83–96.
-
(1986)
Combinatorica 6
, vol.2
, pp. 83-96
-
-
Aeon, N.1
-
4
-
-
38249028223
-
Explicit construction of linear sized tolerant networks
-
Alon, N„ And Chung, F. R. K., 72.
-
Alon, N„ And Chung, F. R. K. 1988. Explicit construction of linear sized tolerant networks. Disc. Math. 72. 15–19.
-
(1988)
Disc. Math.
, pp. 15-19
-
-
-
5
-
-
38249033599
-
Better expanders and superconcentrators
-
Aeon, N., Gaul, Z., And Milman, V. D. 1987. Better expanders and superconcentrators. J. Algorithms 8, 337–347.
-
(1987)
J. Algorithms 8
, pp. 337-347
-
-
Aeon, N.1
Gaul, Z.2
Milman, V.D.3
-
6
-
-
33750994100
-
Comb. Theory Ser. B 38
-
Alon, N., And Milman, V. D., Aj, isoperimetric inequalities for graphs and superconcentrators. J.
-
Alon, N., And Milman, V. D. 1985. Aj, isoperimetric inequalities for graphs and superconcentrators. J. Comb. Theory Ser. B 38, 73–88.
-
(1985)
, pp. 73-88
-
-
-
7
-
-
0025054920
-
-
Arora, S., Leighton, T., And Maggs, B., Oe-line algorithms for path selection in a nonblocking network. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (Baltimore, Md., May 12–14). ACM, New York, pp. 149–158. Bellare, M, Goldreich, O., And Goldwasser, S. 1990. Randomness in interactive proofs. In Proceedings of the 31st Annual Symposium on Foundations of Computer Science. IEEE, New York
-
Arora, S., Leighton, T., And Maggs, B. 1990. Oe-line algorithms for path selection in a nonblocking network. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (Baltimore, Md., May 12–14). ACM, New York, pp. 149–158. Bellare, M, Goldreich, O., And Goldwasser, S. 1990. Randomness in interactive proofs. In Proceedings of the 31st Annual Symposium on Foundations of Computer Science. IEEE, New York, pp. 563–572.
-
(1990)
, pp. 563-572
-
-
-
8
-
-
0005688259
-
Constructions of telephone networks by group representations
-
Bien, F. 1989. Constructions of telephone networks by group representations. Notices Amer. Math Soc. 36, 1, 5–22.
-
(1989)
Notices Amer. Math Soc. 36
, vol.1
, pp. 5-22
-
-
Bien, F.1
-
9
-
-
0003816844
-
Graph Theory
-
Bollobas, B., Springer-Verlag, New York.
-
Bollobas, B. 1990.Graph Theory. Springer-Verlag, New York.
-
(1990)
-
-
-
10
-
-
0006891280
-
Proceedings of the 19th International Colloquium on Automata, Languages, and Programming
-
Frieze, A. M., Shamir, E., And Upfal, E., Near-perfect token distribution. In Springer-Verlag, Berlin, Germany, pp.
-
Broder, A. Z., Frieze, A. M., Shamir, E., And Upfal, E., 1992. Near-perfect token distribution. In Proceedings of the 19th International Colloquium on Automata, Languages, and Programming. Springer-Verlag, Berlin, Germany, pp. 308–317.
-
(1992)
, pp. 308-317
-
-
Broder, A.Z.1
-
12
-
-
0000037976
-
On the second eigenvalue and random walks in random regular graphs
-
77
-
Friedman, J. 1991. On the second eigenvalue and random walks in random regular graphs. Combinatorica 77, 4, 331–362.
-
(1991)
Combinatorica
, vol.4
, pp. 331-362
-
-
Friedman, J.1
-
13
-
-
84976711692
-
-
Some geometric aspects of graphs and their eigenfunctions. Tech. Rep. Dept. Computer Science, Princeton Univ., Princeton, N.J.
-
Friedman, J. 1991. Some geometric aspects of graphs and their eigenfunctions. Tech. Rep. Dept. Computer Science, Princeton Univ., Princeton, N.J.
-
(1991)
-
-
Friedman, J.1
-
14
-
-
0000871697
-
Explicit constructions of linear sized superconcentrators
-
And Galil, Z,
-
Gabber, O., And Galil, Z, 1981. Explicit constructions of linear sized superconcentrators, J. Comput. System Sci. 22, 3, 407–420.
-
(1981)
J. Comput. System Sci. 22
, vol.3
, pp. 407-420
-
-
Gabber, O.1
-
15
-
-
0025742358
-
Proceedings of the 31st Annual Symposium on Foundations of Computer Science
-
Security preserving amplification of hardness. In IEEE Computer Society Press, New York, pp.
-
Goldreich, O, Impagliazzo, R., Levin, L., Venkatesan, R., And Zuckerman, D. 1990. Security preserving amplification of hardness. In Proceedings of the 31st Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, New York, pp. 318–326.
-
(1990)
, pp. 318-326
-
-
Goldreich, O.1
Impagliazzo, R.2
Levin, L.3
Venkatesan, R.4
Zuckerman, D.5
-
16
-
-
51249173945
-
Expanders obtained from affine transformations
-
7, And Maruoka, A.
-
Jimbo, S., And Maruoka, A. 1987. Expanders obtained from affine transformations. Combinatorica 7, 4, 343–355.
-
(1987)
Combinatorica
, vol.4
, pp. 343-355
-
-
Jimbo, S.1
-
17
-
-
84976654938
-
Proceedings of the 32nd Annual Symposium on Foundations of Computer Science
-
Better expansion for Ramanujan Graphs. In IEEE Computer Society Press, New York, pp.
-
Kahale, N. 1991. Better expansion for Ramanujan Graphs. In Proceedings of the 32nd Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, New York, pp. 296–303.
-
(1991)
, pp. 296-303
-
-
Kahale, N.1
-
18
-
-
84976662063
-
DIMACS Series in Discrete Mathematics and Theoretical Computer Science 10
-
On the second eigenvalue and linear expansion of regular graphs. In
-
Kahale, N. 1993. On the second eigenvalue and linear expansion of regular graphs. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science 10, 49–62.
-
(1993)
, pp. 49-62
-
-
Kahale, N.1
-
19
-
-
84976792299
-
-
Expander Graphs. Ph.D. dissertation, MIT Laboratory for Computer Science, Tech. Rep. MIT/LCS/TR-591. Massachusetts Institute of Technology. Cambridge, Mass.
-
Kahale, N. 1993. Expander Graphs. Ph.D. dissertation, MIT Laboratory for Computer Science, Tech. Rep. MIT/LCS/TR-591. Massachusetts Institute of Technology. Cambridge, Mass.
-
(1993)
-
-
Kahale, N.1
-
20
-
-
84976736730
-
Proceedings of the 30th Annual Symposium on Foundations of Computer Science
-
And Maggs, B. Fast algorithms for routing around faults on multibutter-flies. In IEEE, New York.
-
Leighton, T., And Maggs, B. 1989. Fast algorithms for routing around faults on multibutter-flies. In Proceedings of the 30th Annual Symposium on Foundations of Computer Science. IEEE, New York.
-
(1989)
-
-
Leighton, T.1
-
21
-
-
84976766803
-
-
Discrete groups, expandings graphs and invariant measures. To appear.
-
Lubotzky, A. Discrete groups, expandings graphs and invariant measures. To appear.
-
-
-
Lubotzky, A.1
-
22
-
-
0000848816
-
Ramanujan graphs
-
Lubotzkv, A., Phillips, R., And Sarnak, P. 1988. Ramanujan graphs. Combinatorica 8, 3, 261–277.
-
(1988)
Combinatorica 8
, vol.3
, pp. 261-277
-
-
Lubotzkv, A.1
Phillips, R.2
Sarnak, P.3
-
23
-
-
0000789645
-
Explicit constructions of concentrators
-
Margulis, G. A. 1973. Explicit constructions of concentrators. Prob. Peredacilnf. 9, 4, 71–80.
-
(1973)
Prob. Peredacilnf. 9
, vol.4
, pp. 71-80
-
-
Margulis, G.A.1
-
24
-
-
0024045909
-
Explicit group-theoretical constructions of combinatorial schemes and their applications to the design of expanders and concentrators
-
Prob. Peredaci Inf. 24, 1, 51–60
-
Margulis, G. A. 1988. Explicit group-theoretical constructions of combinatorial schemes and their applications to the design of expanders and concentrators. Prob. Peredaci Inf. 24, 1, 51–60.
-
(1988)
-
-
Margulis, G.A.1
-
25
-
-
0000437003
-
On the second eigenvalue of a graph
-
Nilli, A. 1991. On the second eigenvalue of a graph. Disc. Math. 91, 207–210.
-
(1991)
Disc. Math. 91
, pp. 207-210
-
-
Nilli, A.1
-
26
-
-
0026238609
-
Selection networks
-
Pippinger, N. 1991. Selection networks. SIAM J. Comput. 20, 5, 878–887.
-
(1991)
SIAM J. Comput. 20
, vol.5
, pp. 878-887
-
-
Pippinger, N.1
-
27
-
-
0027294284
-
Proceedings of the 25th Annual ACM Symposium on Theory of Computing
-
May, Self-routing superconcentrators. In (San Diego, Calif., ACM, New York, pp.
-
Pippinger, N. 1993. Self-routing superconcentrators. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (San Diego, Calif., May 16–18). ACM, New York, pp. 355–361.
-
(1993)
, pp. 16-18
-
-
Pippinger, N.1
-
28
-
-
0004150895
-
Some applications of modular forms
-
Cambridge University Press. Cambridge, Mass.
-
Sarnak, P. 1990, Some applications of modular forms. Cambridge University Press. Cambridge, Mass.
-
(1990)
-
-
Sarnak, P.1
-
29
-
-
0003570325
-
Non-negative matrices and Markov chains
-
Seneta, E., Springer-Verlag, New York.
-
Seneta, E. 1981.Non-negative matrices and Markov chains, Springer-Verlag, New York.
-
(1981)
-
-
-
30
-
-
0003449348
-
Linear Albegra and its Applications
-
Harcourt Brace Jovanovich, San Diego.
-
Strang, G. 1988. Linear Albegra and its Applications. Harcourt Brace Jovanovich, San Diego.
-
(1988)
-
-
Strang, G.1
-
31
-
-
0000472681
-
Explicit construction of concentrators from generalized n-gons
-
Tanner, R.M. 1984. Explicit construction of concentrators from generalized n-gons. SIAM J. Algebraic Disc. Meth. 5, 3, 287–294.
-
(1984)
SIAM J. Algebraic Disc. Meth. 5
, vol.3
, pp. 287-294
-
-
Tanner, R.M.1
-
32
-
-
0024867408
-
n) deterministic packet routing scheme. In Proceedings of the 21st Annual ACM Symposium on Theory of Computing
-
May, An Odog (Seattle, Wash., ACM, New York, pp.
-
Upfal, E. 1989. An Odog n) deterministic packet routing scheme. In Proceedings of the 21st Annual ACM Symposium on Theory of Computing (Seattle, Wash., May 15–17). ACM, New York, pp. 241–250.
-
(1989)
, pp. 15-17
-
-
Upfal, E.1
-
33
-
-
0017249811
-
J. Comput Syst. Sci. 13
-
Graph theoretic properties in computational complexity.
-
Valiant, L. 1976, Graph theoretic properties in computational complexity. J. Comput Syst. Sci. 13, 278–285.
-
(1976)
, pp. 278-285
-
-
Valiant, L.1
|