Geometric partitioning made easier, even in parallel
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Compiling machine-independent parallel programs
ACM SIGPLAN Notices
Parallel algorithms column 1: models of computation
ACM SIGACT News
Highly efficient dictionary matching in parallel
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
An efficient parallel algorithm for the single function coarsest partition problem
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
A parallel approximation algorithm for positive linear programming
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Parallelizing complex scans and reductions
PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
Efficient compilation of high-level data parallel algorithms
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Dynamic parallel tree contraction (extended abstract)
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
AT2 bounds for a class of VLSI problems and string matching
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
An optimal parallel algorithm for learning DFA
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Efficient low-contention parallel algorithms
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
An optical simulation of shared memory
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
O(log2 n) time efficient parallel factorization of dense, sparse separable, and banded matrices
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Teaching parallel programming and software engineering concepts to high school students
SIGCSE '94 Proceedings of the twenty-fifth SIGCSE symposium on Computer science education
SIGCSE '94 Proceedings of the twenty-fifth SIGCSE symposium on Computer science education
Symmetry breaking for suffix tree construction
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Trade-offs between communication throughput and parallel time
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Integrating parallel algorithm design with parallel machine models
SIGCSE '95 Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education
A Fast Algorithm for Computing a Histogram on Reconfigurable Mesh
IEEE Transactions on Pattern Analysis and Machine Intelligence
PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
Fundamental ideas for a parallel computing course
ACM Computing Surveys (CSUR)
Performance predictions for parallel diagonal-implicitly iterated Runge-Kutta methods
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Provably efficient scheduling for languages with fine-grained parallelism
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Accounting for memory bank contention and delay in high-bandwidth multiprocessors
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Upper bounds to processor-time tradeoffs under bounded-speed message propagation
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Parallel molecular computation
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Approximating biconnectivity in parallel
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
A shortest path approach to wireframe to solid model conversion
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
ACM SIGACT News
Work-time-optimal parallel algorithms for string problems
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Work efficient parallel solution of Toeplitz systems and polynomial GCD
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Sorting on a parallel pointer machine with applications to set expression evaluation
Journal of the ACM (JACM)
Programming parallel algorithms
Communications of the ACM
3D Shape Reconstruction by Using Vanishing Points
IEEE Transactions on Pattern Analysis and Machine Intelligence
A provable time and space efficient implementation of NESL
Proceedings of the first ACM SIGPLAN international conference on Functional programming
ACM Computing Surveys (CSUR)
Can parallel algorithms enhance serial implementation?
Communications of the ACM
An equational object-oriented data model and its data-parallel query language
Proceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
A library of basic PRAM algorithms and its implementation in FORK
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Communication-efficient parallel sorting (preliminary version)
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Exact Bounds on Running ASCEND/DESCEND and FAN-IN Algorithms on Synchronous Multiple Bus Networks
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
Can shared-memory model serve as a bridging model for parallel computation?
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
Better trade-offs for parallel list ranking
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
From algorithm parallelism to instruction-level parallelism: an encode-decode chain using prefix-sum
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
Practical Algorithms for Selection on Coarse-Grained Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
A first step to formally evaluate collaborative work
GROUP '97 Proceedings of the international ACM SIGGROUP conference on Supporting group work: the integration challenge
Scalable Parallel Implementations of List Ranking on Fine-Grained Machines
IEEE Transactions on Parallel and Distributed Systems
The Journal of Supercomputing - Special issue: high performance computing systems
Teaching the analysis of algorithms with visual proofs
SIGCSE '98 Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education
Finding a k-Tree Core and a k-Tree Center of a Tree Network in Parallel
IEEE Transactions on Parallel and Distributed Systems
Explicit multi-threading (XMT) bridging models for instruction parallelism (extended abstract)
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes
IEEE Transactions on Parallel and Distributed Systems
Parallel Algorithms for Relational Coarsest Partition Problems
IEEE Transactions on Parallel and Distributed Systems
Optimal Parallel Algorithms for Finding Proximate Points, with Applications
IEEE Transactions on Parallel and Distributed Systems
On the complexity of diophantine geometry in low dimensions (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Scaling Simulation of the Fusing-Restricted Reconfigurable Mesh
IEEE Transactions on Parallel and Distributed Systems
Communication-processor tradeoffs in limited resources PRAM
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
Efficient parallel solutions of linear algebraic circuits
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
Randomized rounding without solving the linear program
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Balancing minimum spanning and shortest path trees
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Fixed-dimensional parallel linear programming via relative &egr;-approximations
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Randomized fully-scalable BSP techniques for multi-searching and convex hull construction
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Optimal parallel approximation for prefix sums and integer sorting
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
On the parallel time complexity of undirected connectivity and minimum spanning trees
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Parallel integer sorting is more efficient than parallel comparison sorting on exclusive write PRAMs
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Optimal randomized parallel algorithms for computing the row maxima of a totally monotone matrix
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
The QRQW PRAM: accounting for contention in parallel algorithms
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
An Efficient Implementation for the BROADCAST Instruction of BSR+
IEEE Transactions on Parallel and Distributed Systems
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
Solving Fundamental Problems on Sparse-Meshes
IEEE Transactions on Parallel and Distributed Systems
Parallel Solutions of Simple Indexed Recurrence Equations
IEEE Transactions on Parallel and Distributed Systems
Concurrent threads and optimal parallel minimum spanning trees algorithm
Journal of the ACM (JACM)
Theoretical Computer Science
Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems
IEEE Transactions on Parallel and Distributed Systems
On Time Bounds, the Work-Time Scheduling Principle, and Optimality for BSR
IEEE Transactions on Parallel and Distributed Systems
On Computing the Upper Envelope of Segments in Parallel
IEEE Transactions on Parallel and Distributed Systems
Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems
IEEE Transactions on Parallel and Distributed Systems
Efficient selection algorithms on distributed memory computers
SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
3D in the Pines and on the Plains
SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Deterministic parallel backtrack search
Theoretical Computer Science
Partitioned parallel radix sort
Journal of Parallel and Distributed Computing
A Fast Parallel Clustering Algorithm for Large Spatial Databases
Data Mining and Knowledge Discovery
Efficient Graph-Theoretic Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System
The Journal of Supercomputing
Architectural differences of efficient sequential and parallel computers
Journal of Systems Architecture: the EUROMICRO Journal
An optimal simple parallel algorithm for testing isomorphism of maximal outerplanar graphs
Journal of Parallel and Distributed Computing
More Efficient Topological Sort Using Reconfigurable Optical Buses
The Journal of Supercomputing
Causal Maps: Theory, Implementation, and Practical Applications in Multiagent Environments
IEEE Transactions on Knowledge and Data Engineering
Optimal Algorithms on the Pipelined Hypercube and Related Networks
IEEE Transactions on Parallel and Distributed Systems
Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting
IEEE Transactions on Parallel and Distributed Systems
Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes
IEEE Transactions on Parallel and Distributed Systems
A Parallel Algorithm for Constructing a Labeled Tree
IEEE Transactions on Parallel and Distributed Systems
Scalable Stability Detection Using Logical Hypercube
IEEE Transactions on Parallel and Distributed Systems
An efficient randomized algorithm for the closest pair problem on colored point sets
Nordic Journal of Computing
Optimal parallel algorithms for direct dominance problems
Nordic Journal of Computing
NC coloring algorithms for permutation graphs
Nordic Journal of Computing
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
On the Effectiveness of D-BSP as a Bridging Model of Parallel Computation
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
Efficient Parallel Algorithms on Distance-Hereditary Graphs
ICPP '97 Proceedings of the international Conference on Parallel Processing
Efficient Parallel Algorithms for Optimally Locating a k-Leaf Tree in a Tree Network
ICPP '97 Proceedings of the international Conference on Parallel Processing
Algorithms for Generic Tools in Parallel Numerical Simulation
HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
An Improved Approximation Algorithm for Scheduling Task Trees on Linear Arrays
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Parallel Algorithms for Image Processing: Practical Algorithms with Experiments
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Coping with Sparse Inputs on Enhanced Meshes - Semigroup Computation with COMMON CRCW Buses
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
A Parallel Algorithm for Minimization of Finite Automata
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Deleting Keys of B-trees in Parallel
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Approximate Compaction and Padded-Sorting on Exclusive Write PRAMs
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Parallel Solutions of Indexed Recurrence Equations
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Optimizing Parallel Bitonic Sort
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Work-Time Optimal K-Merge Algorithms on the PRAM
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Algorithms for SMP-Clusters Dense Matrix-Vector Multiplication
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Buckets Strike Back: Improved Parallel Shortest Paths
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Fast parallel algorithm for distance transforms
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Efficient Graph Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Multithreaded Parallel Computer Model with Performance Evaluation
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
A Hardware Implementation of PRAM and Its Performance Evaluation
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
A Theoretical Application of Feedback Guided Dynamic Loop Scheduling
IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Implementation and Analysis of a Parallel Collection Query Language
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs
ASIAN '99 Proceedings of the 5th Asian Computing Science Conference on Advances in Computing Science
Randomized O (log log n)-Round Leader Election Protocols in Packet Radio Networks
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
Efficient Algorithms for Two Generalized 2-Median Problems on Trees
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Average-Case Communication-Optimal Parallel Parenthesis Matching
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Partitioned Parallel Radix Sort
ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
Parallel Computation of Reducts
RSCTC '98 Proceedings of the First International Conference on Rough Sets and Current Trends in Computing
Parallel Shortest Path for Arbitrary Graphs
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
A PC Cluster with Application-Quality MPI
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Sliding-Window Compression on the Hypercube (Research Note)
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Parallelizability of Some P-Complete Geometric Problems in the EREW-PRAM
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
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
Membrane Computing: When Communication Is Enough
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
Portable List Ranking: An Experimental Study
WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture
WAE '01 Proceedings of the 5th International Workshop on Algorithm Engineering
Parallel Decomposition of Distance-Hereditary Graphs
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Delta-Stepping: A Parallel Single Source Shortest Path Algorithm
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
A Functional Approach to External Graph Algorithms
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Handling Graphs According to a Coarse Grained Approach: Experiments with PVM and MPI
Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Enhanced File Interoperability with Parallel MPI File-I/O in Image Processing
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Parallel Computation of the Euclidean Distance Transform on a Three-Dimensional Image Array
IEEE Transactions on Parallel and Distributed Systems
Coloring permutation graphs in parallel
Discrete Applied Mathematics - Sixth Twente Workshop on Graphs and Combinatorial Optimization
List-ranking on interconnection networks
Information and Computation
Adaptive and efficient mutual exclusion
Distributed Computing
On parallel block algorithms for exact triangularizations
Parallel Computing
Portable and architecture independent parallel performance tuning using BSP
Parallel Computing
A new equation for the load balance scheduling based on the Smarandache f-inferior part function
Smarandache Notions Journal
Searching large text collections
Handbook of massive data sets
A time-optimal solution for the path cover problem on cographs
Theoretical Computer Science
Fringe analysis of synchronized parallel insertion algorithms in 2-3 trees
Theoretical Computer Science
Parallel Recognition of Doubly Chordal Graphs
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Efficient Parallel and Distributed Topological Sort Algorithms
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
A parallel algorithm for k-minimum spanning trees
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Scalable Stability Detection Using Logical Hypercube
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
Algorithm engineering for parallel computation
Experimental algorithmics
Fast pattern matching for entropy bounded text
DCC '95 Proceedings of the Conference on Data Compression
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
Vector Prefix and Reduction Computation on Coarse-Grained, Distributed-Memory Parallel Machines
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A parallel computer as a NOC region
Networks on chip
Fundamenta Informaticae - Concurrency specification and programming
A spectral lower bound for the treewidth of a graph and its consequences
Information Processing Letters
Portable list ranking: an experimental study
Journal of Experimental Algorithmics (JEA)
Fast parallel edge colouring of graphs
Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
Deterministic computations on a PRAM with static processor and memory faults
Fundamenta Informaticae
Powers of geometric intersection graphs and dispersion algorithms
Discrete Applied Mathematics - Special issue on stability in graphs and related topics
Parallel functional programming on recursively defined data via data-parallel recursion
Journal of Functional Programming
Parallel two dimensional witness computation
Information and Computation
A practical access to the theory of parallel algorithms
Proceedings of the 35th SIGCSE technical symposium on Computer science education
Parallel algorithms for Hamiltonian problems on quasi-threshold graphs
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Efficient parallel solutions of linear algebraic circuits
Journal of Parallel and Distributed Computing
Time and work optimal simulation of basic reconfigurable meshes on hypercubes
Journal of Parallel and Distributed Computing
Parallel algorithms for P4-comparability graphs
Journal of Algorithms
Multiple Addition and Prefix Sum on a Linear Array with a Reconfigurable Pipelined Bus System
The Journal of Supercomputing
Finding r-Dominating Sets and p-Centers of Trees in Parallel
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Lower Bounds on the Loading of Multiple Bus Networks for Binary Tree Algorithms
IEEE Transactions on Computers
Two optimal parallel algorithms on the commutation class of a word
Theoretical Computer Science - Words, languages and combinatorics
An optimal parallel algorithm for c-vertex-ranking of trees
Information Processing Letters
On external-memory MST, SSSP and multi-way planar graph separation
Journal of Algorithms
NFA reduction algorithms by means of regular inequalities
Theoretical Computer Science - Developments in language theory
Efficiently parallelizable problems on a class of decomposable graphs
Journal of Computer and System Sciences
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
A Framework for Measuring Supercomputer Productivity
International Journal of High Performance Computing Applications
Fast parallel recognition of LR language suffixes
Information Processing Letters
Efficient Parallel Hierarchical Clustering Algorithms
IEEE Transactions on Parallel and Distributed Systems
Parallel Routing Algorithms for Nonblocking Electronic and Photonic Switching Networks
IEEE Transactions on Parallel and Distributed Systems
Processor Array Architectures for Deep Packet Classification
IEEE Transactions on Parallel and Distributed Systems
Discrete Applied Mathematics
High-speed buffer management for 40 Gb/s-based photonic packet switches
IEEE/ACM Transactions on Networking (TON)
An adjustable linear time parallel algorithm for maximum weight bipartite matching
Information Processing Letters
The Hamiltonian problem on distance-hereditary graphs
Discrete Applied Mathematics
An empirical study to compare two parallel programming models
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Approximating weighted matchings in parallel
Information Processing Letters
Approximate time-parallel cache simulation
WSC '04 Proceedings of the 36th conference on Winter simulation
A practical fast parallel routing architecture for Clos networks
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs
The Journal of Supercomputing
Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters
IEEE Transactions on Parallel and Distributed Systems
Efficient parallel recognition of cographs
Discrete Applied Mathematics - Special issue: Max-algebra
Linear work suffix array construction
Journal of the ACM (JACM)
O(1) query time algorithm for all pairs shortest distances on permutation graphs
Discrete Applied Mathematics
An optimal parallel solution for the path cover problem on P4-sparse graphs
Journal of Parallel and Distributed Computing
Recognizing and representing proper interval graphs in parallel using merging and sorting
Discrete Applied Mathematics
Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs
Journal of Parallel and Distributed Computing
Parallel algorithms for separable permutations
Discrete Applied Mathematics
Cost-efficient parallel programs based on set-distributions for polynomial interpolation
Journal of Parallel and Distributed Computing
Theoretical Computer Science
On the parallel computation of the biconnected and strongly connected co-components of graphs
Discrete Applied Mathematics
Note: Construction of universal one-way hash functions: Tree hashing revisited
Discrete Applied Mathematics
Optimal hypercube simulation on the partitioned optical passive stars network
The Journal of Supercomputing
PRO: a model for the design and analysis of efficient and scalable parallel algorithms
Nordic Journal of Computing
Chain programming over difference constraints
Nordic Journal of Computing
Fpga-based prototype of a pram-on-chip processor
Proceedings of the 5th conference on Computing frontiers
Advances in c-based parallel design of MP-SOCs
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
The strong distance problem on the Cartesian product of graphs
Information Processing Letters
Area-efficient arithmetic expression evaluation using deeply pipelined floating-point cores
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Combinable memory-block transactions
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM)
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Fundamental parallel algorithms for private-cache chip multiprocessors
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks
International Journal of Parallel, Emergent and Distributed Systems
A pilot study to compare programming effort for two parallel programming models
Journal of Systems and Software
Parallel exact inference on the cell broadband engine processor
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Efficient Secure Linear Algebra in the Presence of Covert or Computationally Unbounded Adversaries
CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Building high-resolution sky images using the Cell/B.E.
Scientific Programming - High Performance Computing with the Cell Broadband Engine
Boolean circuit programming: A new paradigm to design parallel algorithms
Journal of Discrete Algorithms
Optimized Pipelined Parallel Merge Sort on the Cell BE
Euro-Par 2008 Workshops - Parallel Processing
Fast and scalable list ranking on the GPU
Proceedings of the 23rd international conference on Supercomputing
Optimized on-chip pipelining of memory-intensive computations on the cell BE
ACM SIGARCH Computer Architecture News
Parallel Algorithms for Dandelion-Like Codes
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Parallelism in finite element programs
F-and-B'08 Proceedings of the 1st WSEAS international conference on Finite differences - finite elements -finite volumes - boundary elements
What the parallel-processing community has (failed) to offer the multi/many-core generation
Journal of Parallel and Distributed Computing
Configurable emulated shared memory architecture for general purpose MP-SOCs and NOC regions
NOCS '09 Proceedings of the 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip
The GCA-w Massively Parallel Model
PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
An On-Line Parallel Algorithm for Node Ranking of Trees
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
A massively parallel adaptive fast-multipole method on heterogeneous architectures
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Two-tree algorithms for full bandwidth broadcast, reduction and scan
Parallel Computing
Discrete Applied Mathematics
Parallel algorithms for separable permutations
Discrete Applied Mathematics
Efficient parallel recognition of cographs
Discrete Applied Mathematics
The Hamiltonian problem on distance-hereditary graphs
Discrete Applied Mathematics
Fast parallel recognition of LR language suffixes
Information Processing Letters
An optimal parallel algorithm for c-vertex-ranking of trees
Information Processing Letters
An adjustable linear time parallel algorithm for maximum weight bipartite matching
Information Processing Letters
Outline of RISC-based core for multiprocessor on chip architecture supporting moving threads
CompSysTech '09 Proceedings of the International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing
MVTsim: software simulator for multicore on chip parallel computer architectures
CompSysTech '09 Proceedings of the International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing
Proceedings of the 41st ACM technical symposium on Computer science education
Journal of Parallel and Distributed Computing
Parallel exact inference on the Cell Broadband Engine processor
Journal of Parallel and Distributed Computing
NFA reduction algorithms by means of regular inequalities
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Simple linear work suffix array construction
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Automatic remote-sensing images registration by matching close-regions
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
SIMD: an additional pattern for PLPP (pattern language for parallel programming)
Proceedings of the 14th Conference on Pattern Languages of Programs
Recursion and parallel algorithms in geometric modeling problems
Cybernetics and Systems Analysis
CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Efficient algorithms for disjoint matchings among intervals and related problems
DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
ICCD'09 Proceedings of the 2009 IEEE international conference on Computer design
Low depth cache-oblivious algorithms
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Parallel approximation algorithms for facility-location problems
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Unified parallel encoding and decoding algorithms for Dandelion-like codes
Journal of Parallel and Distributed Computing
Adapting parallel algorithms to the W-Stream model, with applications to graph problems
Theoretical Computer Science
Using simple abstraction to reinvent computing for parallelism
Communications of the ACM
The system of common algorithmic space to create visual models of phenomena and processes
Proceedings of the International Conference on Applications of Computer and Information Sciences to Nature Research
Algorithmic techniques for regular networks of processors
Algorithms and theory of computation handbook
Algorithms and theory of computation handbook
Applications of FFT and structured matrices
Algorithms and theory of computation handbook
Parallel computation: models and complexity issues
Algorithms and theory of computation handbook
Multithreaded Asynchronous Graph Traversal for In-Memory and Semi-External Memory
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
Towards efficient BSP implementations of BSR programs for some computational geometry problems
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Reducing the associativity and size of step caches in CRCW operation
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Performance analysis of parallel programs via message-passing graph traversal
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Algorithm engineering: bridging the gap between algorithm theory and practice
Algorithm engineering: bridging the gap between algorithm theory and practice
On parallel recognition of cographs
Theoretical Computer Science
3D block-based medial axis transform and chessboard distance transform based on dominance
Image and Vision Computing
Ordered vs. unordered: a comparison of parallelism and work-efficiency in irregular algorithms
Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
Accelerating CUDA graph algorithms at maximum warp
Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
Performance comparison of some shared memory organizations for 2D mesh-like NOCs
Microprocessors & Microsystems
A highly-parallel TSP solver for a GPU computing platform
NMA'10 Proceedings of the 7th international conference on Numerical methods and applications
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs
Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures
The tao of parallelism in algorithms
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Fast computation of small cuts via cycle space sampling
ACM Transactions on Algorithms (TALG)
An optimal hidden-surface algorithm and its parallelization
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Logarithmic time parallel Bayesian inference
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Binary addition chain on EREW PRAM
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part II
Parallel prefix (scan) algorithms for MPI
EuroPVM/MPI'06 Proceedings of the 13th European PVM/MPI User's Group conference on Recent advances in parallel virtual machine and message passing interface
Fast GPU-based locality sensitive hashing for k-nearest neighbor computation
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Polynomial interpolation on OTIS-Mesh optoelectronic computers
IWDC'04 Proceedings of the 6th international conference on Distributed 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
GPU-based parallel collision detection for fast motion planning
International Journal of Robotics Research
Automatic parallelization using the value evolution graph
LCPC'04 Proceedings of the 17th international conference on Languages and Compilers for High Performance Computing
A parallel algorithm based on convexity for the computing of Delaunay tessellation
Numerical Algorithms
A massively parallel adaptive fast multipole method on heterogeneous architectures
Communications of the ACM
On the implementation of parallel shortest path algorithms on a supercomputer
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Parallel algorithms for encoding and decoding blob code
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
A parallel algorithm for finding all successive minimal maximum subsequences
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Sorting, searching, and simulation in the mapreduce framework
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
An efficient implicit OBDD-Based algorithm for maximal matchings
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Research paper: The saga of minimum spanning trees
Computer Science Review
Space-round tradeoffs for MapReduce computations
Proceedings of the 26th ACM international conference on Supercomputing
Faster and simpler width-independent parallel algorithms for positive semidefinite programming
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
A coarse-grained parallel algorithm for the matrix chain order problem
Proceedings of the 2012 Symposium on High Performance Computing
More efficient parallel integer sorting
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
Discrete range searching primitive for the GPU and its applications
Journal of Experimental Algorithmics (JEA)
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P'2002), Part 2
Deterministic Computations on a PRAM with Static Processor and Memory Faults
Fundamenta Informaticae
Data-parallel mesh connected components labeling and analysis
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
MCSTL: the multi-core standard template library
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Adapting parallel algorithms to the W-stream model, with applications to graph problems
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Techniques for designing efficient parallel graph algorithms for SMPs and multicore processors
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Reducing contention through priority updates
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Efficient breadth first search on multi-GPU systems
Journal of Parallel and Distributed Computing
Proceedings of the 14th International Conference on Computer Systems and Technologies
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
ACM SIGOPS 24th Symposium on Operating Systems Principles
A lightweight infrastructure for graph analytics
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
The complexity of the bootstraping percolation and other problems
Theoretical Computer Science
Generic algorithms for factoring strings
Information Theory, Combinatorics, and Search Theory
Data Parallel Implementation of Belief Propagation in Factor Graphs on Multi-core Platforms
International Journal of Parallel Programming
Processor--Time Tradeoffs under Bounded-Speed Message Propagation: Part I, Upper Bounds
Theory of Computing Systems
| Hi-index | 0.07 |