:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blauth, Jannis, Nöbel, Christian, Zenklusen, Rico
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2512.17049
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
von: Nägele, Martin, et al.
Veröffentlicht: (2026)

Approximation Schemes for Planar Graph Connectivity Problems
von: Neuwohner, Meike, et al.
Veröffentlicht: (2025)

A Constant-Factor Approximation for Directed Latency
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

A Better-Than-1.6-Approximation for Prize-Collecting TSP
von: Blauth, Jannis, et al.
Veröffentlicht: (2023)

Ghost Value Augmentation for $k$-Edge-Connectivity
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2023)

Unsplittable Cost Flows from Unweighted Error-Bounded Variants
von: Swamy, Chaitanya, et al.
Veröffentlicht: (2025)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
von: Blauth, Jannis, et al.
Veröffentlicht: (2022)

Approximation Algorithms for Network Design in Non-Uniform Fault Models
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

Short circuit walks in fixed dimension
von: Black, Alexander E., et al.
Veröffentlicht: (2025)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
von: Ebbens, Matthijs, et al.
Veröffentlicht: (2024)

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

Complexity of polytope diameters via perfect matchings
von: Nöbel, Christian, et al.
Veröffentlicht: (2024)

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

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
von: Forster, Sebastian, et al.
Veröffentlicht: (2024)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
von: Rohwedder, Lars
Veröffentlicht: (2025)

Engineering Minimal k-Perfect Hash Functions
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
von: Łącki, Jakub, et al.
Veröffentlicht: (2025)

Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
von: Heeger, Klaus, et al.
Veröffentlicht: (2024)

On the Hardness of Approximation of the Fair k-Center Problem
von: Thejaswi, Suhas
Veröffentlicht: (2026)

Time-Optimal $k$-Server
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

Identifying Approximate Minimizers under Stochastic Uncertainty
von: Al-Thani, Hessa, et al.
Veröffentlicht: (2025)

Logarithmic Approximations for Fair k-Set Selection
von: Li, Shi, et al.
Veröffentlicht: (2025)

An Improved Greedy Approximation for (Metric) $k$-Means
von: Charikar, Moses, et al.
Veröffentlicht: (2026)

Expander Decomposition for Non-Uniform Vertex Measures
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

The k-Center Problem of Uncertain Points on Graphs
von: Xu, Haitao, et al.
Veröffentlicht: (2025)

Beyond 2-approximation for k-Center in Graphs
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Moderate Dimension Reduction for $k$-Center Clustering
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2023)

Optimal $k$-Secretary with Logarithmic Memory
von: Qiao, Mingda, et al.
Veröffentlicht: (2025)

FPT Approximations for Fair $k$-Min-Sum-Radii
von: Carta, Lena, et al.
Veröffentlicht: (2024)

Approximating the Average-Case Graph Search Problem with Non-Uniform Costs
von: Szyfelbein, Michał
Veröffentlicht: (2025)

Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
von: Funk, Nicole, et al.
Veröffentlicht: (2026)

The Connected k-Vertex One-Center Problem on Graphs
von: Zhang, Jingru
Veröffentlicht: (2024)

Generalized $k$-Center: Distinguishing Doubling and Highway Dimension
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2022)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
von: Ganczorz, Adam, et al.
Veröffentlicht: (2025)

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

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
von: Brinkop, Hauke, et al.
Veröffentlicht: (2025)