Search results
From MaRDI portal
- Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques 2024-03-15 Paper An FPTAS for scheduling with resource...10 bytes (16 words) - 16:03, 8 December 2023
- scheduling: approximation algorithms and their limits 2024-05-30 Paper Approximation algorithms for bicriteria scheduling problems on identical parallel machines...10 bytes (15 words) - 22:15, 9 December 2023
- approximate max-flow min-cut relation for undirected multicommodity flow, with applications 1996-04-16 Paper A Nearly Best-Possible Approximation Algorithm for...10 bytes (16 words) - 05:06, 13 December 2023
- 1994-05-15 Paper Minimizing Mean Flow Time in Two-Machine Open Shops and Flow Shops 1993-05-16 Paper Minimizing Mean Flow Time With Release Time and Deadline...10 bytes (17 words) - 06:34, 9 December 2023
- Symmetric Functions in Parallel Computation 1992-06-28 Paper Parallel comparison algorithms for approximation problems 1991-01-01 Paper Parallel comparison merging...10 bytes (15 words) - 09:01, 8 December 2023
- multi-commodity flow trees 2023-01-18 Paper Facility location with dynamic distance functions 2022-12-09 Paper LP-based approximation for uniform capacitated...10 bytes (15 words) - 00:34, 9 December 2023
- Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions 2012-12-29 Paper Flexible patch post-processing...10 bytes (15 words) - 19:08, 12 December 2023
- 2021-10-19 Paper New approximation algorithms for machine scheduling with rejection on single and parallel machine 2021-05-10 Paper Approximation algorithms for...10 bytes (13 words) - 19:46, 9 December 2023
- Paper An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops 2018-06-05 Paper Improved approximation algorithms...10 bytes (14 words) - 16:50, 7 December 2023
- shops: a polynomial time approximation scheme 2016-09-29 Paper Improved approximation schemes for scheduling unrelated parallel machines 2016-09-29 Paper...10 bytes (15 words) - 01:53, 9 December 2023
- Paper A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates. 2002-01-30 Paper Two-machine no-wait flow shop scheduling...10 bytes (15 words) - 10:24, 8 December 2023
- Improved Algorithms for Bipartite Network Flow 1996-07-04 Paper Fast approximation algorithms for multicommodity flow problems 1995-07-05 Paper https://portal...10 bytes (15 words) - 17:19, 9 December 2023
- 2011-10-18 Paper Analysis and finite element approximation of a coupled, continuum pipe-flow/Darcy model for flow in porous media with embedded conduits 2011-10-12...10 bytes (16 words) - 14:30, 8 December 2023
- scheduling parallel jobs in platforms 2012-08-27 Paper Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms...10 bytes (15 words) - 14:07, 9 December 2023
- Biot system using a mixed discretization for flow 2023-01-19 Paper Dynamic local coupling for multiphase flow: a compromise between efficiency and stability...10 bytes (17 words) - 18:01, 8 December 2023
- tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling 2022-08-26 Paper Approximation algorithms for two parallel dedicated machine...10 bytes (13 words) - 16:01, 6 October 2023
- results for parallel machine problems with a single server 2003-02-23 Paper Approximation schemes for scheduling jobs with common due date on parallel machines...10 bytes (15 words) - 21:24, 8 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
- total flow time on single and parallel machines 2011-02-01 Paper Steady and time-periodic blowing/suction perturbations in a turbulent channel flow 2011-01-21...10 bytes (15 words) - 06:06, 9 December 2023
- Rejecting jobs to minimize load and maximum flow-time 2017-10-11 Paper New Approximation Schemes for Unsplittable Flow on a Path 2017-10-05 Paper Rejecting jobs...10 bytes (16 words) - 15:05, 10 December 2023
