Search results
From MaRDI portal
- An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem 2009-01-27 Paper An improved approximation algorithm for maximum...10 bytes (14 words) - 23:03, 9 December 2023
- 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) - 01:53, 9 December 2023
- 2019-08-08 Paper An improved approximation algorithm for the minimum 3-path partition problem 2019-06-25 Paper An approximation algorithm for genome sorting by...10 bytes (14 words) - 16:50, 7 December 2023
- 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) - 01:54, 9 December 2023
- Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees 1996-04-11 Paper When Trees Collide: An Approximation Algorithm for the Generalized...10 bytes (16 words) - 05:06, 13 December 2023
- 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) - 17:22, 9 December 2023
- 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) - 22:06, 10 December 2023
- 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:41, 9 December 2023
- 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) - 02:08, 7 October 2023
- 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) - 19:46, 9 December 2023
- optimal local algorithm? 2018-04-19 Paper Scheduling distributed clusters of parallel machines: primal-dual and LP-based approximation algorithms 2018-03-02...10 bytes (15 words) - 00:34, 9 December 2023
- Cost) Low Rank Approximation 2018-12-29 Paper Implementation of a near-optimal complex root clustering algorithm 2018-08-17 Paper Parallel matrix multiplication...10 bytes (17 words) - 16:19, 6 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
- scheduling parallel jobs in platforms 2012-08-27 Paper Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and...10 bytes (15 words) - 14:07, 9 December 2023
- 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) - 16:01, 6 October 2023
- 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:47, 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
- optimally in parallel 1994-05-19 Paper Parallel rectilinear shortest paths with rectangular obstacles 1992-09-27 Paper An optimal parallel algorithm for the...10 bytes (15 words) - 11:23, 28 January 2024
- 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
- 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
