Efficient Nonblocking Switching Networks for Interprocessor Communications in Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Eigenvalues and expansion of regular graphs
Journal of the ACM (JACM)
On the performance of spectral graph partitioning methods
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Smaller explicit superconcentrators
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Load balancing of unit size tokens and expansion properties of graphs
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
A new family of Cayley expanders (?)
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Undirected ST-connectivity in log-space
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
On the second eigenvalue of random regular graphs
SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
Undirected connectivity in log-space
Journal of the ACM (JACM)
Pseudorandom generators for combinatorial checkerboards
Computational Complexity
Hi-index | 0.00 |