:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Bosman, Thomas, van Ee, Martijn, Ergen, Ekin, Imreh, Csanad, Marchetti-Spaccamela, Alberto, Skutella, Martin, Stougie, Leen
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2402.19259
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

String Sanitization Under Edit Distance: Improved and Generalized
di: Mieno, Takuya, et al.
Pubblicazione: (2020)

Online Flow Time Minimization with Gradually Revealed Jobs
di: Lindermayr, Alexander, et al.
Pubblicazione: (2026)

When is String Reconstruction using de Bruijn Graphs Hard?
di: Bals, Ben, et al.
Pubblicazione: (2025)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
di: Amanatidis, Georgios, et al.
Pubblicazione: (2021)

Integer and Unsplittable Multiflows in Series-Parallel Digraphs
di: Almoghrabi, Mohammed Majthoub, et al.
Pubblicazione: (2024)

Unsplittable Transshipments
di: Debgupta, Srinwanti, et al.
Pubblicazione: (2026)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

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

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

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
di: Kawase, Yasushi, et al.
Pubblicazione: (2025)

Weighted Chairman Assignment and Flow-Time Scheduling
di: Liu, Siyue, et al.
Pubblicazione: (2025)

Online Flexible Busy Time Scheduling on Heterogeneous Machines
di: Calinescu, Gruia, et al.
Pubblicazione: (2024)

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

Minimizing Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones
di: Erlebach, Thomas, et al.
Pubblicazione: (2026)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
di: Gupta, Anupam, et al.
Pubblicazione: (2026)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
di: Chen, Qingyun, et al.
Pubblicazione: (2024)

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
di: Lindermayr, Alexander, et al.
Pubblicazione: (2026)

A $(4/3+\varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times
di: Deppert, Max A., et al.
Pubblicazione: (2025)

Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

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

Last Truck Scheduling for Middle-mile Next-day Delivery Coverage
di: Benidis, Konstantinos, et al.
Pubblicazione: (2023)

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

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

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

Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
di: Li, Shi
Pubblicazione: (2024)

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

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

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

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

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

Public Event Scheduling with Busy Agents
di: Li, Bo, et al.
Pubblicazione: (2024)

Assessing fault-tolerant quantum advantage for $k$-SAT with structure
di: Brehm, Martijn, et al.
Pubblicazione: (2024)

Scenario-Based Robust Optimization of Tree Structures
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

An Empirical Study of Online Packet Scheduling Algorithms
di: Sakr, Nourhan, et al.
Pubblicazione: (2016)

Root-to-Leaf Scheduling in Write-Optimized Trees
di: Chung, Christopher, et al.
Pubblicazione: (2024)

Revoke vs. Restart in Unweighted Throughput Scheduling
di: He, Changdao
Pubblicazione: (2025)

Online Drone Scheduling for Last-mile Delivery
di: Jana, Saswata, et al.
Pubblicazione: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

Finite Pinwheel Scheduling: the k-Visits Problem
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)