From 8da6ac0522b5ec4e9a8d06799e0f297483d64e00 Mon Sep 17 00:00:00 2001
From: Daniel Seemaier <daniel@seemaier.de>
Date: Fri, 13 Oct 2023 11:00:51 +0200
Subject: [PATCH] [KaMinPar] Fix missing refinement for small graphs that are
 never coarsened

---
 kaminpar-shm/partitioning/deep/deep_multilevel.cc | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/kaminpar-shm/partitioning/deep/deep_multilevel.cc b/kaminpar-shm/partitioning/deep/deep_multilevel.cc
index af7b905f..d2b805c1 100644
--- a/kaminpar-shm/partitioning/deep/deep_multilevel.cc
+++ b/kaminpar-shm/partitioning/deep/deep_multilevel.cc
@@ -30,7 +30,7 @@ PartitionedGraph DeepMultilevelPartitioner::partition() {
   const Graph *c_graph = coarsen();
   PartitionedGraph p_graph = initial_partition(c_graph);
 
-  bool refined = true;
+  bool refined = false;
   p_graph = uncoarsen(std::move(p_graph), refined);
   if (!refined) {
     refine(p_graph);