No article text was recorded for this version.
unrelated machine scheduling
Version 1 of 1134 papers164 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Online Load Balancing for Related Machines
- Blog: Malleable Scheduling Beyond Identical Machines
- Blog: Online Makespan Scheduling with Job Migration on Uniform Machines
- Blog: Malleable scheduling beyond identical machines
- Blog: Approximation Algorithms for Scheduling under Non-Uniform Machine-Dependent Delays
- Blog: Bag-of-Tasks Scheduling on Related Machines
- Blog: Online Load Balancing for Related Machines
- Blog: Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms
- Blog: Tight Bounds for Online Vector Scheduling
- Blog: A Constant-Factor Approximation for Generalized Malleable Scheduling Under $M^\natural $-Concave Processing Speeds
- Blog: Lotaru: Locally Estimating Runtimes of Scientific Workflow Tasks in Heterogeneous Clusters
- Blog: Total Completion Time Minimization for Scheduling with Incompatibility Cliques
- Blog: Generalized Malleable Scheduling under $M^\natural$-Concave Processing Speeds
- Blog: Approximating Scheduling Machines with Capacity Constraints
- Blog: Total Completion Time Minimization for Scheduling with Incompatibility Cliques
- Blog: Online Throughput Maximization on Unrelated Machines: Commitment is No Burden
- Blog: RLlib: Abstractions for Distributed Reinforcement Learning
- Blog: Online Flexible Busy Time Scheduling on Heterogeneous Machines
- Blog: On the Hardness of Scheduling With Non-Uniform Communication Delays
- Blog: Non-clairvoyant Precedence Constrained Scheduling
- Blog: Prior-independent mechanisms for scheduling
- Blog: Optimal Scheduling of Contract Algorithms for Anytime Problems
- Blog: Communication-aware scheduling of precedence-constrained tasks on related machines
- Blog: Breaking the Temporal Complexity Barrier: Bucket Calculus for Parallel Machine Scheduling
- Blog: Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
- Blog: Optimally handling commitment issues in online throughput maximization
- Blog: Online Load and Graph Balancing for Random Order Inputs
- Blog: Energy-efficient scheduling and routing via randomized rounding
- Blog: Estimation Accuracy on Execution Time of Run-Time Tasks in a Heterogeneous Distributed Environment
- Blog: Fair Coordination in Strategic Scheduling
- Blog: Permutation Predictions for Non-Clairvoyant Scheduling
- Blog: Data-Locality Aware Dynamic Schedulers for Independent Tasks with Replicated Inputs
- Blog: Optimal Energy-Aware Scheduling of Heterogeneous Jobs with Monotonically Increasing Slot Costs
- Blog: Optimal Non-preemptive Semi-online Scheduling on Two Related Machines
- Blog: Minimizing Flow-Time on Unrelated Machines
- Blog: Flow Time Scheduling and Prefix Beck-Fiala
- Blog: Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines
- Blog: Scheduling MapReduce Jobs under Multi-Round Precedences
- Blog: Inner product spaces for MinSum coordination mechanisms
- Blog: Efficient Mechanism Design for Online Scheduling
- Blog: Balancing Flow Time and Energy Consumption
- Blog: On the Approximability of Related Machine Scheduling under Arbitrary Precedence
- Blog: A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
- Blog: Clustering Based Priority Queue Algorithm for Spatial Task Assignment in Crowdsourcing
- Blog: Colored Packets with Deadlines and Metric Space Transition Cost
- Blog: Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
- Blog: On Minimizing Generalized Makespan on Unrelated Machines
- Blog: Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution
- Blog: Scheduling with two non-unit task lengths is NP-complete
- Blog: Improved Algorithms for Online Rent Minimization Problem Under Unit-Size Jobs
- Blog: Non-Preemptive Flow-Time Minimization via Rejections
- Blog: Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost
- Blog: Calibrations Scheduling Problem with Arbitrary Lengths and Activation Length
- Blog: A Lower Bound for Scheduling Mechanisms
- Blog: Flow Time Scheduling with Uncertain Processing Time
- Blog: Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy
- Blog: Lift-and-round to improve weighted completion time on unrelated machines
- Blog: Dual Techniques for Scheduling on a Machine with Varying Speed
- Blog: Relating Electric Vehicle Charging to Speed Scaling with Job-Specific Speed Limits
- Blog: Online Unrelated Machine Load Balancing with Predictions Revisited
Showing 60 of 134 papers.
History & citation
Current · Permanent link
- Online Scheduling for Unrelated Machines merged into this direction (97% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_unrelated_machine_scheduling_9b6d5567,
title = {unrelated machine scheduling},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/unrelated-machine-scheduling/rdr_9b6d5567f4084e9890d3da8ab2fb5121},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_unrelated_machine_scheduling_9b6d5567_v1,
title = {unrelated machine scheduling},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/unrelated-machine-scheduling/rdr_9b6d5567f4084e9890d3da8ab2fb5121/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}