Copyright © 2004 by the Association for Computing Machinery, Inc. and the Society for industrial and Applied Mathematics. All Rights reserved. Printed in The United States of America. No part of this book may be reproduced, stored, or transmitted in any manner without the written permission of the publisher. For information, write to the Association for Computing Machinery, 1515 Broadway, New York, NY 10036 and the Society for Industrial and Applied Mathematics, 3600 University City Science Center, Philadelphia, PA 19104-2688 ¢l r q l l l r his©f)sg nkkokh¬l ¥ t i f l r f l l ¸ ¢Û t i l i i hEuh~h£m tsTknhk8¾e²j~jBÚ il wi ç i f l ru u á ¥i i nis«okkukkhn$l¯Ensusv~h$s¬tsEEoEnBË ¢ á ti l l l r i l t r t wi ç ³ ¥IokknhT$o)Bi4sqnEok) aDá l l lu t l l f l iu w É l u l iu wi osn8eB0$n{vsunih uI~8Ê~h©nsmBvosç á l l wi ç ³ á l r rl l l l l w r s)v6k»okP¬D²v{EsTe un8 uh{kn&)osirBit ly ¢ r i l r É l l l f õ ¢ ¥ ¤hEshnkjBBsªEnihjosnE&¤xEfq l g i l r l wi ç á u æ r i ¥ mkuBEs{o©ok 4hksm~EnhEmk{jxE²n É l l f É t i f l ¢l u ÛÚ l~vTosnEB~E{8ÂÀBi¬lsv~ÀEvh¾ t l æÛ l iu li i f l g q f nBivhusleih©4E~sin~jnnBª§ek Ú l iu É l ¸ ¢ l l r ¥ Ú gi t r q )ksivtvn8Rhkok£snknEnlj i©²s u f i t i l l l i f É l r f l ÛÚ l ~hn{Ek§{hm4n²nh~¦¡hTsokRhsnos r i l l l l f l iu t i ® ´ðß mEnlTI $nEn8knsine u~BBBv)BiunBf~u(mEß È ´ B í ¥º¶ñ Yª í ñ à xfhao´Çò ¶ ó ø ø øñ ¶ í kÂ3k"eho(ªh í · 0ñ hh4 ñ ð ñ · hx¼ ß ¯´ í k¹ ´¢Ú ¹ ù ¼ ø ó ù á ß Æ ÛÅ Åï ß ¶ ø ø ó ø ñ ø à t´ñ í feh í ¦o£ jvk í h Ä´ ï &³ í ñ à · Ù ú × ³ ï × Ô Õ vð ß ó ñ á ² ± À ¿ ¾ ¾ © sv0òex aDá fo Ù ú × ï × Ô Õ vð h0òo ð ò Rí Â5Áv½ ó ñ ð ³ ø ¢l u ¡l fu ouYTEnhnhks i g l l li i wi i gi 3yjn»»EnÃl okç Bsnkjhu w l l l r l l ¥i wi hIEm hjknkokh¬lokBonko Ó ´ vBEgko à ABfeiG í £º¶ñ no à vð ù kø ß ¶ ù¼ » ò ø ¶ ó ß ó l r ñ ¹ eh ef ß í ñ ð ñ snosnEnl ñ Ô ´øñ u í k í n´f~ø ¸ ¹ ñ ø ´ ¹ D&ð ñ Eshnk fo · Dá &ð ñ xE f Dá f ³è á ¹ è á r ø ³è è á ¥ · ³è ø ³è Dá ð ñ BBsr ñ m¤ö iG HÔ ´ñ oIÞ h oß o Dá èá l Ô ðß ¶ µ ´ ø àß í ø ³ ß ó ñ ð àß á ² ± ° ¬ ¬ ¬« © ø f Ù ú × ï × Ô Õ vð h0òex oIÞ ò í QR¯5S®1tvª¨ ¢h)osisrihkvxkknkIsnknEnlª¥s'hfk' n~i w r t f f l l rz l t 04n68ehfashknh4k8¸ Ev¦R§fe¢h|Ñ ¡ t i i l lu § q i r u u Ò x Ì | z ¥ ¤ £ | z £ Í ¢ Ù ú × ï × Ô Õ isnsqsrih6nu¡oks t g  l wi ç l wi ç r ti u l r i g giu l li kokos'sr8hkho ¯jjhTnnh~f Ù ú × ï × Ô Õ lr vs Ù ú × ï × Ô Õ vsmks&inkhnREBTjh£sinlkvf u l t p g l w r t ¸ d ru u flu f f Iosisri8ä¢ Ù o© Ghn Õ uhh«hnehns~yk¦isÂk li q wi ç l l g u w l l f l ns){)okTnuosn)jnh²knTkEms~h r wi ç l l wi p r r x8sw)okmB²HosnIo©rE{w ª¬l$Bsrks¥ ¢ u l r r  ¥ l w i ç ÛÚ r l g  hkho ekih4Bxk8kokokh'rhÃsnsqsrih l á w i r l y mB² ÀÃosç ²¬t5h v unnsª¢ Ù á Õ ê ú Ù á Õ tê ú $ê nlIy6©u × knk5ÜhhE&Bift Ù IÞ á w Ý ÷ u l ÛÚ i wl ¥ t à ß ñ ò óñ q i f x ² 4i Õ f1eh0ñ ´~GAx í snl u Ù ú × ï × Ô Õ Ò Ñ Ì x z } | z x w Ï t r t á wi ç ikqnh«osÉ 38e8PR5Ev~Tf{ytPÑ v ¢ f í ´øñ Ù ú × ï × Ô Õ sn$arh Ó r l l ru ø ¢ Ù á Õ Eê è é ¹ Ù á Õ ê ©£EE~B§ok²n£s5EEIl è èú ì ú q fli f l l f t i u l r l t g l l wi ç il lu ©EsvshnsTkni kmYh$s¦á osª$eEfnE w u l t i u l r ¸ ¢ lu t u f i nlIÃCnos{vkEns£8sinesTsmBEvh~kk wvX gCd S dr xa¥hfuts$p q Q A @ g C d b c b ` X V UH Ri¥hfe¥a5aYWPTS 7¦ #¤# 1 (%%#¤ ¨¦ ¨ ¦ ¤ ¨¦¤¢ 86454320%)'&$¥"©! ©©§¥£¡ 340 c 331t"(G3A38$"G"(3i S63efp¥""(©l'eU3e§S¥S63RP i s s i p q s r q f 4 ÿ d c o n m Yk j i 4 4 ¤h # 6 4 þ! % # 0 !¨¦ % 6¦ ¨ þ ý # ¦ ¨¦¤ ¢ ÿ þ ý 2þ ¤ ¦ ÿ¤¨4 ¦ "Ü£'g(1¤ )§U( ¥Rf6©£§"ei"©£©¦©©§¥£¡eaf3¥(©¡Ü83e© d c 0 !¨¦ % 6¦ ¨þ ý ¤4 ¦¨¦ !¨þ ¤ ¢4 ¦ (1¤ )§©( £R$6U¥)"aRA)©5R§"x§¥3£§¤ ¦6£'£"x¡3)"e!¥'c 33133GG33G$"GA¥§£1vFG"(AGUg ¦ þ I ! 4 E¨ þ i r i s i q i y q xt wu pt s r q p i h f 4 ÿ c ba` YW V ý # 0 6¦E¨¦ B # 64 P 4 I þ # 0 6¦E¨¦ B ¤4 S63esd ¥"3G3XDª(F¦U"§©DTS63RQ£EHGF¦©")©DCA@94¥ 7¨ 64 2 0 !¨¦ % # ¦ ¨¦¤ ¢ ÿ þ ý 8"sþ2 35ý 3þ 1¤ ))©( £'&$"þ §!¥ ©£©¦©©§¥£¡eaeü f i l iu l i ú u l l g sEkkisniBv§B¥oihB©s è ¯BEknjm Ó ¢ Ù mÕ Ejnh~Yosnl vav í ó ihkhfh~BBsi6 û èú q l i f w l ù ø l f f f r ô ê é ó ñ ð Es¥$ Ø 6£B~EªB&£¢ ï ¹ ê á ì 3It h0òex ©sq ÷ ö f u õ il á wi ç ï î í i f n fjs3okª í ¾mn B¥¬lnBf¦k¬lkkª il lu n)vEfmhnª¬l Ó ¢ ê Yê è ¥3)ªBBsikh~¯á á ì ë ê é ¹ èá f r l f w wi ç f t æ å ã â Ý lu t àß Þ É ¢ Ý okYE~Ii8äo¯á Biek8soI»RYjiq l ÛÚ t i l l l i f ¢Û l ¥ l l f f knk5Üh{vnuInh~u Ó ehnnhBTsinosh~Tk Ú l ¥ u i l f l l ¥ Ù Ø× Ö B¤vmEjvBm5 Ø vnYE¥ Ö hmhnnhBnlIw n&PÕ ÒÑ Í Ð Ï Î Í Ì ¹ Ô p i wl flu f i ¨¤vtEnvE¯E~ fmkBvu Ó m'§3'Ë ¢ex~BR{ hE'j¬lhBhn²mBhmmB{$YB§x© ÊBnt i f } | t i ¥ ul i w l i d g i f i q l ti ti i w f  u ¡l t kfkn5R«hkYs¥ªkf nsqsrihYon5i l i il i i g r t t i t i i r il q g i mEsBnklv uBj{hmsª²Iisoksvu l l w w l r É ¢ p i wl l g i k¤¯B¥B²Bxkn¾si)2anB{h¤nÈBnt f Ä l r l ¥i g q Ä l l rl l EB~E¯©mh©sojhª$s¯¤knuhohnBªe un ilu t q u ¡l q fu u l r l u nv0¯£YonEhkhsnEs~hªvkEnsTnhnhE~f il w r i l Å Ä l t l nx8sBGnÇÆÀhBhnisÀiÃBs¥noih l l  l r i l l g g r r il q g i nªªBihi$sIhs¥nEuosnjjE§soksvu r t wi l q r u f il w li l nhos~ªsjgn¦¯hk~~ni¯{IBnk nGy Á r g r i | l ¥ i g hsjvasB hE knunEEm©j8s i f } | w p i wl l r ¥ i g xR4 Enh uIv6TnEn4 aPoo£En f r r i w r p il r l l l ~h6ssnÀBkIosirannokYkn£ jy ¢u l r u f ti ilu t ·¶µ ³ lu ½ il f ¥i g hkho TInhnhE~§&nv0Ih'´°t{ehfhnEBo£En q il f f ¿ ·¶µ ³ l l r g | sÀEhkTEB~E«jE'°¾ok»sjh Enh{ gi t f d ti z l ¥ wi ¤ha½~6o© GkBEkn£EEE{o²¼ ¢ r g r i | º ¹ ° t lu l i sjvekssnB& hEIhs¥j»ªIi6sinvknsvu ¸ ¢ r i u f l i l l f ·¶µ ³ t 8Bkqnnis)s©nhnhE~IhohnBY²kn6ksBx'´°i ilu t q u ¡ p i wl l q fl iu u l nv0¯£Yonl vTknEhniBvkEªvshnsr l u f f t i l ¥i g w l nhmBEvh~²h~h5²vnYTso£En¯suIsIhv unnh¥ ° w p i wl l l l wi w d ±nlIv thkn¯knIom8ljo© ru u ¢ i f } | ti ¥ r i srhsvhs~® ex~BRG EEt¬lhBhnkqnnis g g l gl f l l d f i § t £sg~oT«n3EsjnEnvokªx© ¨hBBIi q fl li g pi w hfk¦thnxs¥njssrnjsgjsh¤£k £ ¢u ¡l q fl iu u l r YonYEhniBvkEhkho ©nl hov u p i wl l g i t f l r f l iu f hjnB{h4n)B~E6£vsh~§BihBvuB~E t i l i g l w u f t i u l r iB£nnlIhmBEvksB~E3vkEnsnl f l u l r g g i i u r r s5knk©vshns£sgsjmikmshnhnksuIw Gvk3s3x~R Enh{GByIokixo p i wl i f } | z wi p wi lu t r qp g fll i g f d Ev08soTh$TEonmkjhfe)EBhy Q AH F D C A @ RPIGE5B69 ¹¦¹ p ¸ ¶ FkkW£gHe k· 4¡ ©´)u±¯ws®v µ ³ ² ° f m o m ¬n h l h p p f p m p o h ¨ § wss£«phzCusªsdsv©25£FwkggW5h¦£ ¦ zk£ Fg wg'Fg ¥ ¤ £¢ t ~ r t ~ ¡ r } s s v } { r l h h h e www&HB'&wF'sv £z@Ugdgwswv wsddddssSvwg o n o m h e h nn dh)2afg Fg zg zg zzwwwpwfzwwu5q r x ~ { v } |{ r t y x t r v ts r p o n e m l j f h i h f FsFvskk"$FgFgwgHe d£"hY££w¨38 x £ Í Íy tÍ ¡ to$ÜHÍ x ´ Ù ú × ï ª&Õ û h'³ Ù ú × ï × Ô Õ · h y)mß v3n)k"T ø à ´ Ô ð ¹ ¶ò × Q ·¶µ ° ² © ± u t § ¿ r r ¯ § ø ø øñ ø Q ao4ao í ´o4ò Ù ú × ï × Ô Õ í ~wsvW5BF¨sAD¨¯ q ¢d g i t r g l t o© lnEsT©i i ti ti i w l qi w riiu l f g skiÀhus~{xBnssrh8o ~Ejjsg5uÉ ¢ Ù ú × ï ª&QÕ Ù 9 Ä Ù ú × ï × Ô Õ $§E85a{ijoR '£k ¸ ¢ Ä l i g l Û f ×û Õ Ú li q i¥ l l É ul g g ti 3nssfBxTokykoTg g~juhpin l f f ¥i g Ô g i t f ti É l w u l jkBeEBo£EnBnEE§vnnlI)vkmks Ù ú × ï &QÕ hkkss Ù ú × ï × Ô Õ nBfE)osirBit i ® ¢ w r × u l r il f ¥i l ¥ 8ElnEEBnÀEBonjsixk Ó ej¦l ¢Û i Ú i l u f ¥ r f ru l l r ih~ fvsjh~h¦xE)srE~ksvh¾ok¤snkhnl3 l l r ¶ g g ! ¥ i i Ë ¢l i f l ¥ osnThsjsg¤tTjh§hEEoEnBhiB§ ~ihnnhBn f ¥ ti l g lu l f f EB~E xEk4ihjBhn$vk ~k§ Q ¥sr©n r li l l f ¥ ti l g osnuEB~Eªxh{$iE£Bhnhf Ù ú × ï &QÕ i£©¯q × l i g l u r ¥ # i f i q l t i i l Enhnhk&EsoaBTkBs{hfunB)Ty ¢ hEn$'©sh©s¥nvk~ks©l g i l l t i t i i l f l lu f l r giu w EvsjhsukIh Ù ú × ï &QÕ hÙ 9 T gÙ 7 Õ $# ¡Ù 7 Õ f~Bi ×û Õ 9 ³ # l q w { Å Ù 7 Õ $eosnsnkshknvB4EsnlkiEs{i ³ # l l li f l il r  t kl m~&¢ Ù ú × ï &QÕ ¹ Ù Û Õ ³ # y&%Õ ³ dk©l u ll } × Ù # f Û i g i t w i ç l i l g ³ á u l l g l l % yok©~umk'Devsheæ % ²EoksjnEnuokl ³ á q f f l r t i l q l g w Ù DÀÀhms Õ h~hjiBs4»nos¤ªsYmk» uIju TihjBhn£BmEhE~hnTBkjEB~ExEkuTihjBhn l g iu f f ¥ ti l g n~jjE§c{ ¢ Ù ú × ï × Ô Õ û T b~'%Õ $# ~'%Õ # l ¶ g g ! 9Ù ³ Ù EsnEfi»B¥ek~s»«W¢ &%Õ # Ù 7 Õ a Ù q li lu f l Ù # á f Õ i 7 gi t f ¥ ti l flu f Enk 2% nl `¤h~hxEÃnos EnvE« ¯hªvsn kn6k¯nk)kn3nskk¦'¸ l u l l l l i t i i l i ¢ Q 8BEmsI uI5$B8mhIhh~h g i t l q w ti i l r l f f w pu q ¥ 7 f wl q l g l 8kTxEk{ Yk % EhvfihjBhn4²hkIw u l r i li lu f l ¥i f mBhn»ssnEfis¥nvk~ks¯knBonGEhk wi w ¥ q r i l i f u ® ¢ okuxE$fTkhu Q sfn~BEE$vkshk snvE~s© hE8&i£n2Bn)ihjBn rlu f r gi ¸ ti ti i l g i t l g l l Ô r w Enj5ksrh¥ Q sIs»Xk % hE{hsRihjBhn r 7 f wl q l g l i f r ty ¢ l g l l i l ¥ l »Yh~h²sr«hBEjhnhª3¾vnnhBm r l f f 7 t r  f i iu l ¥i 5Yhkh~iWi¬lssBhs4k~sfmhnhu{Bonk il nÀm Iw Ó jÊjihjEm¤¾jBsj Tokl % hnnhB¥ ¢ u t i l g i l r l l t r i l l wi w i i Ú YijksfBY¬lYknop {nBfnm8Bx¹ % hkIw ri r r  ¸ fysrss¥nl ¬lskih 8È¢ Ù ú × ï &QÕ û T 3~'%Õ $# × 9Ù ³ l i l Ô f g i l i Ù % # l Q~'Õ Vh© Q q B~Et£Bm«sBBvu % f Ú wl q t i l g T f u t i l g k¯3EhvfÊu jBEjhnUs8jÂjiE£Bhn¤ t i f l l l ¥ GkEknoGvmE¦ % ¬t okl gsh Ó hh~h l ru ¢f ¥ r i i l r r i liu l xE3sB6Biss3Bsihknl u nosn ti l q r g g w l g q w u t ø ¶ Tsg~oT©Ej){ihjEmj)hkIBj'i í hjÇh l i lu f q fu i w w t i i l ¯BBiekk¯iEEv~RrsrIj{'$skny 1 341 ¢ Ô li l jIk)~q Q oknuª)saD)BEnBh8¸ wi ç ³ á © g i t l g i t f l g t i i i knl 6Ef½~ªmknk £ shB¥eEfnEu Q ¢ r lu f Ô ³ á f á q fu f u l r f l ¢ ¢ ¢ sïsDªs¤iªEvs~ks)Esvshns~hkhl h ©w u l f l ll i l i f ³ # f # l ! ¢ ¶ g g Ehk ~ªnkmmEnnkmE~5¢Sk3h§26Tjh§! q l w l l r q l ! ¢ ~vG uI)nostsnknEnlfxu h§RBxw ¥ q i l Ô p i wl r l ksiiB$¾uvkfE &$ Ù ksqsriE$n² g  l r i wi ç ³ á w ¥ ¢ r lu o5hksi4k Õ ok²5DÀhs8 Ó shs¥nvEfmhn Ù ú × ï &QÕ × f s Ù ú × ï × Ô Õ Biª)os«mB²sq ³ s ¦v§"(hß È t wi ç á f á l ! ´ðß ´ Ù ú × ï ª&Õ ¥Ù 9 Ä Õ Ù ú × ï × Ô Õ · vk ªÔ ø à ´ ×Q û ß ð eiG 5í ß í t´E¼ ß GnYh6a´o í ò ß f í k´¯o ¶ Ä ¶ øñ ù ò øñ ø øñ ø ² ±I ¾©§¯©¥ Ù ú × ï &QÕ ao · fo í ´øò Ù ú × ï × Ô Õ í 'Pv5¨¦¤ × ø ø ñ ø ¢ p i wl l g i fvk©nÃBnt f ¥i g q l g f Ä Ä l i g t i ilu t q wi hojhfseh~h4xakn5j~nv0$okç ti u l r l ¥i il li l ti gi nuy56hkho ©n4BonjsgYnn) 'hEnl sTunnRkEs&ihjBns~EhE²kne{BEjhkhn g l il f r l g fu l ti l g Ò GÏ Ðzz ¥ ExxÍz ¤ Ð £ o on ok Ó RH¥efyxF¥te D 8£¥R Ï D wi wi wi ¢ ¥i q ti i l f Bof5nk©nshmk u l f l l l i l l i f ³ # f # w Ehk ~3nkÜnhnnn¯nh²$BkÀ$nEII % l ¥ r Ù Ev unnhBsrBit ~'%Õ ³ # ~'%Õ ¨ok¯okm)²hhknkhnm&sq Ù # l l wi il f l l u © g i f ¶ g g ! ti ti i l lu t hjEnBh8¸ kYTjhC80©nEeB0y ¢ Ù 7 Õ $B¹ Ù Dá Õ Eú A~'%Õ ¢# Ù á Õ Eú @&%Õ # ¡Ù 7 Õ 8xk ³ # ³è è 9 Ù ³ è è 9 Ù # ¥ w l ll i i r i l i ³ á l l lu t l f {§Ekok$hnnn¤ªs4hn~Bn5Dkn$eB0£n¯k l i lu f l u l l l l i h nEfiB¥ek~s4hhvkms~f nkÜnhnnnªit r  r l lkiEsssn£l ¢ Ds Ù Dá Õ Eú Ù á Õ Eú ³è á f ³è è èè l r ö u ¢ ¥ ö w Eiss¦ hks® h sr£sgn¦s±xEtsGnEI3nhu l æl r n{EiBs£s Ù 7 s&%Õ ¯ö ~h£kn£kmIsrrIw Ó × ¹ f l l g ¢ i l ¥ l  q ju 6vnnhBIBEiEnknnl q 7 l r f u l ¥ g i t r i Ù ³ Ù shkj{i % vmE²jBm8i& f &%Õ $# &%Õ # l l i wi ok©nBfnyo²e¢ ¹ Ù Ú Õ $6¹ Ù Ú Õ 5nEnkn² ³# # u q l i ¢ lu f q fu i §Biek~s¦hhh Ó ~Tjh4ij ~vÀsuIw ¢ ¶ g g ! q l jTok{ÜhTsnosnEnlTn¬lkn65i % EhsumEesrIit u l ÛÚ l r q t l ¥ r Ù ³ Ù # l l r il l ¥i w &%Õ ¢# Ê&%Õ 3ok)¬lkmhnIEBnkn4osrsrI Ó ¢ Ù Û Õ ¢# Ù Û Õ 2osn{nhnnBhEn$knEk8hkEr ³ # l l l gi l l ¸ ¢ l f lu l¢ ¢ ¢ w l ll i á f á t ~hs¥nvEfmhn'EnEEl E ©§snoshnnn ³ kjki l w i ç r f ¢ r l u 0 ³è è ú ( f knk okesrssinlkv6&shB¥ehsnEk £Ù Dá Õ Eh1k è ú ( l r f ¢ ¢ ¢ i l Ú g i t u l f l 0è £Ù á Õ Eh)snkhsY~hhl h ©w % nYäBnYvkms~¦ok ll i Ù ³ # f Ù # f r lu mmEnnkmjnl ~'%Õ ¢$s &%Õ $sashs¥nvEfmhna Ù ú × ³ ï × Ô Õ f s Ù ú × ï × Ô Õ Biª)os«mB²s£Ds ¦v§"(hß È t wi ç q ³ á f á l ! ´ðß ´ Ù ú× ï× ÔÕ Å Ù ú × ³ ï × Ô Õ vk í · ï Å ³ ï ð ºÀ5v5¨¦¤ ± © ¾ © § ¯ © ¥ ø ¢ hEn§kkB)iakvnkfnssrrI8hisÂkEnl gi l r i t r t q i r w u ti£8Evk¬l~~jjhhBn©in¥ nl i i ¸ ¢ p i wl f i g g iu r t t i i r i oksBvhehns~4{s¥oh)'hTBnk$hhs¥ m q g iulu f w ¼ ¢ g i ¥ iu ti Bss$¬ls¥nlmkEm ehisÂkEn)nkxkkmvn²v r g i t ul ll p i wl f i g g i r g r i d r ¼ q f ¥ i l~~£jBv unlREhB£jg sx¶ ²r²i¯EBon l w l ¢t i i  f i f } | t kjBy ThnsiE¾k Ù x~RT hEi l r r u ¥ q i l i l gll l BBs¦sssr vEfnE Õ ksiiB ihjho£skn¥nl sr Ó ¢ EnmnYl ni£Yon±hkehej©jnEvu gl il u ¡l w lu§ w il wi ç u ¡l q fl iu u l r ~sTnGos6nuª s$YonT6EhBkvshhkho ©nl Ò ÍÏÍ Ì Ë ¢ Ï|Ï £Ï lu r l ehs~v¯Es¥nlnisT Ó 3txp'£| ¡ R£ Ep¥pÎ ¡