scientific article; zbMATH DE number 7650084

DOI10.4230/LIPICS.APPROX-RANDOM.2019.17MaRDI QIDQ5875469FDOQ5875469

Authors: Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos 

Publication date: 3 February 2023

Full work available at URL: https://arxiv.org/abs/1903.11016

Title of this publication is not available (Why is that?)

zbMATH Keywords

approximationschedulinguniformparallelspeedsmachinesunrelatedjobsmalleablemoldable

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cites Work

• Bounds on Multiprocessing Timing Anomalies
• Approximation algorithms for scheduling unrelated parallel machines
• Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
• Linear-Time approximation schemes for scheduling malleable parallel tasks
• A $\frac32$‐Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks
• UET scheduling with unit interprocessor communication delays
• Towards an Architecture-Independent Analysis of Parallel Algorithms
• The Parallel Evaluation of General Arithmetic Expressions
• An approximation algorithm for scheduling dependent tasks on \(m\) processors with small communication delays
• Approximation algorithms for scheduling parallel jobs
• An approximation algorithm for scheduling malleable tasks under general precedence constraints
• Complexity of Scheduling Parallel Task Systems
• Bounds for Multiprocessor Scheduling with Resource Constraints
• Strong LP formulations for scheduling splittable jobs on unrelated machines
• Precedence-constrained scheduling of malleable jobs with preemption

Cited In (1)

• A constant-factor approximation for generalized malleable scheduling under \(M^\natural \)-concave processing speeds

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875469)