- A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction
2014/10/03 by Julian Shun, Guy E. Blelloch · 2 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #Genomics and Phylogenetic Studies #Suffix array #Suffix tree #Generalized suffix tree #Trie #Algorithm #Parallel algorithm #Hash table #String (physics) #Suffix #Tree (set theory) #Data structure #Perfect hash function #String searching algorithm #Computer science #Time complexity #Mathematics #Prefix #Combinatorics #Hash function
- Parallel multilevel algorithms for hypergraph partitioning
2007/11/26 by Aleksandar Trifunović, William J. Knottenbelt · 3 citations
Computer Science · Engineering · Mathematics · #Algorithm #Computer science #Discrete mathematics #Hypergraph #Interconnection Networks and Systems #Low-power high-performance VLSI design #Mathematics #Parallel algorithm #Parallel computing #Partition (number theory) #Scalability #Theoretical computer science #VLSI and FPGA Design Techniques
- Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs
2002/01/01 by Sun‐Yuan Hsieh, Sun-yuan Hsieh, Chin-wen Ho +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Graph #Hamiltonian path #Mathematics #Optimization and Search Problems #Parallel algorithm #Running time #Time complexity #Tree (set theory)
- Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
1996/01/01 by Jens Lagergren · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary tree #Bounded function #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Decomposition #Discrete mathematics #Gomory–Hu tree #Graph #Interconnection Networks and Systems #K-ary tree #Mathematics #Parallel algorithm #Pathwidth #Time complexity #Tree (set theory) #Tree decomposition #Tree structure
- Fast Parallel Algorithms for Short-Range Molecular Dynamics
1995/03/01 by Steve Plimpton, Steven J. Plimpton · 789 citations
Computer Science · #Algorithm #Algorithms and Data Compression #Benchmark (surveying) #Computational science #Computer science #Intel iPSC #Molecular dynamics #Network Packet Processing and Optimization #Node (physics) #Parallel Computing and Optimization Techniques #Parallel algorithm #Parallel computing #Physics #Range (aeronautics) #Supercomputer
- Recursive Star-Tree Parallel Data Structure
1993/04/01 by Omer Berkman, Uzi Vishkin · 4 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #DNA and Biological Computing #Ackermann function #Recursion (computer science) #Parallel algorithm #Star (game theory) #Generalization #Computer science #Tree (set theory) #Inverse #Binary logarithm #Data structure #Function (biology) #Combinatorics #Computation #Binary tree #Discrete mathematics #Algorithm #Mathematics
- RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS
1992/06/01 by Kenneth L. Clarkson, Richard Cole, Robert E. Tarjan · 2 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Combinatorial Mathematics #Data Management and Algorithms #Binary logarithm #Log-log plot #Mathematics #Combinatorics #Randomized algorithm #Algorithm #Parallel algorithm #Deterministic algorithm #Set (abstract data type) #Time complexity #Efficient algorithm #Discrete mathematics #Computer science
- Efficient parallel algorithms for graph problems
1990/06/01 by Clyde P. Kruskal, Larry Rudolph, Marc Snir · 1 citation
Computer Science · #Algorithm #Binary search tree #Binary tree #Complexity and Algorithms in Graphs #Computation #Computer science #Interconnection Networks and Systems #MIMD #Network Packet Processing and Optimization #Parallel algorithm #Parallel computing #Speedup #Theoretical computer science #Theory of computation #Weight-balanced tree #sort
- On Finding Lowest Common Ancestors: Simplification and Parallelization
1988/12/01 by Baruch Schieber, Uzi Vishkin · 8 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Machine Learning and Algorithms #Error Correcting Code Techniques #Parallelizable manifold #Computer science #Preprocessor #Logarithm #Data structure #Combinatorics #Simple (philosophy) #Linear space #Parallel algorithm #Tree (set theory) #Time complexity #Algorithm #Parallel computing #Mathematics #Discrete mathematics
- A fast and simple randomized parallel algorithm for the maximal independent set problem
1986/12/01 by Noga Alon, László Babai, Alon Itai · 13 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constant (computer programming) #Deterministic algorithm #Discrete mathematics #Graph #Independent set #Limits and Structures in Graph Theory #Line graph #Mathematics #Maximal independent set #Pairwise comparison #Parallel algorithm #Pathwidth #Probabilistic analysis of algorithms #Probabilistic logic #Randomized algorithm #SIMPLE algorithm #Set (abstract data type) #Simple (philosophy)
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
1986/11/01 by Michael Luby · 66 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Deterministic algorithm #Mathematical optimization #Mathematics #Monte Carlo method #Parallel algorithm #SIMPLE algorithm #Set (abstract data type) #Simple (philosophy)
- An Efficient Parallel Biconnectivity Algorithm
1985/11/01 by Robert E. Tarjan, Uzi Vishkin · 14 citations
Computer Science · Engineering · Mathematics · #Interconnection Networks and Systems #Parallel Computing and Optimization Techniques #Low-power high-performance VLSI design #Computer science #Parallel algorithm #Speedup #Parallel computing #Binary logarithm #Adjacency list #Adjacency matrix #Computation #Combinatorics #Graph #Algorithm #Undirected graph #Running time #Data structure #Mathematics #Theoretical computer science
- Randomized speed-ups in parallel computation
1984/01/01 by Uzi Vishkin · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Advanced Graph Theory Research #Binary logarithm #Conjecture #Randomized algorithm #Parallel algorithm #Computer science #Computation #Parallel computing #Time complexity #Deterministic algorithm #Log-log plot #Algorithm #Speedup #Combinatorics #Running time #Mathematics #Discrete mathematics
- Parallel Algorithms in Graph Theory: Planarity Testing
1982/05/01 by Joseph F. JáJá, Janoš Šimon · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Interconnection Networks and Systems #Complexity and Algorithms in Graphs #Planarity testing #Computer science #Graph algorithms #Time complexity #Algorithm #Graph #Graph theory #Combinatorics #Omega #Parallel algorithm #Theoretical computer science #Mathematics