Image de couverture de livre

Renting Servers for Multi-Parameter Jobs in the Cloud

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Li, Yaqiao, Masoori, Mahtab, Narayanan, Lata, Pankratov, Denis
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Renting Servers in the Cloud: The Case of Equal Duration Jobs
par: Masoori, Mahtab, et autres
Publié: (2021)

The En Route Truck-Drone Delivery Problem
par: Krizanc, Danny, et autres
Publié: (2024)

Online Drone Coverage of Targets on a Line
par: Dobrev, Stefan, et autres
Publié: (2026)

On the Online Weighted Non-Crossing Matching Problem
par: Boyar, Joan, et autres
Publié: (2026)

Scheduling Multi-Server Jobs is Not Easy
par: Vaze, Rahul
Publié: (2024)

Time-Optimal $k$-Server
par: Frei, Fabian, et autres
Publié: (2025)

Weighted $k$-Server Admits an Exponentially Competitive Algorithm
par: Bijoy, Adithya, et autres
Publié: (2025)

Fair Rent Division: New Budget and Rent Constraints
par: Gangam, Rohith Reddy, et autres
Publié: (2025)

Scheduling Jobs with Work-Inefficient Parallel Solutions
par: Kuszmaul, William, et autres
Publié: (2024)

Near-Optimal Trace Reconstruction for Mildly Separated Strings
par: Aamand, Anders, et autres
Publié: (2024)

Parameterized Algorithms for the Steiner Arborescence Problem on a Hypercube
par: Mahapatra, Sugyani, et autres
Publié: (2021)

Online Flow Time Minimization with Gradually Revealed Jobs
par: Lindermayr, Alexander, et autres
Publié: (2026)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
par: Haas, Niklas, et autres
Publié: (2025)

In the Search of Optimal Tree Networks: Hardness and Heuristics
par: Buzdalov, Maxim, et autres
Publié: (2024)

Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
par: Heeger, Klaus, et autres
Publié: (2024)

Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
par: Joshi, Amit
Publié: (2025)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
par: Narayanan, Shyam, et autres
Publié: (2024)

Deterministically approximating the volume of a Kostka polytope
par: Narayanan, Hariharan, et autres
Publié: (2025)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
par: Hsieh, Yi-Ting, et autres
Publié: (2025)

A Practical 73/50 Approximation for Contiguous Monotone Moldable Job Scheduling
par: Jansen, Klaus, et autres
Publié: (2026)

Minimizing the Number of Tardy Jobs and Maximal Tardiness on a Single Machine is NP-hard
par: Heeger, Klaus, et autres
Publié: (2024)

Width Parameters for Minimum Flow Decomposition
par: Grigorjew, Andreas, et autres
Publié: (2024)

Fixed-Parameter Tractability of Hedge Cut
par: Fomin, Fedor V., et autres
Publié: (2024)

Approximation Algorithms for Digraph Width Parameters
par: Kintali, Shiva, et autres
Publié: (2011)

Dichotomies for Tree Minor Containment with Structural Parameters
par: Gima, Tatsuya, et autres
Publié: (2023)

Fair Correlation Clustering Meets Graph Parameters
par: Blaha, Johannes, et autres
Publié: (2026)

Extending the Applicability of Bloom Filters by Relaxing their Parameter Constraints
par: Walther, Paul, et autres
Publié: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
par: Pilipczuk, Michał, et autres
Publié: (2025)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
par: Nematollahi, Shamisa, et autres
Publié: (2025)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
par: Hanaka, Tesshu, et autres
Publié: (2025)

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
par: Casel, Katrin, et autres
Publié: (2019)

FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares
par: Jansen, Klaus, et autres
Publié: (2024)

Dynamic Structural Clustering Unleashed: Flexible Similarities, Versatile Updates and for All Parameters
par: Zhao, Zhuowei, et autres
Publié: (2024)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
par: Blažej, Václav, et autres
Publié: (2024)

Local Sherman's Algorithm for Multi-commodity Flow
par: Li, Jason, et autres
Publié: (2025)

On Fixed-Parameter Tractability of Weighted 0-1 Timed Matching Problem on Temporal Graphs
par: Kumar, Rinku, et autres
Publié: (2025)

Faster Fixed Parameter Tractable Algorithms for Counting Markov Equivalence Classes with Special Skeletons
par: Sharma, Vidya Sagar
Publié: (2023)

A Fixed Parameter Tractable Approach for Solving the Vertex Cover Problem in Polynomial Time Complexity
par: Tayal, Mumuksh
Publié: (2025)

Random Access in Grammar-Compressed Strings: Optimal Trade-Offs in Almost All Parameter Regimes
par: Duyster, Anouk, et autres
Publié: (2026)

The Importance of Parameters in Ranking Functions
par: Standke, Christoph, et autres
Publié: (2026)