Search results
From MaRDI portal
- Iterative Parallel-in-Time Algorithms 2023-09-27 Paper PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across...10 bytes (14 words) - 13:38, 28 January 2024
- scheduling parallel jobs in platforms 2012-08-27 Paper Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms...10 bytes (15 words) - 14:07, 9 December 2023
- shops: a polynomial time approximation scheme 2016-09-29 Paper Improved approximation schemes for scheduling unrelated parallel machines 2016-09-29 Paper...10 bytes (15 words) - 01:53, 9 December 2023
- non-preemptive scheduling on two unrelated parallel machines 2022-11-04 Paper Complexity and approximation of open shop scheduling to minimize the makespan:...10 bytes (16 words) - 16:03, 8 December 2023
- optimal parallel algorithm for computing a near-optimal order of matrix multiplications 2022-12-09 Paper Parallel and sequential approximation of shortest...10 bytes (14 words) - 09:21, 8 December 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
- 2022-12-09 Paper A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon 2022-12-09 Paper On parallel time in population protocols 2022-10-28...10 bytes (13 words) - 01:54, 9 December 2023
- 2021-10-19 Paper New approximation algorithms for machine scheduling with rejection on single and parallel machine 2021-05-10 Paper Approximation algorithms for...10 bytes (13 words) - 19:46, 9 December 2023
- Date of Publication Type An approximation algorithm for covering vertices by \(4^+\)-paths 2024-09-16 Paper Approximation Algorithms for Multiprocessor...10 bytes (14 words) - 23:03, 9 December 2023
- polynomial time approximation scheme for scheduling on parallel identical two-stage openshops 2019-06-06 Paper A PTAS for the Multiple Parallel Identical Multi-stage...10 bytes (14 words) - 16:50, 7 December 2023
- 2022-12-09 Paper LP-based approximation for uniform capacitated facility location problem 2022-09-15 Paper Constant factor approximation algorithm for uniform...10 bytes (15 words) - 00:34, 9 December 2023
- de/entity/Q5116470 2020-08-25 Paper Correction to: approximation and online algorithms 2020-08-24 Paper Speed scaling on parallel processors with migration 2019-06-25...10 bytes (13 words) - 17:18, 9 December 2023
- scheduling: approximation algorithms and their limits 2024-05-30 Paper Approximation algorithms for bicriteria scheduling problems on identical parallel machines...10 bytes (15 words) - 22:15, 9 December 2023
- line 2018-06-05 Paper Parallel machine scheduling with speed-up resources 2018-05-30 Paper Approximation algorithms for parallel machine scheduling with...10 bytes (14 words) - 12:48, 8 December 2023
- fully dynamic approximation scheme for all-pairs shortest paths in planar graphs 2023-01-18 Paper Detecting race conditions in parallel programs that use...10 bytes (16 words) - 05:06, 13 December 2023
- tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling 2022-08-26 Paper Approximation algorithms for two parallel dedicated machine...10 bytes (13 words) - 16:01, 6 October 2023
- 2014-05-13 Paper Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization 2012-11-29 Paper Approximation Algorithms for Fragmenting a...10 bytes (17 words) - 22:06, 10 December 2023
- Paper An approximation algorithm for identical parallel machine scheduling with resource dependent processing times 2008-08-06 Paper Parallel machine scheduling...10 bytes (14 words) - 21:52, 9 December 2023
- Gram-Schmidt 2024-10-24 Paper A parallel algorithm for computing partial spectral factorizations of matrix pencils via Chebyshev approximation 2024-04-24 Paper nlTGCR:...10 bytes (15 words) - 22:18, 8 December 2023
- scheduling: complexity and approximation algorithms 2007-02-20 Paper Approximation and Online Algorithms 2007-02-12 Paper Approximation and Online Algorithms...10 bytes (13 words) - 10:57, 7 October 2023
