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
- 2013-06-13 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
- 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
- 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
- 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
- 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
- 1997-09-18 Paper Sequential and Parallel Approximation of Shortest Superstrings 1997-07-06 Paper A simple randomized parallel algorithm for maximal f-matchings...10 bytes (15 words) - 17:22, 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 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
- 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
- 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
- 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
- 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
- Paper Algorithms – ESA 2005 2006-06-27 Paper An improved approximation algorithm for vertex cover with hard capacities 2006-01-10 Paper Approximation, Randomization...10 bytes (15 words) - 00:34, 9 December 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
- 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
- Paper Improved approximation algorithm for universal facility location problem with linear penalties 2019-06-25 Paper Approximation algorithm for squared...10 bytes (13 words) - 13:12, 10 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
