14 Results for Graph Partitioning Archive
Using the MQI with the new tricks, plus some related ideas, we have found many (51)
new record cuts, especially for the biggest graphs. Perhaps local search, even when
aided by the multi-resolution technique, is running out of steam on the bigger graphs.
ad wn fb wi ft fr 59 14 wa au
2.4k 11k 45k 62k 78k 111k 156k 449k
0% MQ MM .. MM .. MM .. .. .. .. .. MM .. .. .. .. .. .. MM .. .. MQ .. MQ .. .. MM MM MQ MM MQ SD MQ MQ
1% MQ .. .. .. .. .. .. .. MQ .. .. .. .. .. .. .. .. .. .. .. .. MQ .. MQ .. .. SD .. MQ .. MQ MQ MQ SD
3% MQ .. .. .. .. .. .. .. SD .. .. .. .. .. .. .. .. .. .. .. .. MQ .. MQ .. .. SD SD MQ .. MQ SD MQ SD
5% MQ SD .. .. .. .. .. .. SD .. .. .. .. .. .. .. .. .. .. .. .. MQ SD MQ SD .. SD SD MQ .. SD MQ MQ MQ