Search results
From MaRDI portal
- Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems 1993-01-16 Paper Optimal randomized parallel algorithms for...10 bytes (13 words) - 07:45, 9 December 2023
- Selection algorithms for parallel disk systems 2003-03-19 Paper https://portal.mardi4nfdi.de/entity/Q4785972 2002-12-12 Paper Optimal parallel randomized algorithms...10 bytes (13 words) - 07:18, 9 December 2023
- 8 sparse PCA formulations and efficient parallel codes 2022-04-22 Paper Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and...10 bytes (15 words) - 09:58, 7 October 2023
- 2016-06-27 Paper Parallel approximation algorithms for maximum weighted matching in general graphs 2016-06-16 Paper Randomized fixed-parameter algorithms for the...10 bytes (14 words) - 23:03, 9 December 2023
- Erratum: Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems 1994-07-28 Paper Fast and Efficient Parallel Solution of...10 bytes (16 words) - 09:02, 8 December 2023
- 2023-06-04 Paper Randomized numerical linear algebra: Foundations and algorithms 2023-04-14 Paper Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing...10 bytes (15 words) - 11:36, 11 December 2023
- network optimization algorithms 2019-07-19 Paper Disjoint Set Union with Randomized Linking 2019-06-20 Paper Better Approximation Algorithms for the Graph Diameter...10 bytes (17 words) - 20:52, 9 December 2023
- 2002-11-25 Paper Trackless online algorithms for the server problem 2002-07-25 Paper Limited bookmark randomized online algorithms for the paging problem 2002-07-25...10 bytes (17 words) - 00:49, 10 December 2023
- 2014-08-18 Paper Approximation algorithms for parallel machine scheduling with linear deterioration 2014-01-10 Paper NF-Based Algorithms for Online Bin Packing...10 bytes (13 words) - 12:54, 6 October 2023
- 1998-03-05 Paper Parallel computation of polynomial GCD and some related parallel computations over abstract fields 1997-09-10 Paper Efficient parallel algorithms...10 bytes (17 words) - 16:19, 6 December 2023
- 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...10 bytes (15 words) - 18:47, 8 December 2023
- bounds for randomized computation 2019-04-29 Paper On randomized versus deterministic computation 2019-03-29 Paper Lower time bounds for randomized computation...10 bytes (15 words) - 11:40, 28 January 2024
- Ergodic Randomized Algorithms and Dynamics Over Networks 2017-09-21 Paper A Web Aggregation Approach for Distributed Randomized PageRank Algorithms 2017-09-08...10 bytes (15 words) - 01:58, 9 December 2023
- 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...10 bytes (16 words) - 04:05, 9 December 2023
- scheduling of parallel jobs with dependencies 2015-05-07 Paper Online Bin Packing: Old Algorithms and New Results 2015-02-25 Paper Two algorithms for general...10 bytes (15 words) - 10:24, 8 December 2023
- Approximation and heuristic algorithms for computing backbones in asymmetric ad-hoc networks 2019-09-05 Paper Efficient parallel algorithms for parameterized problems...10 bytes (21 words) - 14:24, 10 December 2023
- Efficient low-contention parallel algorithms 1997-09-15 Paper Efficient massively parallel implementation of some combinatorial algorithms 1997-09-10 Paper https://portal...10 bytes (14 words) - 14:51, 10 December 2023
- 2009-07-02 Paper Randomized Algorithms for Buffer Management with 2-Bounded Delay 2009-02-12 Paper Experimental Analysis of Scheduling Algorithms for Aggregated...10 bytes (15 words) - 01:57, 9 December 2023
- evolutionary algorithms optimize separable functions in parallel? 2017-07-14 Paper Time complexity analysis of evolutionary algorithms on random satisfiable...10 bytes (14 words) - 22:43, 24 September 2023
- 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...10 bytes (13 words) - 17:18, 9 December 2023
