Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Joshi, Amit
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

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
di: Joshi, Amit
Pubblicazione: (2025)

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

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

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

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

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

A Practical 73/50 Approximation for Contiguous Monotone Moldable Job Scheduling
di: Jansen, Klaus, et al.
Pubblicazione: (2026)

Scheduling Multi-Server Jobs is Not Easy
di: Vaze, Rahul
Pubblicazione: (2024)

Hardness Amplification for Dynamic Binary Search Trees
di: Jiang, Shunhua, et al.
Pubblicazione: (2024)

Noisy (Binary) Searching: Simple, Fast and Correct
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2021)

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

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

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Quickly Avoiding a Random Catastrophe
di: Ashur, Stav, et al.
Pubblicazione: (2025)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
di: Opler, Michal
Pubblicazione: (2024)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
di: Chakraborty, Sourav, et al.
Pubblicazione: (2024)

Approximation algorithms for Job Scheduling with reconfigurable resources
di: Bergé, Pierre, et al.
Pubblicazione: (2023)

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates
di: Kaul, Matthias, et al.
Pubblicazione: (2024)

Binary Search with Distributional Predictions
di: Dinitz, Michael, et al.
Pubblicazione: (2024)

Minimizing the Weighted Number of Tardy Jobs is W[1]-hard
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
di: Chuzhoy, Julia, et al.
Pubblicazione: (2025)

HART: A Hybrid Addressing Scheme for Self-Balancing Binary Search Trees in Phase Change Memory (PCM)
di: Desai, Mahek, et al.
Pubblicazione: (2025)

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

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
di: Liang, Anqi, et al.
Pubblicazione: (2024)

Renting Servers for Multi-Parameter Jobs in the Cloud
di: Li, Yaqiao, et al.
Pubblicazione: (2024)

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

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

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a $K_4$-Minor
di: Groenland, Carla, et al.
Pubblicazione: (2024)

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

Renting Servers in the Cloud: The Case of Equal Duration Jobs
di: Masoori, Mahtab, et al.
Pubblicazione: (2021)

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
di: Bruno, Roberto, et al.
Pubblicazione: (2024)

A Reduction from Chores Allocation to Job Scheduling
di: Huang, Xin, et al.
Pubblicazione: (2023)

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

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)

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

Interval Selection with Binary Predictions
di: Karavasilis, Christodoulos
Pubblicazione: (2025)