conftrace_

maximum k-plex

3 papers

Explore in graph

Also known as

MKP

Co-occurring keywords · papers mentioning both

graph algorithm (2) branch and merge (1) vertex selection (1) perturbation strategy (1) maximum k-plex problem (1) configuration checking (1) local search (1) upper bound (1) social network (1) exact algorithm (1)

Papers

Exact Algorithms with New Upper Bounds for the Maximum k-plex Problem IJCAI 2025 Nukplex: An Efficient Local Search Algorithm for Maximum K-Plex Problem IJCAI 2024 Uncovering the Largest Community in Social Networks at Scale IJCAI 2023