/*Unchanged code from Algorithm 1 omitted*/
while    do
for   to   do
  while    of  thread    do
   Do nothing
  end while
end for
for all   such that   is  in  External  do
  
  Add  label    to  labels  of  
end for
for all   such that   is  in  Internal  do
  
  Add  label     to  labels  of  
end for
end while
Algorithm 2: Multithreaded SLPA with splitting of nodes.