Search results
From MaRDI portal
- Paper An improved approximation algorithm for the minimum 3-path partition problem 2019-06-25 Paper An approximation algorithm for genome sorting by reversals...10 bytes (14 words) - 16:50, 7 December 2023
- approximation algorithm 2013-12-09 Paper Approximation algorithms for parallel open shop scheduling 2013-03-20 Paper Optimal online algorithms on two hierarchical...10 bytes (13 words) - 16:01, 6 October 2023
- 2023-10-16 Paper Approximation algorithms for the directed path partition problems 2023-08-10 Paper An improved algorithm for parallel machine scheduling under...10 bytes (14 words) - 23:36, 10 December 2023
- and efficient parallel algorithm for finding a satisfying truth assignment to a 2-CNF formula 1993-01-17 Paper A simple parallel algorithm for computing...10 bytes (14 words) - 23:03, 9 December 2023
- 2015-09-15 Paper A trivariate interpolation algorithm using a cube-partition searching procedure 2015-08-17 Paper Partition of Unity Interpolation on Multivariate...10 bytes (17 words) - 23:49, 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
- arbitrary number of parallel two-stage flow-shops 2019-10-17 Paper A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem 2019-10-11...10 bytes (13 words) - 01:47, 25 September 2023
- Improved parallel integer sorting without concurrent writing 1997-11-10 Paper An $o(n^3 )$-Time Maximum-Flow Algorithm 1997-06-09 Paper The parallel complexity...10 bytes (15 words) - 19:37, 11 December 2023
- Bi-criteria scheduling on a single parallel-batch machine 2012-07-20 Paper An improved on-line algorithm for single parallel-batch machine scheduling with delivery...10 bytes (13 words) - 08:27, 9 December 2023
- scheduling on parallel machines under a grade of service provision 2012-11-15 Paper The constrained partition problem with kernels 2012-01-27 Paper Parallel scheduling...10 bytes (13 words) - 21:32, 24 September 2023
- 2018-03-01 Paper \textsc{OpenCL} based parallel algorithm for RBF-PUM interpolation 2018-03-01 Paper Partition of unity interpolation using stable kernel-based...10 bytes (15 words) - 23:49, 10 December 2023
- Newton iterative parallel finite element algorithm for the steady Navier-Stokes equations 2011-01-16 Paper Parallel finite element algorithm based on full...10 bytes (13 words) - 17:46, 11 December 2023
- Paper APPROXIMATION ALGORITHMS FOR FLEXIBLE JOB SHOP PROBLEMS 2005-09-12 Paper Algorithm Theory - SWAT 2004 2005-09-07 Paper Algorithm Theory - SWAT 2004...10 bytes (15 words) - 01:53, 9 December 2023
- chromatic partition problem 2020-05-13 Paper Extending time-to-target plots to multiple instances 2019-02-20 Paper A biased random-key genetic algorithm for...10 bytes (16 words) - 15:44, 7 December 2023
- local and parallel finite element method for the mixed Stokes-Darcy model 2015-12-21 Paper The partition of unity parallel finite element algorithm 2015-12-07...10 bytes (14 words) - 08:15, 9 December 2023
- Local and parallel finite element algorithm based on the partition of unity for incompressible flows 2015-12-09 Paper The partition of unity parallel finite...10 bytes (13 words) - 19:11, 6 October 2023
- 1999-06-08 Paper Minimum convex partition of a polygon with holes by cuts in given directions 1998-11-11 Paper A nearly parallel algorithm for the Voronoi diagram...10 bytes (13 words) - 01:54, 9 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
- characterizations of vertices of bounded-shape partition polytopes 1999-12-19 Paper A Polynomial Time Algorithm for Shaped Partition Problems 1999-11-24 Paper Interconnecting...10 bytes (15 words) - 09:45, 8 December 2023
- approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees 2016-10-20 Paper Local and parallel finite element algorithm based...10 bytes (13 words) - 05:02, 7 October 2023