ls3-www.cs.tu-dortmund.de/cms/medien/publikationen/EM-1996.pdf
notations First(s) Last(s) Pr I( (L,M) 1
Pr2( (LW 1
I <E,
GWm) 1, Ldb>po)I GO& .pl ),GWbpd 1 ’ (full lines) and wb = < Ll(to,po)lGO2(t2,p2)}, L&,Po)I
G01(tl~P1),G03(t2,P2)1, Wo>po)iGWt,m)) ) I (dashed lines) [...] from the
Pl
Worst-case Blocking Sequences:
I (1,1), (W), (3,3), (494) WA GQ, (3,319 (794) 1
{W), CW, (6,319 (7,411 {W), (W, C&3), (7,411 {(4,1), WA (6,3), (7,4)1
Fiaure 2
16
Proceedings of the 8th Euromicro [...] First(s) ; 8 if B[i-lj-1] = 0 {Is blocking sequence
complete? } 9 thenF:=Fu {s} 10 else Expand(i- 1 j- 1); 11 endwhiie 12 Print(F);
end Blocking-Sequences ;
procedure Expand (x,y: integer); 1 k:=x; 2 ky; 3 repeat …
