Copertina

Improved online load balancing with known makespan

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Böhm, Martin, Lieskovský, Matej, Schmitt, Sören, Sgall, Jiří, van Stee, Rob
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Speed-robust scheduling revisited
di: Minařík, Josef, et al.
Pubblicazione: (2024)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
di: Basiak, Mateusz, et al.
Pubblicazione: (2025)

Two Complexity Results on Spanning-Tree Congestion Problems
di: Atalig, Sunny, et al.
Pubblicazione: (2026)

Improved algorithms for single machine serial-batch scheduling to minimize makespan and maximum cost
di: Li, Shuguang, et al.
Pubblicazione: (2025)

Scheduling two types of jobs with minimum makespan
di: Cao, Song, et al.
Pubblicazione: (2024)

Minimizing the Weighted Makespan with Restarts on a Single Machine
di: Amouzandeh, Aflatoun, et al.
Pubblicazione: (2025)

Forwarding Packets Greedily
di: Boyar, Joan, et al.
Pubblicazione: (2026)

Approximating Traveling Salesman Problems Using a Bridge Lemma
di: Böhm, Martin, et al.
Pubblicazione: (2024)

Servicing Matched Client Pairs with Facilities
di: Abbasi, Fateme, et al.
Pubblicazione: (2026)

Dynamic online matching with budget refills
di: Cherifa, Maria, et al.
Pubblicazione: (2024)

Hierarchical Multicriteria Shortest Path Search
di: Kurbanov, Temirlan, et al.
Pubblicazione: (2025)

Waiting is not easy but worth it: the online TSP on the line revisited
di: Chen, Pei-Chuan, et al.
Pubblicazione: (2019)

Time To Replace Your Filter: How Maplets Simplify System Design
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
di: Sumiyoshi, Wataru, et al.
Pubblicazione: (2024)

An Improved Greedy Approximation for (Metric) $k$-Means
di: Charikar, Moses, et al.
Pubblicazione: (2026)

Simpler and Improved Replacement Path Coverings
di: Bilò, Davide, et al.
Pubblicazione: (2026)

Grandchildren-weight-balanced binary search trees
di: Jugé, Vincent
Pubblicazione: (2024)

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
di: Borst, Sander, et al.
Pubblicazione: (2024)

A Dynamic, Self-balancing k-d Tree
di: Brown, Russell A.
Pubblicazione: (2025)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Constant time enumeration of perfect bipartite matchings
di: Fink, Jiří
Pubblicazione: (2025)

Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions
di: Pfrommer, Jakob, et al.
Pubblicazione: (2022)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Fast Similarity Sketching
di: Dahlgaard, Søren, et al.
Pubblicazione: (2017)

Balanced Learned Sort: a new learned model for fast and balanced item bucketing
di: Ferragina, Paolo, et al.
Pubblicazione: (2024)

Adaptive Quotient Filters
di: Wen, Richard, et al.
Pubblicazione: (2024)

Improved Online Sorting
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025)

Improving Order with Queues
di: Karrenbauer, Andreas, et al.
Pubblicazione: (2022)

Constant delay Gray code enumeration of ideals and antichains in posets
di: Brenner, Sofia, et al.
Pubblicazione: (2026)

Improved Online Reachability Preservers
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Improved Circular Dictionary Matching
di: Cotumaccio, Nicola
Pubblicazione: (2025)

Improved Directed Expander Decompositions
di: Fleischmann, Henry, et al.
Pubblicazione: (2025)

Improved Streaming Edge Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2025)

Improved Approximations for Flexible Network Design
di: Hyatt-Denesik, Dylan, et al.
Pubblicazione: (2024)

An Improved Algorithm for Sparse Instances of SAT
di: Jain, Sanjay, et al.
Pubblicazione: (2024)

Improved Approximation for Ranking on General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

New and Improved Bounds for Markov Paging
di: Pabbaraju, Chirag, et al.
Pubblicazione: (2025)

Improved Additive Approximation Algorithms for APSP
di: Jin, Ce, et al.
Pubblicazione: (2025)

Improved Extended Regular Expression Matching
di: Bille, Philip, et al.
Pubblicazione: (2025)