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