Search results

Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems 1993-01-16 Paper Optimal randomized parallel algorithms for...

Selection algorithms for parallel disk systems 2003-03-19 Paper https://portal.mardi4nfdi.de/entity/Q4785972 2002-12-12 Paper Optimal parallel randomized algorithms...

(Why is no real title available?) 1993-05-18 Paper ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS" International Journal of Computational...

2010-12-08 Paper Randomized truthful algorithms for scheduling selfish tasks on parallel machines 2010-04-27 Paper Fundamentals of Computation Theory 2010-04-20...

optimization algorithms 2019-07-19 Paper Better approximation algorithms for the graph diameter 2019-06-20 Paper Disjoint set union with randomized linking...

for obtaining randomized algorithms with small tail probabilities 1997-03-03 Paper Algorithms for dense graphs and networks on the random access computer...

Optimization. Algorithms and Techniques 2006-07-07 Paper Provable algorithms for parallel generalized sweep scheduling 2006-06-30 Paper An improved approximation...

complexity SIAM Journal on Computing 2013-07-24 Paper Randomized registers and iterative algorithms Distributed Computing 2013-06-07 Paper Failure detectors...

2005-08-01 Paper EFFICIENT PARALLEL ALGORITHMS FOR PATTERN RECOGNITION∗ 2004-10-06 Paper AN EFFICIENT ALGORITHM FOR MANAGING A PARALLEL HEAP∗ 2004-10-06 Paper...

power of threshold-based algorithms for detecting cycles in the \textsc{CONGEST} model 2024-04-04 Paper The Topology of Randomized Symmetry-Breaking Distributed...

Fast Parallel Algorithms for Chordal Graphs 1989-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3798259 1988-01-01 Paper A fast parallel algorithm to color...

Tight bounds for asynchronous randomized consensus 2009-01-05 Paper Randomization Does Not Reduce the Average Delay in Parallel Packet Switches 2008-10-28...

8 sparse PCA formulations and efficient parallel codes 2022-04-22 Paper Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and...

relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems 2022-03-14 Paper On greedy randomized augmented Kaczmarz...

Improved Randomized On-Line Algorithms for the List Update Problem 1998-05-10 Paper On the influence of lookahead in competitive paging algorithms 1997-12-17...

de/entity/Q3484353 1989-01-01 Paper Parallel algorithms for a class of graphs generated recursively 1989-01-01 Paper Optimal parallel algorithms for dynamic expression...

2023-01-30 Paper Scheduling algorithms for strict multithreaded computations 2023-01-25 Paper Efficient parallel algorithms for shortest paths in planar...

Approximation and Online Algorithms 2005-12-14 Paper Approximation and Online Algorithms 2005-12-14 Paper Approximation and Online Algorithms 2005-12-14 Paper...

computations on faulty parallel machines 2023-05-08 Paper Efficient parallel computing with memory faults 2022-12-09 Paper Efficient algorithms for Lempel-Ziv...

bounds for randomized computation 2019-04-29 Paper On randomized versus deterministic computation 2019-03-29 Paper Lower time bounds for randomized computation...