Local Search k-means++ with Foresight

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Conrads, Theo, Drexler, Lukas, Könen, Joshua, Schmidt, Daniel R., Schmidt, Melanie
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
von: Drexler, Lukas, et al.
Veröffentlicht: (2023)

Parameterized Algorithms for Computing Pareto Sets
von: Könen, Joshua, et al.
Veröffentlicht: (2025)

Connected k-Median with Disjoint and Non-disjoint Clusters
von: Eube, Jan, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for the Drone Delivery Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2026)

A k-swap Local Search for Makespan Scheduling
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Fast $k$-means Seeding Under The Manifold Hypothesis
von: Shah, Poojan, et al.
Veröffentlicht: (2026)

Scalable $k$-clique Densest Subgraph Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

A Simple PTAS for Weighted $k$-means and Sensor Coverage
von: Pareek, Akash, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Min-Sum-Radii
von: Kumar, Pankaj, et al.
Veröffentlicht: (2026)

Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling
von: Jäger, Sven, et al.
Veröffentlicht: (2022)

Local Search for Clustering in Almost-linear Time
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Local Search-based Individually Fair Clustering with Outliers
von: Maity, Binita, et al.
Veröffentlicht: (2025)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

A New Method for Inserting Train Paths into a Timetable
von: Dekker, David, et al.
Veröffentlicht: (2024)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2016)

On $k$-connectivity oracles in $k$-connected graphs
von: Nutov, Zeev
Veröffentlicht: (2026)

Flow-weighted Layered Metric Euclidean Capacitated Steiner Tree Problem
von: Bläsius, Thomas, et al.
Veröffentlicht: (2025)

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

On Constrained and k Shortest Paths
von: Bendahi, Abderrahim, et al.
Veröffentlicht: (2024)

Colorful Priority $k$-Supplier
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

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

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

Computing k-mers in Graphs
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

Structural Parameterizations of $k$-Planarity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
von: Esmer, Barış Can, et al.
Veröffentlicht: (2022)

Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
von: Tate, Elise, et al.
Veröffentlicht: (2025)

An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
von: Nutov, Zeev
Veröffentlicht: (2022)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2026)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
von: Yin, Ziqi, et al.
Veröffentlicht: (2026)

Optimizing Districting Plans to Maximize Majority-Minority Districts via IPs and Local Search
von: Brous, Daniel, et al.
Veröffentlicht: (2025)

Insights into $(k,ρ)$-shortcutting algorithms
von: Leonhardt, Alexander, et al.
Veröffentlicht: (2024)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Bicriteria approximation for $k$-edge-connectivity
von: Nutov, Zeev, et al.
Veröffentlicht: (2025)

Randomized $k$-server in polynomial time
von: Coester, Christian, et al.
Veröffentlicht: (2026)

Fault-tolerant $k$-Supplier with Outliers
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2023)

Dynamic k-center clustering with lifetimes
von: Moretti, Simone, et al.
Veröffentlicht: (2026)

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