Routing multiple paths in hypercubes
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Simulating binary trees on X-trees (extended abstract)
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
An approach to emulating separable graphs (preliminary version)
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
A small universal graph for bounded-degree planar graphs
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Near-optimum Universal Graphs for Graphs with Bounded Degrees
APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization
Bounded-Collision Memory-Mapping Schemes for Data Structures with Applications to Parallel Memories
IEEE Transactions on Parallel and Distributed Systems
Sparse universal graphs for bounded-degree graphs
Random Structures & Algorithms
Optimal universal graphs with deterministic embedding
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
On induced-universal graphs for the class of bounded-degree graphs
Information Processing Letters
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
European Journal of Combinatorics
Expanders are universal for the class of all spanning trees
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
An improved upper bound on the density of universal random graphs
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |