Image de couverture de livre

Fixed Order Scheduling with Deadlines

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Berger, Andre, Rouhani, Arman, Schröder, Marc
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Cost Preserving Dependent Rounding for Allocation Problems
par: Rohwedder, Lars, et autres
Publié: (2025)

Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics
par: Ren, Kinter, et autres
Publié: (2024)

Learning-Augmented Online Packet Scheduling with Deadlines
par: Liang, Ya-Chun, et autres
Publié: (2023)

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
par: Dinitz, Michael, et autres
Publié: (2025)

Novel Complexity Results for Temporal Separators with Deadlines
par: Dondi, Riccardo, et autres
Publié: (2025)

Fast and Efficient Matching Algorithm with Deadline Instances
par: Song, Zhao, et autres
Publié: (2023)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
par: Stoian, Mihail
Publié: (2024)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
par: Mendoza-Cadena, Mirabel, et autres
Publié: (2026)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
par: Hsieh, Yi-Ting, et autres
Publié: (2025)

Fixed-Parameter Tractability of Hedge Cut
par: Fomin, Fedor V., et autres
Publié: (2024)

Collision-Free Robot Scheduling
par: Adamson, Duncan, et autres
Publié: (2024)

Engineering Optimal Parallel Task Scheduling
par: Akram, Matthew, et autres
Publié: (2024)

Scheduling on a Stochastic Number of Machines
par: Buchem, Moritz, et autres
Publié: (2024)

Public Event Scheduling with Busy Agents
par: Li, Bo, et autres
Publié: (2024)

Crane Scheduling Problem with Energy Saving
par: Gao, Yixiong, et autres
Publié: (2025)

Non-Clairvoyant Scheduling with Progress Bars
par: Benomar, Ziyad, et autres
Publié: (2025)

Online Makespan Scheduling under Scenarios
par: Ergen, Ekin
Publié: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
par: Hermelin, Danny, et autres
Publié: (2025)

Improved Kernelization and Fixed-parameter Algorithms for Bicluster Editing
par: Lafond, Manuel
Publié: (2024)

Faster Approximate Fixed Points of $\ell_\infty$-Contractions
par: Feodorov, Andrei, et autres
Publié: (2026)

Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
par: Chen, Yong, et autres
Publié: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
par: Pilipczuk, Michał, et autres
Publié: (2025)

Root-to-Leaf Scheduling in Write-Optimized Trees
par: Chung, Christopher, et autres
Publié: (2024)

Total Completion Time Scheduling Under Scenarios
par: Bosman, Thomas, et autres
Publié: (2024)

Online Drone Scheduling for Last-mile Delivery
par: Jana, Saswata, et autres
Publié: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
par: Kuszmaul, William, et autres
Publié: (2024)

Scheduling two types of jobs with minimum makespan
par: Cao, Song, et autres
Publié: (2024)

An Empirical Study of Online Packet Scheduling Algorithms
par: Sakr, Nourhan, et autres
Publié: (2016)

Weighted Chairman Assignment and Flow-Time Scheduling
par: Liu, Siyue, et autres
Publié: (2025)

Revoke vs. Restart in Unweighted Throughput Scheduling
par: He, Changdao
Publié: (2025)

Finite Pinwheel Scheduling: the k-Visits Problem
par: Kanellopoulos, Sotiris, et autres
Publié: (2025)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
par: Zhao, Jingyang, et autres
Publié: (2022)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
par: Nematollahi, Shamisa, et autres
Publié: (2025)

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
par: Rohwedder, Lars, et autres
Publié: (2024)

Online Flexible Busy Time Scheduling on Heterogeneous Machines
par: Calinescu, Gruia, et autres
Publié: (2024)

A k-swap Local Search for Makespan Scheduling
par: Rohwedder, Lars, et autres
Publié: (2024)

LLM Query Scheduling with Prefix Reuse and Latency Constraints
par: Dexter, Gregory, et autres
Publié: (2025)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
par: Haas, Niklas, et autres
Publié: (2025)

Structural Results for High-Multiplicity Scheduling on Uniform Machines
par: Brinkop, Hauke, et autres
Publié: (2022)

Temporal Routing in Static Networks: The Schedule Completion Problem
par: Döring, Michelle, et autres
Publié: (2026)