Copertina

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Blauth, Jannis, Nöbel, Christian, Zenklusen, Rico
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

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
di: Nägele, Martin, et al.
Pubblicazione: (2026)

Approximation Schemes for Planar Graph Connectivity Problems
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

A Constant-Factor Approximation for Directed Latency
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

A Better-Than-1.6-Approximation for Prize-Collecting TSP
di: Blauth, Jannis, et al.
Pubblicazione: (2023)

Ghost Value Augmentation for $k$-Edge-Connectivity
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2023)

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

Approximation Algorithms for Network Design in Non-Uniform Fault Models
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Unsplittable Cost Flows from Unweighted Error-Bounded Variants
di: Swamy, Chaitanya, et al.
Pubblicazione: (2025)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
di: Blauth, Jannis, et al.
Pubblicazione: (2022)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
di: Ebbens, Matthijs, et al.
Pubblicazione: (2024)

Short circuit walks in fixed dimension
di: Black, Alexander E., et al.
Pubblicazione: (2025)

Adaptive Fully Dynamic $k$-Center Clustering with (Near-)Optimal Worst-Case Guarantees
di: Grilnberger, Mara, et al.
Pubblicazione: (2026)

Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
di: Golin, Mordecai J., et al.
Pubblicazione: (2018)

On Parallel $k$-Center Clustering
di: Coy, Sam, et al.
Pubblicazione: (2023)

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
di: Rohwedder, Lars
Pubblicazione: (2025)

Engineering Minimal k-Perfect Hash Functions
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
di: Łącki, Jakub, et al.
Pubblicazione: (2025)

Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
di: Forster, Sebastian, et al.
Pubblicazione: (2024)

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

Logarithmic Approximations for Fair k-Set Selection
di: Li, Shi, et al.
Pubblicazione: (2025)

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

Identifying Approximate Minimizers under Stochastic Uncertainty
di: Al-Thani, Hessa, et al.
Pubblicazione: (2025)

The k-Center Problem of Uncertain Points on Graphs
di: Xu, Haitao, et al.
Pubblicazione: (2025)

Beyond 2-approximation for k-Center in Graphs
di: Jin, Ce, et al.
Pubblicazione: (2025)

Moderate Dimension Reduction for $k$-Center Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2023)

Expander Decomposition for Non-Uniform Vertex Measures
di: Agassy, Daniel, et al.
Pubblicazione: (2025)

Optimal $k$-Secretary with Logarithmic Memory
di: Qiao, Mingda, et al.
Pubblicazione: (2025)

FPT Approximations for Fair $k$-Min-Sum-Radii
di: Carta, Lena, et al.
Pubblicazione: (2024)

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

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

Generalized $k$-Center: Distinguishing Doubling and Highway Dimension
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2022)

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

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

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
di: Chitnis, Rajesh, et al.
Pubblicazione: (2024)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
di: Brinkop, Hauke, et al.
Pubblicazione: (2025)

Approximating Optimum Online for Capacitated Resource Allocation
di: Braun, Alexander, et al.
Pubblicazione: (2024)

Binary $k$-Center with Missing Entries: Structure Leads to Tractability
di: Soheil, Farehe, et al.
Pubblicazione: (2025)

On the Hardness of Approximation of the Fair k-Center Problem
di: Thejaswi, Suhas
Pubblicazione: (2026)