Search results
From MaRDI portal
- Paper A new asymptotic approximation algorithm for 3-dimensional strip packing 2015-01-13 Paper Tight approximation algorithms for scheduling with fixed...10 bytes (15 words) - 17:43, 10 April 2026
- Paper Linear-time 3-approximation algorithm for the \(r\)-star covering problem 2012-11-23 Paper Exact and approximation algorithms for geometric and capacitated...10 bytes (13 words) - 17:43, 10 April 2026
- 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) - 17:48, 10 April 2026
- Paper Approximation algorithm and FPT algorithm for connected-\(k\)-subgraph cover on minor-free graphs 2024-10-16 Paper Evolutionary algorithm on general...10 bytes (13 words) - 18:58, 10 April 2026
- An optimized Space-Time Multigrid algorithm for parabolic PDEs 2023-02-27 Paper Low-rank parareal: a low-rank parallel-in-time integrator 2023-02-16 Paper...10 bytes (17 words) - 20:54, 10 April 2026
- 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...10 bytes (17 words) - 02:20, 11 April 2026
- version of Valiant's algorithm 1997-02-28 Paper A simple randomized parallel algorithm for maximal f-matchings 1997-02-28 Paper Parallel tree-contraction and...10 bytes (15 words) - 18:18, 10 April 2026
- nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors 2021-06-24 Paper An index detecting algorithm for a class of...10 bytes (13 words) - 18:23, 10 April 2026
- and parallel machine scheduling problems. 2004-03-14 Paper https://portal.mardi4nfdi.de/entity/Q4427860 2003-09-14 Paper An approximation algorithm for...10 bytes (13 words) - 18:18, 10 April 2026
- Rectilinear Paths in Plane Regions 1998-02-02 Paper An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs 1997-11-10 Paper Edge-Coloring Partialk-Trees...10 bytes (15 words) - 17:34, 10 April 2026
- Graphs 1994-02-14 Paper Parallel Algorithm for Cograph Recognition with Applications 1993-12-06 Paper An efficient parallel algorithm for finding minimum weight...10 bytes (13 words) - 18:42, 10 April 2026
- graph clustering 2017-04-28 Paper Engineering parallel string sorting 2017-03-06 Paper Parallel algorithms reconsidered (invited talk) 2017-01-24 Paper...10 bytes (15 words) - 19:48, 10 April 2026
- Simultaneous approximation ratios for parallel machine scheduling problems 2019-10-04 Paper Online scheduling on two uniform unbounded parallel-batch machines...10 bytes (13 words) - 18:05, 10 April 2026
- Paper Approximation algorithms for fragmenting a graph against a stochastically-located threat 2012-07-16 Paper A constant approximation algorithm for the...10 bytes (17 words) - 21:49, 10 April 2026
- Paper An algorithm for multi-agent scheduling to minimize the makespan on \(m\) parallel machines 2019-08-08 Paper An approximation algorithm for multi-agent...10 bytes (13 words) - 18:58, 10 April 2026
- on approximation algorithms of the clustered traveling salesman problem 2017-08-16 Paper An optimal online algorithm for scheduling on two parallel machines...10 bytes (14 words) - 18:35, 10 April 2026
- 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) - 17:25, 10 April 2026
- and approximation algorithm 2013-12-09 Paper Approximation algorithms for parallel open shop scheduling 2013-03-20 Paper Optimal online algorithms on two...10 bytes (13 words) - 19:10, 10 April 2026
- scheduling parallel jobs in platforms 2012-08-27 Paper Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and...10 bytes (15 words) - 18:11, 10 April 2026
- complexity and approximation algorithms 2007-02-20 Paper Approximation and Online Algorithms 2007-02-12 Paper Approximation and Online Algorithms 2007-02-12...10 bytes (13 words) - 19:33, 10 April 2026