Buchumschlag

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mendoza-Cadena, Mirabel, Merino, Arturo, Nielsen, Mads Anker, Schewior, Kevin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTAS
von: Nielsen, Mads Anker, et al.
Veröffentlicht: (2025)

Scheduling on a Stochastic Number of Machines
von: Buchem, Moritz, et al.
Veröffentlicht: (2024)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
von: Plank, Benedikt M., et al.
Veröffentlicht: (2022)

Quickly Determining Who Won an Election
von: Hellerstein, Lisa, et al.
Veröffentlicht: (2024)

Inverse matroid optimization under subset constraints
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Approximating Matroid Basis Testing for Partition Matroids using Budget-In-Expectation
von: Hellerstein, Lisa, et al.
Veröffentlicht: (2026)

Stochastic scheduling with Bernoulli-type jobs through policy stratification
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2025)

Odd and Even Harder Problems on Cycle-Factors
von: Hörsch, Florian, et al.
Veröffentlicht: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
von: Hoefer, Martin, et al.
Veröffentlicht: (2023)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
von: Hsieh, Yi-Ting, et al.
Veröffentlicht: (2025)

Collision-Free Robot Scheduling
von: Adamson, Duncan, et al.
Veröffentlicht: (2024)

Fixed Order Scheduling with Deadlines
von: Berger, Andre, et al.
Veröffentlicht: (2024)

Crane Scheduling Problem with Energy Saving
von: Gao, Yixiong, et al.
Veröffentlicht: (2025)

Engineering Optimal Parallel Task Scheduling
von: Akram, Matthew, et al.
Veröffentlicht: (2024)

Non-Clairvoyant Scheduling with Progress Bars
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Online Makespan Scheduling under Scenarios
von: Ergen, Ekin
Veröffentlicht: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

Public Event Scheduling with Busy Agents
von: Li, Bo, et al.
Veröffentlicht: (2024)

Perpetual maintenance of machines with different urgency requirements
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2022)

An Empirical Study of Online Packet Scheduling Algorithms
von: Sakr, Nourhan, et al.
Veröffentlicht: (2016)

Weighted Chairman Assignment and Flow-Time Scheduling
von: Liu, Siyue, et al.
Veröffentlicht: (2025)

Root-to-Leaf Scheduling in Write-Optimized Trees
von: Chung, Christopher, et al.
Veröffentlicht: (2024)

Total Completion Time Scheduling Under Scenarios
von: Bosman, Thomas, et al.
Veröffentlicht: (2024)

Revoke vs. Restart in Unweighted Throughput Scheduling
von: He, Changdao
Veröffentlicht: (2025)

Online Drone Scheduling for Last-mile Delivery
von: Jana, Saswata, et al.
Veröffentlicht: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

Finite Pinwheel Scheduling: the k-Visits Problem
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2025)

Scheduling two types of jobs with minimum makespan
von: Cao, Song, et al.
Veröffentlicht: (2024)

Designing Exploration Contracts
von: Hoefer, Martin, et al.
Veröffentlicht: (2024)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

LLM Query Scheduling with Prefix Reuse and Latency Constraints
von: Dexter, Gregory, et al.
Veröffentlicht: (2025)

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Online Flexible Busy Time Scheduling on Heterogeneous Machines
von: Calinescu, Gruia, et al.
Veröffentlicht: (2024)

A k-swap Local Search for Makespan Scheduling
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
von: Haas, Niklas, et al.
Veröffentlicht: (2025)

Structural Results for High-Multiplicity Scheduling on Uniform Machines
von: Brinkop, Hauke, et al.
Veröffentlicht: (2022)

New Convex Programming Technique for Nash Social Welfare and Scheduling
von: Feng, Yuda, et al.
Veröffentlicht: (2026)

Competitive Non-Clairvoyant KV-Cache Scheduling for LLM Inference
von: Feng, Yiding, et al.
Veröffentlicht: (2026)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2026)