Scheduling with bully selfish jobs
From MaRDI portal
Publication:692928
DOI10.1007/S00224-011-9336-5zbMATH Open1253.68078OpenAlexW2173778954MaRDI QIDQ692928FDOQ692928
Authors: Tami Tamir
Publication date: 6 December 2012
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-011-9336-5
Recommendations
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)
Cites Work
- Title not available (Why is that?)
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
- Bounds for Certain Multiprocessing Anomalies
- Bounds on Multiprocessing Timing Anomalies
- Title not available (Why is that?)
- P-Complete Approximation Problems
- Complexity of Scheduling under Precedence Constraints
- Algorithms minimizing mean flow time: Schedule-length properties
- NP-complete scheduling problems
- Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
- Title not available (Why is that?)
- On the Minimization of the Makespan Subject to Flowtime Optimality
- Approximation schemes for scheduling on uniformly related and identical parallel machines
- Complexity results for single-machine problems with positive finish-start time-lags
- Title not available (Why is that?)
- Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
- Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
- Single machine scheduling subject to precedence delays
- Minimizing Total Tardiness on a Single Machine with Precedence Constraints
This page was built for publication: Scheduling with bully selfish jobs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q692928)