½· ¿÷¾»¿¶Ì½¾··Áöµ¾Ô ·¾Ìõ·Ì»µÌÁ½ÔÁ½ ½Â¶½´¶Ô¿·Ì¶¼µ½´Ãµ ¶´¾¶µ½Å¹» ¾»Å¸ · ÷·µ Å· ¾Ñ ¶Å½Æ¾¼Å½òÅ··µ¾·Å½·½ Å» I C FHW QF ED CPWu QWqRQ   R QY F rCU h EP UW`PC Q¥FH U WqDH F¥E F WD UUqW {hEiQChG CRiQCWP EIh CUUWuD¥GqHQFg ² gCQHCPV ECGBEhq  Ru QYFCH U ýhýEu {~F b ¦ zVPqEz¢h E¢§ Q¦¢G¢¢q¤ ©¤ Q§F¦ýyý¦©TQICýýGCQEC RFIIW GzqH© ¢b ¦F¤©GUW`¦QPyCCQ©H hE y CF b b QFpESFC CrR Qc b© gT GGPPCCTY CVQFpHF Cg`PHWQHPGQEH TSP WC RPQE© qgGTC FCEQECF`CHQIW YCCBF 0A 4 @ 9 8 )6 7 ¨ 9 § 0 ¦ 2 ¦ 2 2 1 ¥ ¤ D CUhS V W XC QPF C FH V EP S W GH CP p QD C ¡F ED F EHQFWEQHpQVCPPCH IS £GH RCQRFH Cq QVCEU DGCHTgQGHVWCUUpTIEEP SVHgFDpFWUWSQCEPQDGhHEI WICFPWW CYRFQH IGFWp FEPE EugG UUGWWDHISPgWR hqgQEUDU WWRQhSEWYQPFgYHPQPWGCCPSPQ¥gHCTRQ¥FPWCH RPFQEWhh EGCITIU EWERCQQQGFGFHCHRVQG RCCQSq`WWCQPHGUYCUPWTCFSECgHBWPQWpqUSpGVWEE`DVCHCQFRFpQH RQ UI P VH FEpPh gQUPUWWSQ EWQ Wq hEW VC YVICCPC QSWgRRQ WC QGEHF RISFWWP YUPWC`SP CgQRFHPWFUWp IGEH V CSP CWRPrpE¢D Wh CFSgQ qhGEUWG`FPECHQYFCHP UhWEDHQFCEG FgWFDW EPQEFh HG FPEEH QrHGREDhSWVEPESD Q CCFIH T CVREQD CEQHUGHG WPCCISHW SUWGDHHRGGQWhUEDqFREQHHQrp TgHUPUQpFhEGGDCUDCD`pEGF QCDRW GH R Q  u       d £{¥ | £   |¥  hv ulit s lrq i¡l  ÿl dþ r   ¢ rx¦ ¢ ¦ ¢dt {ý{ t} e|{ d d ¤  dþ  c bl ¨d¤ ýdý ý di h eg b   ü yýyý v û  T EP S P p E h E F EHGP C`q UW F EHG F C VH I C F E sCgRPQW QQFWCRVQ CCUQCEGWúH VCU C` CHUC T C B q u  Y EU  GH V CqUgTU CEPHSU CYPFEHVFCpTEPE QXHPPCQQWQVU CC RR QQ I ¥W gIUFQvFWV CU TYEP S rG g I¬W FG p FH PCC I P E QD CPP ED C RQ P E  PC I PW R ¤DolHtFsHGolWV¤CUETQEPFSEHFQDEHHPQQWGVPH XCERP SQ SWP C XRvHQPHQùWolVst FsCERHoQQlWrGDCHUSWVVH CYPFpHQGGFCCPCFQWFDH FC r G WGURW CQ`U pCPG ChPE PEpP SE PG ppRE G q  xq a¤ hE Y FH I F¤pQEWPRWQ CCUTT WEPQW SfVCEPDH pQøECFP GQQHEPFC SEWISE CGrHER QQWFRHQIFCQH FICCGQCHqPDSQQGUpp¡G CEPrCQRCRQ E Q u RQ E T QWq RGQP EGQCDHWU Sh VFH WQ¯G FD Q SQWpRQQFCCUQWE`FH pøGCVCCPUWT EG PVSCUFTCESP SE

÷¼ ¶Â¾Å¾ÃÁÅ·¼¶Ì½½¹¾½½Å·Á··Ñ ¾¾½¹ÌÌƵ̺¹µ´Ã·Á¾»¾Å·¶Ì·¸¹½Ì¾´¹¸¹µ»¾¶·¼Ìµ¹¸´Ã½Ç´»Ô¸½öµ·µÅÅÁ·µ¾Â̽¸¶Ô·µ»¾Å··µ¸ÅÛÁ¾¼¿» »¾·¼Ì¹¸Ã½ ´¿Ì¿µ¾¶¿¾Ô½¶ æ õ ̾۸ 㸠ô ÂÖ¾¹ ý¶ ´ »Ð º¿óµ Ì» ¼òñ ·Üµ·¸»¶¾Û¸åÌæÚî Ùð»å·ìÅíÁï¾ì¶ Ãè¹éîÍíÙìÌëµå¸·ê»é¸¶èÅçØåÑä× ×Ѻ¶ÌµµÌ¶¾¾ã »Ñ¾¹¾Å¸ÁÝ»¸·âµáÂà ß¾Þŷѵ¹¾Î¸ ÝÕ ¼Ë ÑÇм̿¾µ¿¶½ÆÅ·¾¾Â·Ì¾¹ºµÃÏ»¸Ä·¹¶¼¾ Ãξ¿ÂÌ ¼ ¾Ì·¾µ·ÂÔ¸ÁµÅ½Å»·Á¸»»¶µ½ÌÀƸ¾¹ Í¿¾¾·Æ¾¶»·½Ìƴ̾´¸¼Ë¼ÅÊ»Á»É¶Èº½¹Ó¹¹µ½¸¾½·ÅŶÁµÁ»´»·³¼¾¾·Òµ Å YIFFH IpFEWP QqXGHPYQF EU CP W VCU T EP S G g I¬W FG p IuFW V CU T EP S Y FH qW V Cq RCQ P Eh G SW Y C RQ Y FHG EU ² q ® ® QW   C±G p EQ GWrUUqEhDh uGuCHDYFEWUS°PDhGEH IIDFHpP QECTVPECCrYEEU QF EHqQgDDCFFWFSECDPDCGRH IQ VPEWPQh E g HPVCI CQCiPUGCTCREP SIIFFGWWgPPICW¬WDCFFFCHUSh E iFG¬WE`HQEWU ChPE CQURpQG CFPEC RQ¯ IFW  ®HHTP V EFYH qG pq F E©QUjpuGoCltP sG FolWrGqWp`mH Fo HPnmVl EPjh G rEU U E h G H R  u u ¨ ¨j C`W R ¥ q   Y EU  j C r    v«ªx oGltUW`sP CQolFrH UUjW PqEh QW RQ RD pG u  jb §  ¦ WUU WGHP EChPC RQ fe ¤f cq b a ¤gFWq CqPH Eh fQeWfRgQ FbrE Ff £GH |Q h  ¢  u DHPQC V EC Yq RFD pH VCHEPEQFQ CI CUUYWFWhERD VQEpFG GCHRGQCDQHWPRQFWQ VRTD ppGG G UXuWHQPHQYWHV IWE EIYF pFEHPWP Q TE QE GEHQ CG`VHQCDUCT¡ETPES CYRFQH ICFPpCqE P XqHGPYQFWHVECQ`hUUWERG I V`FCCHGRCQPICFRWQ GECFDWFGCChCgPUQCFRCQD CIFW qGVWCGU TE PCSCGY FGHQCppEYPW CUU EDUWEPCQ gU S SW G PC R QE I FW   R   H F WPHi W D I F W H F WP CHWRiRQWYIWFFEEG SQq GVRGSEWRWVPYVPCCQUGSCgY`RFHHICFQFpCUEESQPVYIEHDFC W hEGSrPEXWCIFPHErHYQQWCWFV IEFCP GWRp`D  GHRPWRDHPH WgW FWC`PWW  Gq VFCEUHTQEWPDSHqU SFSEWHQUWWVqPCH`XCEGP SISFWp EXhHPIQFW WgP EQ RG uu  i      z y FH V Y EU { ~ { { |}h e|{id e q w v j rq p m o n m l j u z   y FH V x Y EU jjjj u olt s ol k kjjjj j j  fwa   d dihe fe d g bf e d yevdx c vbu t E qUP WUH VHG GH G CHPQFC C R Q hE V pG C R Qs YG CFDH HrPEQWUUVhTCpRGQDrPEQCRV ECCBY HG a XUHWP QFWH VQWFRCQ`RH YD pWG CCQiWHGVCH XVEWPGShSEWCEFQE VPCCYU TC QEFPHSFCWRQgTPCfIeHGdF EcDbC B @ 0A 4 @ 9 8 3 ) 7 ) 26 0 5 4 3 2 1 0) ( '

& % $ $  # "  !     © § ¤ ¢ ¡  ¤ ¥§ £     © ¡  © ¤  © ¨ § ¦ ¥¤ £ ¢ ¡  

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

575


9 r p 2 9 x v v t p { P A   R x p t 5 x wy v s 3 R D 4  p ne d d      b a `  Y      n    g b ~  i  Y d    i  Y h b   a d ~   b d  ~ h g   U g   W   `  a a   i   V   i ed b  a  f h d Y i @  9 3 Q R F  A P  @ A C E 4 Q C  A P   4 R T C E E 4 F R 3 P 4  3 P AH 3 @ AC E 4 QC A P   4 P R E E R  I 3 R TC P E 4 Q R 3 P4  3 P A H z @  A   T @ 4  R P T 3 C z R G E D @ C  A P  Q  9 @ 4 3 4  C @ C P s 9 2 7 x v C P s1 9 r r v t p 6 t w 5 6 t I x 6 pc  h g c i b h g c i   ~ d W c  9 3 Q 4 P D A P  P R D R E @ C D @ C { T 4  D @ C E 4 Q C  A P   2 I 3 Q G EC P A D F 4 T C E 3 C @ C Q S P R E R z H A @ A C E T  P E 3 @ A T T C E 3 C F C  4  A P  9 @ 4  4 G D 4 | 9  7 r r D 4 |1 9 v v vt p @ C F P R  p D 4 F P R w S P R D @ C P  s 9 h h a `  Y h b   h  Y i  ~ d  9 { R  A E 4 r 9 t 7 v v E 4 r1 3 9 s r v t p 5 s t wt u t I x pc a  m  ~ d W c  c d Y  V 9 3 R T C P E 4 Q z @ 4 3 Q R E 3  3 S E R 3 H A 3 R C T @ 4  R P T S 3 C B 9 C  Q A D P R E  3 R w 9  z @ 4 p P R T @ R  s 9 t p  3u  A  9  7 s r w s 1 4 9 x r v t p v y t w 6t t I y p `h  ~  i  Y d   9 3  4 P P 4 F 4 @ A C 3 @ R Q C z S A  E @ C D @ C E  A P R P C  F 4  A F  9 C @ 4 PC  4 w 9 w 9 w z @ 4 p C @ 4 PC  4 w 9 w 9  p @ A 3  Q A G 8 9 B 9 p p E 3 R  C | 9  9 | p @ A E G D C R  9 8 9  p  P 4  9 r 9 | 7 x r  |  1 9 t r v t p u y 6 w v t 6I t p `h  Y d i ` a  m ~ d W 9  P 4 G 3  F P 4 R @ 3 C 3 R T @ R  q R 3 P R D R E @ C H A  T @ 4  R P T 3 C z R G E H A R E 4 Q C E 3 R 3} G E A | 9 { T R  9 t 7t r T R 1 9 u x vt p Q 4 z P R E 3 Q 2 p z @ 4 F F A y S G E P A x 9 5 t 9 F A w p C 4  F A  3 v @u t 9 T A s A4 9 G E 4 r 9 q A F F A p 9 r 5 t wt v 3 R D 4  p U c  do  nh ` f  i Y  m  i l k b   a d bj f Y V c i d i f i `h  f f g f e d   h    i  b   c  d  d   d W  b i  b  i  a  f a `  i  a a U @  9 G  4 P D P R   G Q P A H C @  R E R F  Q A T R G E H A @ A C E 4  C P A E T 4 H R G E @  9 C 4  @ 4 P 4  9 3  7 u x P 4 1 9 6 5 5 y p r xt wv utI B S s r q pc i b h g f a ` c ea U a d c b a ` YX VW U V U 9 3 R D @ R F F 4 G T D @ C S P R R @ C D @ R Q G E C P A D F 2 I D @ C @ A E H F 4 G F 4 E C D C B 9 A @ 4 3 2 9 8 7 6 5 4 3 21

(

§

¨

§





©

©

¨



0(

§

0

(

§

0



)

(

©

''



 © §



%

 © 



$

§

$





§





§

§

@ 9 5 ) 9 1 9¦ 9 8w q v ¥ u qq u f qu   ¢u   vq  aq  © QuF ¢bv f QFPChbFHCqUrUWu PqEh qWVx YVECU  a Ug  q   QF ²  bl  I FuW Q ýý  b    QF b  fUW XPHEPhQWvV u W lFHqW QT E ¨Cqr  a  E¢ quf W VqaV C GUU YUFpHhgU SQIWSRQ qFHýWý QT Eb C r huE¢PSQFGap EbHa`CP SUCU`WCWRPRQEhCFrQH W RQ RFDEpQGFFEa²QWXbUHpPSQWH FVWFVWW E aH CGRFQVYpFU EH DH VH V g  q  V EPh fe d c b a FHW Q TCE C r GD EPCi TY FH I I©W g  q  F W RQ GG CUQE F E rQ hE PVrE S QqGYCqUEUqWUqVB C Rq QfeC d c  b a QCQC  q    CVpdGþG W }gWvC r }  l ý l  k  q   l l   k   ¤ ¤ ¤ u  XW V   FH V ¤q  ¢ q u  ¢   f  x u ua ¢  ¢  aq © a ¢a  f ¢aqv u f CQ p S V ED C B q     QCU q Yq Eq Uq r F C RQ 
 % ¨ 

576
& § % % $  %  % $   ¨    $  ¥ "  £  $   $  %! ! "  $ $  §  % ¥ £ $ # " § " ! ¨   ¥ £   ¨ ¨ ¨    © §  ¨   © ¨     ¢ ¢ ¢ § ¢ ¦ ¥¤

q q Cq H    ©  h q I C VHWUD G W  © u  ¢   f  a CD FC   u q © ¥ u ýý u   q q u ý s ¢ q a u   ¢  q u a q © ¥ u ýý u   q ¢ q f  ¢  ¢q a © u u f ¢ q f q © qq h q u    QF ² b  I F W  ýý  ub  u ©q QFFbC RQ QC  Q  q f f f Q p q W V V CU uGH Rf h E FsEHQPaCGqG WI FCWRQu UUfUph RQE Tauq fGPHaW S hCERGQCUQEWPRQC RRQD pFGH UWxl PfYCeQFdHgC`b f s f CPW CPC R Q  F EHQD p I FH g  q G V pG rEP rW Rq R a I FW  a RQ E T CD FC  F q   b ¦ P Eh GVuplG sEqlP GW © ol R Y paEPFRqCQR x fq e dc bb p§  C`Cb ¦ UUW ¥l ¦¦ G W R u l sq l¥¡b lx¨ ©sUU uWxP¦ E h ¦C F EQWFRWQRQRDGpG CGU CrUWb C¦ QpgU EbG TlW C¥PW CP uC RQ  q qWÿl© V C  g  q   b ¦ UU W P Eh ol x fo ¨ © l V qQ ps q P EhaC pPaQ C T Ea VQWH WRUQD RC DRpQ GC VxpGfGeW d c b a  aC QC  Q qI FVWH WUD C RG QQCG`EP S ¥a ©©  f`WCRD FCCr   q©F EHQPSEV pqGG WF EgFTEHfQeD pdIgFH bCG paC BpRQ}IFW C  q  u  Y E U          |  h   i   i   q  l ý l   k ¢ u  ¢   f  a  u q ² q  u  QF b  { { ~} dd dirh e QfFe d gb b |f  eýý  b d dihdþ { £   |   b ©¦ ol  f©m o ¨ eh e   ü{ {y yvdû e fe d c b a b ¥¥ C RQ F E gUH `W CuR qG I FsSuC Iq q ©VuCP EC R  qqh EW Vh EVECPUS YCFRH rEUU Eh C  R r q¤ h f a¤  f qaH GH E Q QD C SG CP hEQHorl fFmWIoFPlWE¨a VEGpCGDCHDCPFRQWWQQVCGHQIEFC¢RIQq uC T Fa aCIG Fph EWC rCHPQQCF¢C CQ CE f G R g q a
¢ £ ¢ ¢ ¡

  de{e~ {i{~ i xYEU   e  }   h üyyevû| q W V V CU F EHQHG E S V EDFC I Y¥FH rEUU Eh C RGQ C`W R C r  VCU T EP S CCQYCIPCDUGrH IE FW PFpH EGUEWQ`PECRQrH  UW DHDFCEF WDD CCp EEQ QP WQUGHPVHC RqQ G WFrH