Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

}H]oHz{g3l2If5dzmYh?wLA44UMjٳ, f/9% -@r @&| E%KvnRdWXLl$ʦq6ݎ+ 5%I@.a,;&4;RERd6dRLRJ*)EMJ(9ztu.UQ(bͯK$驦AIŸ  LFrT:'O9}'Jov#5&N| KmzNԶϵ$#%Ur\a1~0J\fO:Dٓsj7ݼ791aW.wՔBr/=zp܃& &-"wT_Y?N SIc 9l/jJD݄% B /;rPscR&VIC _$XXOW$_z rXWL(Nh-pQAUA@IVaF!tKZePC3u2B@hmԴɍՑnNŰ4hMI&cHM&!Qmlm =)N3\tlClԌΞMwLny'On7WQIigU3QjgO [ ~EGgÝmZ-8a"B"N"$xێ?#;lmhҪM> EvSwcC+`>4! ~}4fpNZFy<^-IeF6V:[\PLuX%CkoOe}dy:.+鑂|zQe09zf=KK؟X>YX0Y6nK粤_+Я4Я;+sH/ԟ4+Hi$(Kvpoߖޣ+tb@~:l/^[e͡N[l[C{{WTH@"wT"{qr FӻZ-ȷ:G_w\k[JjD2TIU_1cn;U4\۹HF'@aL"Bntž˿K惧4RFQчD p7}]ȡ 僡"g˾6aAG+0 -,hnc_4=/4 veGQ? `PuZ* m TlbuFnحu0O9 RH^!m{`d f*1 ?YFN^^Ӻ]Uk6Bh&Hz|߸~Rr1nSb("ǣӓ֔P_ߴ%R&0U%'& cROfӽ9h `0GDd)[V*%u.nx/2`<}(qy#3(PV5~A2{uΑf4\6A&BXsKKaJ4[Pu eUWpcRbˋ!1";! #{ Z9P+G' ֜r۰m˲f0m[iZ5lAPKs{|A'2#%l6*"77z5{V%")Fd%!+ҷQ;Ӵ Ic/ar 9 q 6 z5)ş`棾|"ͺ889{%9*6fx:]Y-;  <>х# P'Ydi y^5Pĸh5]HUC3Ԓ Ӏ%ar#^Pukl#&YviT9ʹ~jCI{&uzm> P{K3=s84˧̹ޗ 8 !|k|i4,9bp]Fpf$v+lt J5sUr*9jzѓL\œ6UQL/`S;2h@vj2:xHg$yjߤÉWjt2dfu2!@/= %ft6W{yLEG*:hFd!dǔ܍ga:|&E c-,W7'3?g ):ZNa*MEZLP[]Z ,P\v=9xI["V.t͛M;Cޫzc}$wtm!}5%׃ V 4V bˌ%%TQXKllMW)V*Մ _0ُR`/&N;38.u[7K_׾R)mV0npt=z,K}bګts//* IW<=+qc/%Q-z N6R=O^l7>tԞ4s{9Z`!4rԘ5}L |^a}wa,@QwCjfm~-X0MqR*(:kDsR[@5}Ұ9^uPpuTmWYBhnmv\ y#Μdv1'c1+G}rJT Oa!?UwU_Io' 0P4@ cEmw|JOVnj/~˷(oI>3{՝?W/aw!?MwvJJ\ww+ BƬw $h[AG"0X$VQ3XHg5"h\kXMnz |cW\]m )MaH2oxJYνmƧ kD3[JnH[pʇm( QΠ?`60fAn7De>.;8b4/O~/ÔՂ=f ='+C.mtXw@f4L궖m#{Fhtqi"eZ a!| =bHRbA/k*(` DSȞD ]ҌA U*BP,Խ|vq1Юpt4ZP|^Հucּi-px^O& ȕ \2W.yʮ(g j"[ʉ8ے v"s,V'Ԁ %4 7ۣ݁B`1ަ)~f!qT}7D e&=vtzʈ{<: dŖF_zg]w#Zimbf{!SYg?wKʋn"#'1za?_]oa~VfjFO:]hK!P10vZng.\0lncj;Fy7WC$d WuoHgwI[`^%2wACAo2iÊ|ӢkNFrd¯@%Lv;7ՏPB" ONR`7 xh2@\9dO>o2YV/W\pO?\I=_ef=E_T/^kG/|ocjUq::p䵓J@ⱜP1]DcB>k㋅Kksb|J\$_$thtXרCթ(`|y ׺XeE.VWY0+)bIgNAbS-qUZ7SEqr|iFPWq@s^K?t75V:3}y+mY*;+mpx0v\<Zgx!lZ'e7J6):pOF uY:Rrk%Xo)eoh\fqMd;צ_+3 I23+5ȥO~3m8 Eӈ nm;! }|h{IѦUҹ)hj|MUur?-c!mD=fMkX==QE8ynSu~{[=.fVgݫs&S7z|9ur@paG^h lS_;tqw<D\D2ܵ94DZ1iS(1ݶnٷ@X˕^ki `ޘrWw m2(M6yF1.*e<47nӶuF[K,V857HՖR H:hmd3anL3>tI3MVN327 Ɇ改1 M{l;'ۙscFضΜܑԹ1 lS܃K,Hsc-liNEH!9qْ.ʻ{vJvڇ $RݯL/+ Z|GMK\~>aѦ[rDs}FL*'H$ ZXw t.>~-xb%ٗW0*xp{XקGv\)`];]+v(8c2 n˭T5z`OojzKBVӦ>I3ifYW/X3ǺhaV?>bMU5sww*VRygT?W۰>_HB˘&_)m݅bshbCf f_A^(V"\Z R}Y8&ew(t,ol;<9=鿉/:<llXۢa 6a@//_<.~E Wo/_~D?bUelnlهgO7Ԁ _?7eOk lU׼߽rswKՄ?6ڇ _Oju7.Ւ]ycQlo'wrtzku=b_Ҩ*\w QX9gosRp*%^ YR7\ EeAo4٘a"&7ETs,éOՙz @5&]KuwxbޔJ"g٣\4`1yPפ,:ͦjb."؛T,(?3d p8SKc:+Žwg2>tpPgybjf|P2]mJ j䝣֢f|`,RL*+$ebAMKw U [%ݮ(%y=rN+J^#lezJ"䃈bRڋsZ2jM^J~~[z}s;~zQe̿sJ}ȐϽݪ0tٳ5ay?ܰ$_9J(6` 6}l v 6`` v 6`w&w^K,vo%aynoA?]w*1ݷ&log tf-0b|ծ#/ cNoa}/a9hW<-ex=9z81<{Sd'yHvvk f'+1>ٱ翯&,ӆ>LIT/Chb++] U>6?݀w݂E][(?xp\ޮTYzPTwyz5ݐ9,:XKܼUwB)0ޢS,^-2 @"~oS6×\1C'hFWݍZw{!Rn~89s'dR˔eHAx~Qv[<]Mtq/g1%0qrh!No~:`K"t.ܼ TK8vYoC~٢4>GwC\{"X"G32CkeNx̕˸Z޷%ayO$俺Ve8@`Ub^ dg݃AMvtf}vZ.cJc9Ӂ9arrw~snIP"0=.]|;#Y!Z Ϛ3wl Gg*)wf_W-L8D$/KS`29<)JZ^xVkYoØ!G,3c@@y65AnD#3ޔlmrNvk^7005]&øe^m=.s7d zERT>`Q~Y`q~LI bcF=9VzUE_bJ/A!d*,xl)GeBèUK%/R#X\R/+ÈsD*a3ɤ%C6V`IᲤޡr48zt&f\&bRHX6šRi R)G~fu28﹅ɹCaH<8<yb&prw!A#@B`+hlM) 9Aܽ.]M/Vfmm{4,Riy>Ϣb`bF4P⡆nc4z¤=8[u۫B4AYbȞʤh`lM*Jg:"  13 dwOOm|}v1 mFj6pwޅz ^0@)¸;~"טᵏ k 0*?ٸF] =L4[@/QIP {У>fO >=9w|=\:!` +̽f4scu^\d3@!9PUحpFzeT‹Wl/]&*zKRtwЩ﷌vyT"BLvLU5V7[LcT;A9z +<OLje{m܆P8vǪ:)-C"@ȮTUw؀5TP&w1Y{y P`G Mݑh?`=ω[CgЅm_`M WEjE7Iޙd`eYo;nAνБ83 vcpJu EyI8Yi9|mj (JsxmrqH &$rce6 B>3|<@9,F)n#_3";`5H,.삜Ф+,b45y02뱞t!z5]7Qy7{ȳ3|!n B'xS:M@$6hz13ZW VCܰ0!PkFDKk08v ޣq&Q/1;ώ8m/??, jmz2 1.wJƙ|JEf7G^p.Ч;k?&R>9U: ^ehETs4YacyM/YJ>;>F1swOq"k?``pnaA5(˂i;VLP] dKY,pq.U_CzApsqct\VL7gCoET]8X꫺ A\(X # Iz5T>v u2W H |Hq=EQn,O*aF:qY>Xв݀aiA,U٧ɞM'ɑO;bc?c9J]zq12Tp:ATfvŅ$6 ӭ၎.^vu&%'Bw<:ڼL;8b^7=Rt鑼WNk=:)QsOyݬJ ; FEK?ӖֽQ(](D ߍVNĀZN_#٤朶{hzW_<"DGM@s(g6m]큶b"Lq &*4}e%i4{ :=s˨ yF/6lSZ*DdjizV(-Gr,›H&$-e[r4IFHxČp^_G\d2.i~>yn{pf$Kk CsWJ:D/@v"qJd /]<kaeL3youb\MX71+4/%V+ ){e^e역_IXްC/VWiמ`l3m`6`l; _.2owv+ [߰kb*ݝWϕ?1_AѕU^ ?n{4kAb~=ec.mB8wo_?gO_K'Q@ wt*#vvF[4=o޾;[4Lj;gBWOkx%|N|xĶa 0HBiDo-FjC;8 ȉ r~q>{:sEsgm ؄k7^ ţb.;`Iࣞjt) %)Dz-6X4Vţ-P b(rzrx3'q,Gi@-* g1@|6ʤ'(utj"addQ?-^}^w_;^g[򓽭;Wϳ=}w ςtcC/XWJq/UVWBE9@n!''ׂ9}X~v]AzPrB^ Bȷު;8oa#^u^In{.7}΍MoWl~Ńn|hvn7>}ܷA8˸}嘸/m~z9{v˕C#n wJX!bxTZx}06A'צ?/N*,_F't!~~7=پl?3>R d4 xg(PC<6kx1W0,0CL&o ?ަQ yYb2K!; 8+j2h4J)n;;JF<fD΅ q%2U*l&BH;@b<`-: M?W #KhE8onþ  7^@8hɣ^7uvL zw9 d^4N":cF\n̏c8#mJXe@jA?}oc6j 1HgAY@B7:yp@b+uA|b=?謉rFsY"q/?:1G|n]LЕ.FHJEq;H~![ц>Dd~hbyrڡ j,zæ/XBMP#8V<:_!× <ՁySA yȾ"Ȝ: @m!k1qM!(%BQ)V'\$x j=~ ܁8mDyK'ə_Y8)ћl[P_XRrch @{Lhʶc81:Vȏc@]Þ3{v@*u߃in14snu ;s ]]kqaݻ.)cYSguw>+,w ^q G4N8)9LdIԏ*3ЫGtU! i$P ZCEq(ve ad%Dzk\ HFfaed-L[(7r / ,W}&/hK;J1$T٬SSV#V puM  {Xja3-xzJ/O^='Y-<({^+@mQn_f m(s^0AEhLT(G}t<V5>o]۠J /gnFl}EÏZqE\Znr^,zIz<:ՀN5S+l4v݀ދM2# f.$C8n^*I,]Ym=v]v'|_^z )GƓ24ؽ4hUIYK3N&GXQ!>@l4È4f=o#|CZ${o"\4#<!y}3|h돵J(x*iEcQGȗ4>4g[+Jn "ƮV4-8=8P<sJhlI\PNAB3Gbuy" U;TR(zg]I[SJ{Ɂls'^DBi"!k :.q`R\Tr^UW\Pje34ݳ,4<.Ox\7.^)㞮YˣQOEr̰#tK܋H]P`2, Aݤ4ffID)~Ì TA_i4/I{&ъ(ct/cVwKi_90:_%Z򿊰~.]37mn?s>e~evNc469ХjԸO&Yd;nS q70e=-3l  v"6.@Aq'6)~\T4 Chȷdj=zmh~$tw^k?*h h+|0ܔsI0E]"tb '侚̠9Jejk=J)q@^^<;>9~}'@.%rmE`kiN>_%i¦.X.R#H {b!5amFMZ/^H ɛ5.Zqvݒ~ sTTH+Sh*ɘ~VD`R]a R&ZI9Aԋ/&CŢZbUӃS^̇;l)\P˳aQLޣG%^"3 |*G儈cx(\h]|&FǗW3|HzE&yhun?l%PmXH\'*|ZVS@#Q/rko@zA&j\cn,z\.Mٰ/ sZd1 R+fQQFױC @`~wPt`?cD$㏜yFA>LYfZ-ZDM%ȕ6DDH024 Xl3lOr~-_H)03A)kχq峲X3yzX|CEb|:T5D<@}_ϝgw  i;+4yfAb1jJ׍d-UMZG[1%#DH*SZ~ i" GaqgLٛX-ܑOq\:) y8Ho8S:!#L ,kս~yv)f$_vou!7C{w{xQ9٬Om\475JUX_ )0XwtG~ᝨ0OG>6`SSw.p~{Tt>JHHO>XϿ$A^ WMzJ#8!F6Fp/\w|++K$?kBeN Y^b׭S@c)'wyT<>i'}ꃾ!K෽f9=oqG4C @UPsĸk]"S{Z=X` ¥@|¤}=M;AR;LecnNM% ˙?)'%cucvQroZ('R)52eqJdN H1O4o ࣷpؽ{`q-hLd\(R`*"4F[[zA4ps?NVeL K 4=3S0^cuaHqc_&)IZcƵnq} qI.weH0!CxD쓊9V95Fez Y@P#\^XgEu`NQ8du?{XO45!V[s;s' =WW\<]:o y5>!"ļL }\0LC%YY[kBP'-8E?(gU!V4 V/v=XN74ӌ92-v< 'g:^#_횋fdL|FA͘aZ&hӁ?Lt抄5L ''TQ|do䠢 䐉^__V';r іUq^4mb,#AHHuabDيr[|j9#78!3? 4´5? c{"êJlJ+Dj|jjү5h "S&|nWĿ e88v ZE(YN@'GrL8MlFook<+:1cP&&_ޑL! >;;Mt/7i9@y FgFAWy><˟|"ͼ\tΧ xT]QO !Ҳ"v(>u>de Bv:qԔBaJ.zb@ JO&MT"LS :&d0jz3U&$O̟r\$ma3!bb(i /!;xOqf OENY"1z:<.iMB[,TS's'GN[&Fx|Hħ85qj g"6MZ. yqN. ?*G(9̓ok2?b5^0D|zń(j<PCoR偅_LЅ`U*cpnv^rŘIyǙ厧;,wl"Ut'^0,AR c,; c(2ϠЪJ"YiHF3Fc& `VP֛ P]4%##/L@nH HE]4&P&퇉xO5lt3HL%&@fΌS zM&HԘز)G dCA˵v6%-=ws3o؈OzA;h<\bD[2-.<W)GwLPMLSit2-ٯ1\ɠ kˢlTep "* `)ʙ %lq`o6meqD;2C:BL-drBZR5fP3Ղ.6cn?N;!9>8L"zmmۦARv)C6n3F/N#coRfa %SsqR$S5e$f H =Z/#_N%W!$ #LIƁ7PUTFRWܘ:?^/ >ۜ^F_1"8R (J)%% (dTssZm־ukjmV"ZdT]0B$ͥxܣ1ć<[OF |G|)rYF=oogV+zջdk2AMm5 IoNMqtf)5_+x'cwϨ%O̫8PP>i r92I3*kqP隼L 7+va{dNOժo˛.h)?:2\Zū*/vޚҐvaqύjo/_N/ℹ5;} ~IR:_Kmlllllllllu`