Search results

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

complexity scheduling algorithm minimizing the energy for tasks with agreeable deadlines 2012-06-29 Paper Randomized truthful algorithms for scheduling selfish...

networks by a random walk 1998-11-01 Paper SOLVING THE TRAVELING SALESMAN PROBLEM USING EFFICIENT RANDOMIZED PARALLEL APPROXIMATION ALGORITHMS 1997-10-09...

working set algorithm has competitive ratio less than two 2016-05-26 Paper Fast multiple order-preserving matching algorithms 2016-04-04 Paper Parallel maximum...

de/entity/Q3219764 1984-01-01 Paper Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories 1984-01-01...

2021-12-07 Paper A new and improved algorithm for online bin packing 2021-08-04 Paper A Parameterized Strongly Polynomial Algorithm for Block Structured Integer...

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

Brucker 2014-08-18 Paper R-LINE: a better randomized 2-server algorithm on the line 2013-09-13 Paper An online algorithm optimally self-tuning to congestion...

2009-03-06 Paper A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem 2009-03-06 Paper A motif finding algorithm based on color...

priority-based genetic algorithm for a flexible job shop scheduling problem 2017-06-14 Paper A parallel maximum clique algorithm for large and massive sparse...

primal-dual algorithm with a new correction step 2013-12-09 Paper A parallel splitting method for separable convex programs 2013-11-22 Paper A new parallel splitting...

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

machines 2023-09-06 Paper Parallel solutions for ordinal scheduling with a small number of machines 2023-08-22 Paper Parallel solutions for preemptive makespan...

optimal parallel algorithm for digital curve segmentation 1998-07-22 Paper https://portal.mardi4nfdi.de/entity/Q3126759 1997-04-01 Paper A parallel algorithm...

the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays 1992-06-26 Paper Efficient parallel algorithms to test square-freeness...

1997-12-15 Paper A simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper On 2-QBF truth testing in parallel 1997-02-28 Paper Multilist...

independent parallel selection with applications to parallel priority queues 2003-07-30 Paper Architecture independent parallel algorithm design: theory...

scheduling on parallel machines to minimize the makespan with a periodic availability constraint 2011-10-10 Paper Heuristics for parallel machine scheduling...

cost 2009-08-28 Paper Randomized on-line and semi-on-line scheduling on identical machines 2009-05-22 Paper Extension of algorithm list scheduling for a...

Analysis of a Heuristic for the Assignment Problem 1994-12-11 Paper Randomized parallel algorithms for backtrack search and branch-and-bound computation 1994-06-23...