Graph partitioning and bisection represent fundamental questions in combinatorial optimisation, concerned with dividing the ...