conftrace_

configuration checking

7 papers

Explore in graph

Also known as

CC

Co-occurring keywords

local search (98) combinatorial optimization (1039) vertex selection (3) graph algorithm (178) weighted partial maximum satisfiability (1) stochastic local search (8) biased random walk (1) hard clause weighting (1) weighted partial maxsat (5) perturbation strategy (5)

Papers

Nukplex: An Efficient Local Search Algorithm for Maximum K-Plex Problem IJCAI 2024
Improving Local Search Algorithms via Probabilistic Configuration Checking AAAI 2022
NuQClq: An Effective Local Search Algorithm for Maximum Quasi-Clique Problem AAAI 2021
Local Search with Dynamic-Threshold Configuration Checking and Incremental Neighborhood Updating for Maximum k-plex Problem AAAI 2020
Reduction and Local Search for Weighted Graph Coloring Problem AAAI 2020
A Fast Local Search Algorithm for Minimum Weight Dominating Set Problem on Massive Graphs IJCAI 2018
CCEHC: An Efficient Local Search Algorithm for Weighted Partial Maximum Satisfiability (Extended Abstract) IJCAI 2017