conftrace_

local search algorithm

14 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) local search (98) approximation algorithm (630) search space reduction (13) approximation ratio (46) individual fairness (55) clustering algorithm (206) restricted strong concavity (1) minimum dominating set (6) reduction rule (5)

Papers

NuMDS: An Efficient Local Search Algorithm for Minimum Dominating Set Problem IJCAI 2025
OneBatchPAM: A Fast and Frugal K-Medoids Algorithm AAAI 2025
Scalable Algorithms for Individual Preference Stable Clustering AISTATS 2024
ParaILP: A Parallel Local Search Framework for Integer Linear Programming with Cooperative Evolution Mechanism IJCAI 2024
Linear Time Approximation Algorithm for Column Subset Selection with Local Search NIPS 2024
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search JMLR 2023
From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization COLT 2022
A Fast Local Search Algorithm for the Latin Square Completion Problem AAAI 2022
FLS: A New Local Search Algorithm for K-means with Smaller Search Space IJCAI 2022
Local Search for Diversified Top-k s-plex Search Problem (Student Abstract) AAAI 2021
Approximation Guarantees of Local Search Algorithms via Localizability of Set Functions ICML 2020
Reduction and Local Search for Weighted Graph Coloring Problem AAAI 2020
Individual Fairness for k-Clustering ICML 2020
Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization ICML 2016