42 citations · 123 across the 21 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DM2015
A Multiple Search Operator Heuristic for the Max-k-cut Problem
Fuda Ma, Jin-Kao Hao
The max-k-cut problem is to partition the vertices of a weighted graph into disjoint subsets such that the weight sum of the edges crossing the different subse…
cs.DM2015★ 33 cited
Algorithms for the minimum sum coloring problem: a review
Yan Jin, Jean-Philippe Hamiez, Jin-Kao Hao
The Minimum Sum Coloring Problem (MSCP) is a variant of the well-known vertex coloring problem which has a number of AI related applications. Due to its theoretical and practical r…
cs.AI2015
On memetic search for the max-mean dispersion problem
Xiangjing Lai, Jin-Kao Hao
Given a set of elements and a distance matrix among elements, the max-mean dispersion problem (MaxMeanDP) consists in selecting a subset from …