Algorithmus

1. INSERT(Q,T,lb)  
2. WHILE TRUE DO
3.     Tc ist das Minimum der Sequenz
4.     IF |Tc | = 1 THEN
5.             RETURN Tc
6. ELSE
7.             SPLIT(T c )
8. FOR jede Teilmenge Ti von Tc DO
9.             Berechne die untere Schranke flb(T i )
10. INSERT(Q,Ti ,lb(T i ))