Optimal on-line load balancing
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Planar separators and parallel polygon triangulation (preliminary version)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
A parallel algorithm for computing minimum spanning trees
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
Parallel construction and query of suffix trees for two-dimensional matrices
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
An optimal randomized logarithmic time connectivity algorithm for the EREW PRAM (extended abstract)
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Efficient Geometric Algorithms on the EREW PRAM
IEEE Transactions on Parallel and Distributed Systems
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
An Efficient Parallel Recognition Algorithm For Bipartite-Permutation Graphs
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Time- and Cost-Optimal Algorithm for Interlocking Sets-With Applications
IEEE Transactions on Parallel and Distributed Systems
On Parallel Algorithms for Single-Fault Diagnosis in Fault Propagation Graph Systems
IEEE Transactions on Parallel and Distributed Systems
Finding a k-Tree Core and a k-Tree Center of a Tree Network in Parallel
IEEE Transactions on Parallel and Distributed Systems
Optimal parallel encoding and decoding algorithms for trees
CSC '91 Proceedings of the 19th annual conference on Computer Science
Optimal parallel coloring algorithms for a family of tree-representable graphs
CSC '91 Proceedings of the 19th annual conference on Computer Science
Recognizing Unordered Depth-First Search Trees of an Undirected Graph in Parallel
IEEE Transactions on Parallel and Distributed Systems
A Simple Parallel Algorithm to Draw Cubic Graphs
IEEE Transactions on Parallel and Distributed Systems
Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems
IEEE Transactions on Parallel and Distributed Systems
Deterministic parallel backtrack search
Theoretical Computer Science
An optimal simple parallel algorithm for testing isomorphism of maximal outerplanar graphs
Journal of Parallel and Distributed Computing
Efficient Parallel Processing of Image Contours
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Parallel Algorithms for Problems Modeled by a Family of Intervals
IEEE Transactions on Parallel and Distributed Systems
Efficient EREW PRAM Algorithms for Parentheses-Matching
IEEE Transactions on Parallel and Distributed Systems
Work-Time Optimal k-Merge Algorithms on the PRAM
IEEE Transactions on Parallel and Distributed Systems
Parallel dynamic lowest common ancestors
Nordic Journal of Computing
Optimal parallel algorithms for direct dominance problems
Nordic Journal of Computing
Efficient Parallel Algorithms for Optimally Locating a k-Leaf Tree in a Tree Network
ICPP '97 Proceedings of the international Conference on Parallel Processing
Parallel Implementation of Borvka's Minimum Spanning Tree Algorithm
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Work-Time Optimal K-Merge Algorithms on the PRAM
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Time and Energy Optimal List Ranking Algorithms on the k -Channel Broadcast Communication Model
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Beyond External Computing: Analysis of the Cycle Structure of Permutations
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
A time-optimal solution for the path cover problem on cographs
Theoretical Computer Science
Optimally Locating a Structured Facility of a Specified Length in a Weighted Tree Network
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Finding r-Dominating Sets and p-Centers of Trees in Parallel
IEEE Transactions on Parallel and Distributed Systems
Paper: Parallel computation of matchings in trees
Parallel Computing
Efficient parallel algorithms for constructing a k-tree center and a k-tree core of a tree network
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
| Hi-index | 0.01 |