Copertina

Finite Pinwheel Scheduling: the k-Visits Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kanellopoulos, Sotiris, Pergaminelis, Christos, Kokkou, Maria, Markou, Euripides, Pagourtzis, Aris
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2026)

Beer Path Problems in Temporal Graphs
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

Approximation Schemes for k-Subset Sum Ratio and k-way Number Partitioning Ratio
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)

EF(X) Orientations: A Parameterized Complexity Perspective
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)

Pinwheel Scheduling with Real Periods
di: Fujiwara, Hiroshi, et al.
Pubblicazione: (2025)

NP-Hardness and a PTAS for the Pinwheel Problem
di: Kleinberg, Robert, et al.
Pubblicazione: (2026)

Improving Pinwheel Density Bounds for Small Minimums
di: Mishra, Ahan, et al.
Pubblicazione: (2025)

Satisfactory Budget Division
di: Gourvès, Laurent, et al.
Pubblicazione: (2025)

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

A k-swap Local Search for Makespan Scheduling
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

Crane Scheduling Problem with Energy Saving
di: Gao, Yixiong, et al.
Pubblicazione: (2025)

The $k$-Fold Matroid Secretary Problem
di: Gujjar, Rishi, et al.
Pubblicazione: (2025)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
di: Haas, Niklas, et al.
Pubblicazione: (2025)

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

The k-Center Problem of Uncertain Points on Graphs
di: Xu, Haitao, et al.
Pubblicazione: (2025)

Online Rounding Schemes for $ k $-Rental Problems
di: Nekouyan, Hossein, et al.
Pubblicazione: (2025)

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
di: Grus, Josef, et al.
Pubblicazione: (2024)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
di: Madani, Amirali, et al.
Pubblicazione: (2025)

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
di: Dai, Han, et al.
Pubblicazione: (2025)

Two New Upper Bounds for the Maximum k-plex Problem
di: Zheng, Jiongzhi, et al.
Pubblicazione: (2023)

Time Efficient Implementation for Online $k$-server Problem on Trees
di: Khadiev, Kamil, et al.
Pubblicazione: (2024)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
di: Sinhal, Anay, et al.
Pubblicazione: (2026)

Weighted $k$-Path and Other Problems in Almost $O^*(2^k)$ Deterministic Time via Dynamic Representative Sets
di: Nederlof, Jesper
Pubblicazione: (2025)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Scheduling Problems with Constrained Rejections
di: Davies, Sami, et al.
Pubblicazione: (2025)

Equivalent Instances for Scheduling and Packing Problems
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

On Interim Envy-Free Allocation Lotteries
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2021)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
di: Mendoza-Cadena, Mirabel, et al.
Pubblicazione: (2026)

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

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

KD-Club: An Efficient Exact Algorithm with New Coloring-based Upper Bound for the Maximum k-Defective Clique Problem
di: Jin, Mingming, et al.
Pubblicazione: (2023)

Collision-Free Robot Scheduling
di: Adamson, Duncan, et al.
Pubblicazione: (2024)

Fixed Order Scheduling with Deadlines
di: Berger, Andre, et al.
Pubblicazione: (2024)

Parameterized Complexity of Scheduling Problems in Robotic Process Automation
di: Dvořák, Michal, et al.
Pubblicazione: (2026)

Non-Clairvoyant Scheduling with Progress Bars
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Online Makespan Scheduling under Scenarios
di: Ergen, Ekin
Pubblicazione: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

Engineering Optimal Parallel Task Scheduling
di: Akram, Matthew, et al.
Pubblicazione: (2024)

Scheduling on a Stochastic Number of Machines
di: Buchem, Moritz, et al.
Pubblicazione: (2024)