Copertina

Weighted $k$-Server Admits an Exponentially Competitive Algorithm

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bijoy, Adithya, Mondal, Ankit, Chiplunkar, Ashish
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

A Decomposition Approach to the Weighted $k$-server Problem
di: Ayyadevara, Nikhil, et al.
Pubblicazione: (2024)

Time-Optimal $k$-Server
di: Frei, Fabian, et al.
Pubblicazione: (2025)

Trading Prophets: How to Trade Multiple Stocks Optimally
di: Rajput, Surbhi, et al.
Pubblicazione: (2025)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
di: Ferdous, S M, et al.
Pubblicazione: (2023)

A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
di: Buhrman, Harry, et al.
Pubblicazione: (2025)

Fast and Practical Single-Exponential Algorithms for Branchwidth
di: Kaneda, Taiki, et al.
Pubblicazione: (2026)

A Single Exponential-Time FPT Algorithm for Cactus Contraction
di: Krithika, R., et al.
Pubblicazione: (2025)

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
di: Dufay, Marc, et al.
Pubblicazione: (2025)

A Competitive Algorithm for Throughput Maximization on Identical Machines
di: Moseley, Benjamin, et al.
Pubblicazione: (2021)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
di: Mahpud, Bar, et al.
Pubblicazione: (2025)

A Simple PTAS for Weighted $k$-means and Sensor Coverage
di: Pareek, Akash, et al.
Pubblicazione: (2025)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
di: Ganczorz, Adam, et al.
Pubblicazione: (2025)

Engineering Weighted Connectivity Augmentation Algorithms
di: Faraj, Marcelo Fonseca, et al.
Pubblicazione: (2024)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

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

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

Algorithm Engineering of SSSP With Negative Edge Weights
di: Cassis, Alejandro, et al.
Pubblicazione: (2025)

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

Review of Three Algorithms That Build k-d Trees
di: Brown, Russell A.
Pubblicazione: (2025)

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

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

Settling Weighted Token Swapping up to Algorithmic Barriers
di: Wein, Nicole, et al.
Pubblicazione: (2025)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
di: Kadria, Avi, et al.
Pubblicazione: (2025)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

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

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
di: Fischer, Nick, et al.
Pubblicazione: (2026)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
di: Zheng, Da Wei, et al.
Pubblicazione: (2023)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
di: Sun, Shengli, et al.
Pubblicazione: (2025)

Optimizing Administrative Divisions: A Vertex $k$-Center Approach for Edge-Weighted Road Graphs
di: Daugulis, Peteris
Pubblicazione: (2025)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
di: Kwok, Shawxing
Pubblicazione: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Does Subset Sum Admit Short Proofs?
di: Włodarczyk, Michał
Pubblicazione: (2024)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
di: Arkhipov, Pavel, et al.
Pubblicazione: (2026)