Buchumschlag

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Grus, Josef, Hanen, Claire, Hanzálek, Zdeněk
Format:	Preprint
Veröffentlicht:	2024
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

Periodic Chains Scheduling on Dedicated Resources -- A Crucial Problem in Time-Sensitive Networks
von: Grus, Josef, et al.
Veröffentlicht: (2025)

Periodic Scheduling of Grouped Time-Triggered Signals on a Single Resource
von: Grus, Josef, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Scheduling Problems in Robotic Process Automation
von: Dvořák, Michal, et al.
Veröffentlicht: (2026)

Pinwheel Scheduling with Real Periods
von: Fujiwara, Hiroshi, et al.
Veröffentlicht: (2025)

Equivalent Instances for Scheduling and Packing Problems
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
von: Albers, Susanne, et al.
Veröffentlicht: (2025)

The Fair Periodic Assignment Problem
von: van Lieshout, Rolf, et al.
Veröffentlicht: (2025)

Streaming Algorithms for Bin Packing and Vector Scheduling
von: Cormode, Graham, et al.
Veröffentlicht: (2019)

An Improved Approximation Algorithm for Metric Triangle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
von: Sinhal, Anay, et al.
Veröffentlicht: (2026)

Deterministic Scheduling of Periodic Messages for Low Latency in Cloud RAN
von: Barth, Dominique, et al.
Veröffentlicht: (2018)

Efficient Computation of Periods and Covers Using Sampling
von: Lecroq, Thierry, et al.
Veröffentlicht: (2024)

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
von: Borowitz, Jannick, et al.
Veröffentlicht: (2023)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Optimizing Periodic Operations for Efficient Inland Waterway Lock Management
von: Golak, Julian, et al.
Veröffentlicht: (2025)

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

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

Approximating Energy-Constrained Drone Delivery Packing Problem for Last-Mile Logistics
von: Jana, Saswata, et al.
Veröffentlicht: (2026)

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
von: Eberle, Franziska, et al.
Veröffentlicht: (2024)

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

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

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2025)

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

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

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
von: Das, Rathish, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)

Generalized Graph Packing Problems Parameterized by Treewidth
von: Esmer, Barış Can, et al.
Veröffentlicht: (2025)

Improved Algorithms for Unrelated Crowd Worker Scheduling in Mobile Social Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2026)

An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

The Support of Bin Packing is Exponential
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
von: Liu, Yuxi, et al.
Veröffentlicht: (2024)

Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines
von: Hertrich, Christoph, et al.
Veröffentlicht: (2020)