Cited By
View all- Bichot C(2013)Local Metaheuristics and Graph PartitioningGraph Partitioning10.1002/9781118601181.ch6(137-161)Online publication date: 13-Feb-2013
ILS and GDA metaheuristics for the linear ordering problem are introduced.They are able to tackle large instances in line with real applications.Introduced methods are the first of their kind ever applied to large-sized instances.All best known ...
The maximum clique problem involves finding the largest set of pairwise adjacent vertices in a graph. The problem is classic but still attracts much attention because of its hardness and its prominent applications. Our work is based on the existence of ...
The minimum conductance graph partitioning problem (MC-GPP) is to partition the vertex set of a graph into two disjoint subsets while minimizing the ratio between the number of the edges crossing the two subsets and the smallest volume ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in