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

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

G]M#u]m Q$9J<pܝbow?RZ9B5Enp@.`9990@O|s{U&r3nvUzUޫ_ǗM4\RIuY>%鄒P+DV*; RD6USY/.=p=!DiåVyՙ5Ż?س3+_]I$VD`/eU$W?ЍFIU;pbY_z8NJ؊PÚ~%I4e¹Wv`lMe}*CͪPbz竤[zW_Gno}M1 J[ܧvݹ4JDC)vI_}(=T4)Rݵc)k8QuewcUTU6a*=R<+P;G]/në_l5$It ox+tq$@ 8W8q| Q(bqC|Cwđヱ,IKC$It-%XZ>oPM[J;/# I$I?ΓI󿔺"̈́;Dx5Tߧ .ff@=Dk7#f)5|TJ?fA++it6`?V2)gAı+V[%I .9R x,vװtQdݰ]ϡZ-pgb呚fX %Gk MëݶaiuɼH,d"yrmuid}M,kCӰ(qiF|Crd>R}A~^q(n8I uMCVh%R86c0IJpk$T~lPBMӨiQ AjGґamn0 "(6eV12oQ洈gC>DjVzEFY3lj]L?ϐ;6\Y17:RP'3,hWm{ٱkD+@H.EZ\j\݀MC )WZ]톇w=LUTZ%s_` ,|&E'VT{Xz{,|ˆiBC{I& 梜pAkgWч᩟8&\_ (dǠ?_!;l *c <%PX$u쿚$$Dp unhUvu㌚B1 &fΞ4#H>bwϴZݤs|ʶh}MkvS_Zu  4&*7qVw}:u"ZfTE' ͡>_B, u^̓C3V觸]w%~.tָ9:ړhԉc1E0Ec$H`jǛ%*3lAlւ+xz\IcB()کaK-hzf;mPjg~K&3??7HoV$mZv;}|S$I$I*$$IR?Jt qQF΢x p4 @( eVj;BL׬Ƨ=( #|2"Ow&;(%}Cf1R9J7'"DFX3&XS-N'ݩq=|m8wXCw3ʨ^ oJx,jEu1-{Oil6^6!'0 6B/N>c4ҧ_mzj8PwMXx5AkqmE2$I5_%H$I$I$I$I$I$Itei?S 9^,˨|g&$?zဖ=PIsC?\x;HdУk+ų/Ş-oLQn~Z?K~rI?!2L}?(7?|o|񦷜̧}?~gE+KmUfbLw~wLQnjG_ÿS;9:UQ)hc1m2X&?eDhŰ]&kBj%ꐥ\eYG,<ڶVI*䛡ͣRY]N[N&H"N&"Wq{ VDkxvM ]3gң%GQx V"n8g/6{[e7||{;$?͝2uSrȚJ֗y Y9-MZ!Me7=H݃'G6J';L: խOsyh`a|'d[I)]xy sXԮ6JpX&W0 \4ۜsחۼjfj( d kFIO?ua`}aoE:=b~9?Vdhx>R~3~ځ26a*qʍOt~ lsAEw,p3RjV]#pyxJǺcW ~ !'ώ&٭"30CŃh <>q ]_L*+uG ԒI#>IU:VDё6k& -~lP[Ϩe0U#2l3b]1QCdUU3ٔgB= LˬE~'d8 E*3n |V9uYT; SL⢛HMYTqCa x&<240A&(ox`֌ LPH-$h5XUL@42`2Xwr0Ȗ0Cy|0˳ >?NtY5) 3ah/ A5öA3#Ax90\kn%o{/ lv'Cu.-vl0c|o{*zn- oq6{Վ4 RtlX(4{0_G+ /:a6`΂vg\" wv /FTRSAm-68(-\A.X.@b(E:`6GH1J t"?خ2J&!yA{ ߑC@Yhs 6aM(?X8& K-%|Pgua" eXt_vӣ!0v2XQW) ,f,)F Dt"bWK}P8V_`׵!G $jFdzl>rٻX(CbD&D&`bX̲* t(pUX`) ; XѶ o3%† = .!38_9clPr^)cL+G"gB%@@S#@A P: Bzt? :$]M"eVG\9ⱬ+"PJ+SnM#b$l4HH w Y@\π #{Aл%U na="1!U]DnOn[E^VU y7 /*GS64h2?tfV$3 P䟜%+;8~/_2m!vʗ0mLg}Qj(Cv7*mLJ6 )@Ua_fQ(:@!Vt]4;]Qd1NLeX?DϡPTg,݉.H-)]6v] ftۺ 0xhT bmBFIF_&&Wk$J6#_A1ՔbJKX?ApI0!M?d ̂$3KϔAOj҉Vj,y_:8/#qf?AUB*ccR|/EY(/Hg \Ĝ9b2Lᘼh"}c#Ak=z S't]M,saIGącEJ66mmJ򙞙6祟&!m"-޶KkǷuƊɒT$~_O؈}? I-Ʌ*H$D"68/E~(() u7pNIBsй ee[_L0Sj"KYV59-U|; {yҭN=\*_<)kısL`w ݖ8r2rKg4|Xfq_&LE)_o!!-' s6Vg0V'al VOWzulNQV@_Ʒ}9Ki鼾sye/3ӽuq ۽ۚ.n-g6przFWJ^ZtL"soe0ib9l:M'g Saͭr|9v\p}99=?i}6ˉ]=r_E!2'l_ϥn'se{m<9q =l(ބs6㞢q>)3SOf9oby@n_k[xVyہi)SSdMc~'2\[tKjh}O\TZ"HF|S1\aTn}/~#QK*?Pƫ`=Xgx nv( 9i% H#mSJU e)q.WlÓA<s8PvYW6L0^&{*|Lx)œ4j<W7d9/< SNB;# *Z^[E.lXPf'"vWt2XN@,NP=N9F7~7+h"gah G՗/IM,?J`o-޷vwQ`Gw,wm\=y'/נ4lLnk_\^i0z5 7ԙ+&3:I:p.}}$h.,$fgT3Z-~~iܩb еZގ4^{kcv-Q*Fs=>BY!ER"Ӫԕe&N7IB>Vf{&2swxx9]qBN$gh05Fm;_o,w/~BIx$ʎ:`ϡxnwoowp77f9[ւ+/ŽEJ)9}1yxliퟴ''>w*kEM|[ J9}:X'~]1qLrXx,fD1g0w$l޸||1uFPcb1Rb/D⋄ \M1T*unREgr/\[d".S:,wNm>.q̜(_vo\ tw[n(.y- DGP%ҎEdXy+iGᦆoeؾ c^.^c-K%t'NOOxh?#VPȌga(Uۤ{{R .lȲ\c5(|˚Xr%3/"9qmd|/DϒH6ٖ—/w}Έ <ջP{=)6Z*'qZDZn:52 |"JEE,}FxMP#[NO)h1TuG;il65bfzaCv@=tLBvAAr'I_7k.(999c;4q jL{S\/<, 3 $S5mLE6bߡH6YD0_+Q "W1sݱsBOD#E"i:I֡/>FѰkg|U\nbdU*ꭋ83jOڼNr7DWO-:icc-;i!o~q7 ?C . ^EV^۬&g!;M,ٙo8絇/ ydlG[)`V"Z@YS_aچ{>* ζ˗qH4qCwZ^ogZ-A9WWDϳ'3Z]psfbUIؗ8qQVF\FƭLY#'rm1ele"̵iftT;{Y'ɔ6M^սJ,ylz^)($>MղB׫u kqC<9s^/w,(OZ49WwD&4Ĺ6dH[nc"еivY .Ism4֊6+쒟S6ccڈΚ9Dḱ{F|~^=̵ihv:Lkд'kd;aM3Ѐ.(\Ǎ4YS3JݙY;'Y45Z:Ly޲Mp{{<W:WhEz?vk[?yϹD`?Ŵ?N#%s}75C\p|6h~9e^Xn|3PU_V!Եvcpkl64 qUβmWIW'Y+Ү ѧ 0fkoE@͔C8Sc;Ân1,GE蛯vaA[Q!UXck)#x19  с_ouiNQ Bi/U#aW'}C:fK(3r@ <!Q;VhZ%-z=]{~0pfA8*8_锓<Dc =O$d]5&h` g:\/TԤ8tm '#8 MLrF'ʱ"QaWBquw.@Tؕ3c!dһm!,Q*k7O]5 A),GQaWBb®lϔE)**O{1>_5^,Q)r]GꚲFUeDҮ^EjQK-HUը)ڢj][IE@͜q)<Vo =4xl 1,z@5gR)rymfIP|nqR=V>s7o*PeY6[/[SbLՍ^VXf51 w{"a؜T=,4(5od'aPup$4ؽAݝH8fƇ=?ԦASqi3޳,RLj\b) oV1/5JMZ*wSa4R%J)F <֘饔S,L67%ݕa3(3"I(Ky3*Υ絲k&Odڗe;Q޳rE?' l"3ςB# .f.usF}ԊcuX%0kBSBYBƅlGp}C# YB# YB0yo>{@Ncsm}#[[H|ab8m7<f5cc/$;,,!*-u8i]0~m跋)l)e{;vC>Rno^ߖc'mRDd. ._y:1=.H/#J #`tiQ$Ϙg 8d ?ǟzj-$\ǬSAWcZ ]3ll7X';lR>Z#`j)CL~['lt)O=@MVJPD, aǂu~\;#E!v/`'P~'xv~ӄ >QxA_Ul >}6>U b{[%绷 c5?[>G([bĶ-qRQi#>8RL"y#_0UinoHĞEB<0HQWE~t'`D /]?H`]7MÇI d|\. S@o:nzPޯM8{>=,?PPWwK*/@,ɠPk5K~w}Lك0 Qnjr܂Gu ރUT(`t0jBO=qEu;Y]'.%5W똢EC \{m.+C@ACšw셲5 `p20g83Ѭf6#fӀIM)7&n>XMfM2P:A<ӕa6jz17K=B^]aThp`[8Ϗ_g{ji`>C+A-Ni'LuY9X ?ݰgvZн.MA 5B*'@EIl8tnmПQvhT/B̬,4fHOm|}tG1 C02pwօz 4@)C4_b>/9rJxQ".6Sȁ- (pf^ QGEqo=:>N.T|+սfdFX[rs W3W( PBDE\tyZl3%gْKAU~yjW[5j\cJm u-5z##|fr)*XZ)yVIPN zcpQ VuJ۳WJc(%@hv&jwN ELT5j 8 sQv2'ɜ%sF쿎}x j);j'8u~2Af?~d:ГRI"L `0Rvhb''Ͽgck *u-m{h9AU)WNWgzhAoH'NwxxgWe" EZ9/N^ ]u>-:"$ԩq5.]qxRI%tTg%S!#] Ꙇr}yZKɜ3e\lgy/SO4K"[Lx0U9c ~f;I4X~k4FpDa o|u&%?O VsbO@s*ҳWmRBL cDJa5z@q7[ 25s y.y-٦TENv2J9^2rĚ*'jxd*^Иs1Nj$ߒ$m Z3JXty)N~qMp+NJ9iuÙLV)(8.ux|*~$\sJX(vq^4g8RY.$ . ^u Q,oU!Zes#k!/.ncSZ٢6*7~/TA8熅ŃYC95~0B?#mإAr{S@ >G\᷻e=8s ѝ;y4]=WcX&:l9G\܋ǵOxSTF$~ML N8ϘwO EDDSg } S:H Li'IH+IwP%YiIȕۘ #zNPnn6}xu~$[:*)qM}W޼R.I⣟jt:%甀 P=Ad؆<ݦ A]ImE-"w3h7*KN(GF;@%Uz3ʁZ(H?4 gL$=DYWFW+ j!b&-~D\$ʾ6+2CTNy;ctC.cYBBl_D0SeNwY5RëO[ŕ:.V\Ϗ>}ũ+veO6gD JzU-i.+Ԅ t "fZT-gV$3Vub`y+$O=yteL;wsm+Jr6_HxB4Z'ܾ`v`^Y+ /NH#C}TANj RlrvAywZB(?`puEf`9{rRxA=7M+8rU!DBr^=*qyPT -2&GAG8?`6Tptmh4;tnN;|zTE~Ѥe;=]{LaH誢ጀ9HXpb41FFt?]ghCj-t:/*aV(jJAlkL#ueFE7h.47ANOVo#1Gn6Nw 3F|:PT*Pk@]ǫN'n]GӭUPo_:$?s.c?y7U!Ys+ e\^7ڟ62E ՍfA x&n/Kי?Ymwsڮfߡ_o =oJw?%dRZK.@ߵ?۩] SSb9X:KM {?N/ YBJ7h_,d! 0|'ސ'1|'Iƿ7do;+O7B놜|ܐ%ߐ3_!:U& |,d! 8ɻ' pT%[qȴ8/O7,d! YXtH_uo1*tјea!+91eZ-ZkU13wr[U _`!~ ܻwwR]-Z rɻw2^xyv`ם%[M `^Oi5NϺ@gV+O zVTMz+FXo>|8wZn>?<ӂk=$䩽c6>:k?'`$a ӱ=;f$'?#:oCF"O1t$|yV )Znj8AS].} *c>ӉJP@1$%y/EZC3ph۠b-_W~υ."K|t:6_)JaXA<[#c蓩0BŎRc gXBjQ2-1" $t>-,֎QHFvv7Lg׾7q(F6l 1H⠒wailenEY\oxA r[ðr'zbc{[f>؉؆N*DK+1|8ci{[:+G:ЅΌtް3S7 7b*<XFA' GI$kPǔd kTƳ} o%7gxVWpV#@rF|VwNp&cܺwx{3 TB]O݄ *Y[D4m-0>%GWLvLB@ިfv¨`_*Ǘuq rɱcE "yM.ԹF-8CW l/ )g͘?ŊB/QT(I*K/ )ihNqNz"BZȭƻQJ鸃1IwAIwf@BF/MOnXѵt46~{Y&),Cu/mcE%F_ |q"KO(4rqRL0"#.Ϧ7Izq$*t ^oܠFnۑ"<:m i':]nb^ik#3qZ̈́4t?`UQ3 2 FJO5ҌpkÑnfŊs$1 >DTD9"ʢNPmw^V88!L|_hw4mZb5=ATp G Gʄ)iY$H;J;J;p2왬$bf-"EJi;hy~NMZ}ɓlc'iz e"πF?67I,/dՕ%ui;\AFƛ84<.'u} W!P413džYˣFW`$L*(cpQ>'[K?3g?J4\3[Wl˷d?~ʣ_wW2`.:AGk;nK$r{X&q@JHm(lf"qE\H0ђJRӧS)}: -zUjÔ%7j-)r"0"AARk$/,%Q]McЅ&cq ,liYZ*[3M̧ &8JAR`@V l`lyJuʘlؤ+ JVݞW%c+6K74޹catP`J$ H1<(6ȩN8n<9>9}`5;?{^d ̼ UΎxxqܡ4My4|E=Z QdסF,Kc[^3X\8)_ 3"ڈ)T@KEU^&yR,5d sW/^=͉(3ߍ3c]T*i<ܶu us^hJPZ~S'++r=njL{읖+Ml$[xzW@kvّ2k}ÌH .cu}fZA>ՍMi(Y$ N-j@&6V"$ 9baS,w eS kDӋ6|9|蹭/6[!k`0P8?DK)!*~~K'ZgETHYTI9Cْϖlcd))&}NX!rƺF,\Lg)49^+Q3LI :y)R 9OpTE;J2lۢY2X枉O7zrQ9.c7xQ񑻪*~!%7 [SCASiUX Qv7bȄ5>$̹ڒ6aWI M]~Q)[AziON`Uwk2U2sU!Y^QzC]X-)#QY/JNHuy-2MV[X Ř4V;Ӳx*R+ݶa' :>(-'DBl+ pEp3=uJPIN2}BpEAsOAGB(XH R@w|9 ̄b@o$v7JGR[I9b2tN4f>>%YBGv~Eo5$Wwğ  BV3`9kVl/dIH|! >}#p#9,gZDR\ > Ż^}Y 7A\O/Lr1}!Ў$tw^skDIj-ӧwG`Wz'mཊ* V?F Tm:)%\N 6/.z9h(nֳhXl ?*Akҳ$N:ue^7B@;!#H Gbk4䍩ۑ\Z|/J%n  AL-RPt URۋj eF=;zTњ ȮxR6Bm|,%XƴLNf̨T喼[bPPz6.wbP3wWu뜌L>}VrBBAU-Qi$CQ/17 zD~@(HqEoإ;6 \fIiL,CJ1R|0٢AȮ!1xUHydt(rӲ8aR/2[3,hA|4vbmm 3u_xao7s- JQE1/zbv&gV$RgN8vn<YL*덁j(y(a~@n;boNYl{sTfobm#cN HNgcpI'1>Jf%qj%o0':c"?`P}P{&X+>C;db*g8 H@D@zR0g^h&fZjuF]#(D=KnAl_[wr3ޘs;(v x:5C zAMR0j{nB[£(:×0O[= QQ-٩);za ?UK}AWȄq9& )~Q>xvB{O=mGvGi@(iJl$"AQMN y]:-9wyĄ#|727w#)DqZlO\3||}yOK&?jBUNQ(m@c)'wS,>G= Et#D/qRiA >-ҦqKmSv#9&ԑ'n14V>hpc U>Ҿu!߁mc iiD*V)/ e7LПJU2Rj8(7R(Twe#t4Ygz%Rf bw ࣵiΝ|4OKJnBT)05@6E3 Z?'%F+2Ъ3KivKw-31C[n0Iٿ*ZK\;kuMҽlJIːx")Ma"Nl9Jc*u+Ztg^4~sr(Yww loLNB4 yW^#_Vԗ6:Pa01g4ißT&:re&s ũ ]ov)-%LZGx=ӭNCw Mٖ=Ty^4ibh~HHuW`RdDJȇ{9ywFL3g$fq\А Y1*&H֎ -AU((h Dj|jp6L-~zS5:3r." y%t\*]iH`,Hvic2Y`WH!5vIb*6NICcE)bL_VpRNlx@9.M:O հ^ҘkgV}̄'ֈG(“wYS3eLϢE&lpNoI8[9N)zn.;^ȎğА$ nMphl͋0E5|Oڦ>x4@nʵ5Kق8Kc]'LO)cE~_/Oӱ1ȇIhKG5q2;9rœNy !p/15qj gX"P̶LZ (BHm<?y}Nk,a / O!*n4GT*~`mrQc1<аz)’4ZJ KԼeRrGS-wdҫ$eNLSaHKY 24@/!(X v4d;P dΠPJ"hhiHFgƱdYAi]o2@}X`t@d*ڧ!5IjRTD?=L8CID:=#v p3`FV3LԘز)G dÍ+E <AڜKy.v:^5V zOhC Ɠpx{K4~,n|jr06xne^m~pLE'NF(,"B/])FWZ@9+{,e9B̸7qʪ[@Nb}:\M!%XxNH.%4KLpt)~+Ւ.:Cn/N!>cqD}Xȫ5@'Rl3FQ~|&ȑ7)yւYE;d_-"Jhv^ST#/x;tb%YBBQ򫔤97'7ʷ4Һƌ2hxejsz,}|`@cJ P J)%'ܒ9ApTk*(?$ڬ},:hE39"![4L<403NWZ^od":.WqO;:BĘ h XJ)2pUNg8ǀ;qN JVRDk{5>,_mK'%3 ^^>:(^H~^HwZ;@ScJL)rraXnÔZ@Uk~70i +!(;|A\X@MtT,> J#UY,>t@>>B,\Ӱj>wfM'hC2At 0We D# 5lș ]x(uvG5-.6(~ǭʕAiJi7m\&kI 6=ck/j#.$~'Cr-?ߕRyp3ĄH֎͙H :fA~TPoj-sфvrQ+ĺ+q)^bm٩cȌ3oKS39yEsTЈ!ZŬuhݼD[j.іp4G4tUgv>[EB@ h.wRs&$Dҹ0Ѹ+*i"9(-y"WӠWBOKc9f*cQGb|QZc|,=2>'j2F;qnoյ5WLҒT$ՙkS}J$тQCYWÑVne&?)Ycz*&u(RSSJ&4R q%q$"gCtwDY&!bAo 92,rfYf9g[FK) *_/k-:Gڶ )hV) csq(ό̨hw2yc/>3@ &AAh"vͯ;u @g)* 3y׉"[uZ_I\^zK|ʣʙ(hWD<-Wu0afrm*}U]"z/XZ1c7gotf)Fdy/ڐUwPc1&qXi0gb:(¾<ԐO[-)ΐ*'ę| ǧ׼u^KKJ2WY[ޱ #:?V¿pT]$)?:2Y*_B_1sK)y*Eکxc6-RM|Stl"}(5'Z)KgYB,d! YBp