• Keine Ergebnisse gefunden

Hierarchical speed-up techniques for shortest-path algorithms

N/A
N/A
Protected

Academic year: 2022

Aktie "Hierarchical speed-up techniques for shortest-path algorithms"

Copied!
70
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

!#"$

% "&(') *'+-, .' / 0$"$12' 3

465798;:=<>:@?=AB7DCE?=AB8GFH8I:@CE?=AKJL8IMDM98I:ONBJBPQCOR=8;?=AKJB79SQ8IJ

TVU NB:W

U

NB:OXY8ICOR=8[Z]\ 8^P_8[Za`MDPcbQ:O7dREALef8IJhg

i

7DjBM9bQe<>:Okl8^7dRmnboJqpq<>:rRE7DJts$uwvyx{z}|

~*o€‚2ƒE„†…a€ˆ‡Š‰

‹

‡ŒwŽYo…‡

‹

‘

‹;’”“–•

ƒ—„aƒ=€

’”“™˜

š›Ž;„†œ

‹

‡€Ÿž oo¡

˜

š¢ŽI„œ

‹

‡€dŽYo…£¤€d…a…6ƒEo…

’r“Q‹

šD‡

‘ƒ

•

„† 

‹

„*¥^¦Y¦Y§

(2)
(3)

"!#$&%'($&)+*,)+-/. 0!#$1!#243.657%8$ 9:<;%=:>;$&%8$ !#?@1ABDCFEGHI43*KJ24%8!#-/L=)+ %M)ON

P%M 3.RQTSVUWXZY9[$ %0]\"L=^)+)+^3_!#)/Na`b^-+3cd)+$e$&.4=*f49g!#^%7 3*h9[$&%F!#?=-+%0i8JJj$&%8!k*?%M-+3?c

)+)ei8!# c&=i0$492!#-/il'$ %M.mZ$&nI iFApogXZXZUBXZqr9[$&%lnI 3_N,-+nfJ)+i8=il 3*s-/iFi8!M@ *?N

=)/J?9[)+3?=iMi^mtd4!M%M-/3uQTSVUXZGCFGXK 3*I5l ?)VvIogw?w?GExGjHDw"GHu9[$&%k )+)"!#y!#%M$ `)+

'1-/!#z!#?6^*-/!M-+3cs$49{!M-+i'($&%M.:

(4)

$&% !#=i ! J24!#hJ%8$&`)/=nfiF$"L^L=%0-/3snR43ZN 2^)+*i0$ 9b J?J)+-/L@4!M-+$&3<'1^%M!#c %# J?i

%Mu$ 9g!#^3 =% N )+ %Mc 43*Z^%M-/=iR u!M$ `j 3i8'(=%8=* -/3%M= ) !#-/nI/: -/i

L@ 33?$ !`b7$&^%ML=$ nIk`_N!#7L=)+ iMi8-+L= )_ )/c&$&%M-O!#n $ 9vRoDHVBR`??!%MZ-/%M^i{nf$&%M

iM$&J?-+i8!M-+L=4!#^* i8Jb^=* J !M=L 3- Z=i^:"!3 4JJ%M$& L L^$&3i8-+i8!Mi $49a-/=%#4%ML -/L@ )

*=L^$&nIJj$&i8-/!#-/$&3f$ 9,c - &^3 c&%M J 43* J%8 L^$&nfJ?! >!#-+$ 3I$ 9V-+3?9[$&%8nR>!#-+$ 3s-+3R$ %M*^%

!#$f%M=*?L=6iM= %ML uiMJ24L=6*%M-/3cs!#d$&3# )+-/3i ! c&4:

!37iM?L K!#^L 3-$Z JJ)/-+^*d!M$ 1iMJj=L^- 2LkiML^=324%M-+$1' il%8=L=^3_!#)/Nd-/3%&=i !#-/c_4!#^*

-+36i8Nei8!M=nI4!#-/Lk \"Jb^%M-+nf=3_!# )_i8!M*?N'&#(*),+ :- 36!M09[$&)+)/$<'1-/3c'($&%M..<'79[$&)/)+$ ' J

3*6c&- 71*?^! 4-+)+^*d 32 )ONeiM-+iT$ 9"!M-+iDi8Jb^=*Jd!#=L ?3-$Z( )+$ 3c'1-/!M6 \"Jb^%M-+nf=3_!Mi

iM-/3cIi8/ =%#4)c %# JzL^) i8iM=i^:

(5)

! "

# :#

50%8=iM^3_! 4!M-+$&3u$ 9!#650%M$&`?)+=n :,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6: $

# :&% $&%8!M=i !5{4!#(' )/c&$&%8-/!#?nIi :6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6: )

#

:+* ,$_ ) :d:6:,:6:6:,:6:,:6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6: -

#

:.$ 50%8=J%8$"L^=iMi8-+3c :,:6:,:6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6: -

/ 02143566798:<;>=?@A1B3C D

%":# E )/!M-GFD&=),d%M J :6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6: H

%":&% I$ 3L=%8^!#- nfJ)+^nI^3Z!#4!#-/$&3 :d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6: # %

%":+* =)+^L^!M-+$&3i$49KJ$e*^i :6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:

# )

L MONP@KQSRTVU WQ61 XTY ZU [

*?:

# ^! Ju$ 9{!M]\l\?Jj=%8-+nf=3_!#ip:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:

# H

*?:&% P{-+%Mi !^\l\?Jj=%8-+nf=3_!#i,:,:6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:_% #

*?:+* I$ nIJj$&3^3Z! - 3*?L=^*`,%# J?i :,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:_%%

*?:.$ '32 )ON"i8-+i$ 9aI$&nfJb$ 3=3_! - 3*L^=*b,d%M Ji :,:6:d:,:6:6:,:6:,:6:6:_%)

*":+$:# J?na`b^%1$ 9a\0*c =iy-+3(I$&nfJb$ 3=3_! - 3*L^=*b,d%M Ji :6:6:_%dc

*":+$:&% J?na`b^%1$ 9a\0*c =iy-+3 E )O!#-GFD/ =),%# J?i :6:6:,:6:,:6:6:_%-

*":+$:+* ey 3*$&ngf?=%M-/=i :d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:_%dh

*":+$:.$ = %ML J2 L^ :6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:_%dH

*":+$:&)

nfnI %8N :,:6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:_%dH

*?:&) \l\"Jj=%M-/nI^3_!#i ( -/!M4I$ nIJj$&3^3Z! - 3*?L=^*`,%# J?iy$ 3 !3]FD/ =){:i*j

*":k)":# \l\"Jb^%M-+nf=3_!MimlyiM-/3cRP{-+)+nI%M-O!#=%8-+$&3 :,:6:d:,:6:6:,:6:,:6:6:i*j

*":k)":&% \l\"Jb^%M-+nf=3_!MimlyiM-/3c ! !M=%^I%8-/!#^%M-+ :,:6:d:,:6:6:,:6:,:6:6:i*d$

*?:+c \l\"Jj=%M-/nI^3_!#i ( -/!M2I$&nIJj$&3^3_! - 3?*L=^*o,%#4JiV$&3 &^%# )<FD/%

^)+i :,:d:6:,:6:6:,:6:,:6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:i*h

*":&c?:# \l\"Jb^%M-+nf=3_!Mi

(

-O!#z'($?FD/ =)+iR:,:6:,:6:d:,:6:6:,:6:,:6:6:i*h

*":&c?:&% \l\"Jb^%M-+nf=3_!Mi ( -O!#(FD/ =)+i !nI-O!M!M=* :6:d:,:6:6:,:6:,:6:6:p$

#

*":&c?:+* \l\"Jb^%M-+nf=3_!Mi ( -O!#z%8=2F&^)+i:6:,:6:d:,:6:6:,:6:,:6:6:p$q%

(6)

*":&c?:.$ \l\"Jb^%M-+nf=3_!Mi

(

-O!#(F %Mc ,%#4Ji :,:6:d:,:6:6:,:6:,:6:6:p$$

*?:&- ? ey -+)O'@N?,d%M J:6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:p$ c

*":k-":# \l\"Jb^%M-+nf=3_!Mi ( -O!# !3]FD/&^) :,:6:,:6:d:,:6:6:,:6:,:6:6:p$q-

*":k-":&% \l\"Jb^%M-+nf=3_!Mi

(

-O!#z'($ 3*u%8=]FD/&^)+i:6:6:,:6:,:6:6:_)dj

*?:+h e1$_ *

E

4Jb,%# J?i :6:6:,:d:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:_)dj

*?:+H e1/e-/^' $49{!M]\F\"Jj=%8-+nf=3_!#ih:6:,:6:,:6:6:,:6:,:6:d:,:6:6:,:6:,:6:6:_)d*

" ?

R?@@KVN

!V WUWQ @A1 WL

(7)

w&' " '"

$&% !#=i ! J24!# J%M$ `)+^nIih$eL=L=?%f-/3 nI 3_N 2^)+*if$ 9 JJ)/-+L@>!#-+$ 37iML r iI%8$&?!M

J) 3?3-+3c"!#-/nI]! `?)+ -/3?9[$&%8nR4!M-+$&3f-+3 J?`)+-/L !#%M 3i8Jb$&% ! 243* '^` i8@ %8L -+3?c: !9

!#=3 j!M,c %# Ju-+3z'1-/L !#?,i8@ %8L 2 i1!#$I`b6Jb^%89[$&%8nI^* -/i &=% Nu) %8c& i1!#?

`b$ s]\? nfJ)+^inR@NuiM?c&c&=i !@: ' 3?$ !#^%%M/Z-+%8=nf=3_!-+iy!#2>!-+3 nI 3_N iML=^32 %

-+$&i1iM?$&%8!M=i8! J2>!# e?=%M-/=iy2 &6!#$h`b6 3?i8'(=%M^* $&3 )/-+3 ?$&%y4!1)+= i8! i9 i ! 4i

Jb$&i8iM-/`)+4:a-+i/$ '&=%/li82 )/)/N L@ 33?$ !d`bf L ?-+/ =* `_N iM-+nfJ)/a JJ?)+-+L=4!#-/$&3i

$ 9 {4:c?: FvRoDHVB i6iM?$&%8!M=i8! J2>!# )/c&$&%8-/!#?n -/3 -O!#id$&%M-/c&-+3 )l9[$&%8na)>!#-+$ 3V: '

L=$&nfnI$ 3 '@N $ 9(2 3?*)+-/3cR!#?-+iJ%8$&`)+^n -/i!#si8h$ 9?=%8-+i8!M-+Lanf^!M$e*i!#2>!

L@ 3u3$f)+$&3c =%c& %# 3_!M=d$&J?!M-+nI )+-O! NI$49{!M6 3i8'(=%8i=:

' iMJj=^* ?J !#^L 3- e?,!#4!yJ%M^iM=% &^i$&J?!M-+nI )+-O! NR-/i-+^%# %8L -+L= )D*=L^$&nfJb$

iM-/!M-+$&3z$ 9!#?6c %# J '1=%8,>!y!MdJ%M^J%M$eL=^iMi8-+3cfi8!M=JiM?$&%8!M=i8!J24!Mi1`b]! '^=3

L==% ! -/3 3?$"*^iy %MdL=$ nIJ"!#=* 3*u=*?c&=i1'1-/!Mz!M6J24!#u)+^3c !Mi!#Zi19[$&3* %8

**^* !#$I!MKc %# JT:y?-+i J?%M$eL==i8i -/i*]!#^%Mnf-+3^* `_N fiM`?iM^!$ 90!#63$e*=i $ 9

!#6c&%#4Jjfi8$L= )+)/=* 43* L= 3 `j6%M=Jj@>!#=* %M^L=%8iM- =)ON i8$

!#24!k'($&`"! -/3Rdc&%#4JI!M24!kL@ 3I`by%M^c_ %8*=*I*-+i !#%M-/`?!M=*f$ =%(na)/!M-+J)/)+&^)+i=:

f?=%M-/=iy %8d 3i8'(=%8=*b4!1$&3# )+-/3 i ! c '1-/!M !#d^)+Jz$ 9!#-/i=3%8-+L ^* c&%M J

!#! "#$&%$')(*,+e:

1$&`.-8=L^!M- $ 9j!#?-+i7J%M$eL=^*%8y-/i0%M^*L^!M-+$&3f$ 9j!#13Zna`j=%7$ 9T=*c =i7L@ )/)+^*

, +,/u$&%0#!"/u`_N $&?%4)+c&$&%8-/!Mn e- : :2=*?c&=iy3=^*=*u!#$I 3i '^% hiM$ %8!#^i8!

J24!# Z=% N { 3* L=$ 3iM/e?=3_!#)ON %M=*?L^!M-+$&3 $ 9k%M3?3-+3c !M-+nf :a-/i!#^L 3-$Zf-+i

JJ)/-+L@4`)+z!#$ 3_Nri8$&%8!M=i ! J4!# )/c&$&%8-/!#?n m-/3r!#-/iI'($&%M..1$ '(/&^%y' i8^!

!#)+h9[$&%dL=$ 3iM-/*=%8-+3cu-/!, )/$&3c '1-/!M vRoDHVB i,i8$&% !#=i ! J24!# )+c $&%M-O!#nu:h

)+c&$ %M-/!Mn $ Jb^%#4!M-+3c $&3na?)/!#- )//&^)c&%M Ji1[9[%M$ n 3$ ' $&3rL= )+)/=*23! "#$

vRoDHVB54-+i1siM)/-+c&_!1nf$"*- 2L@>!#-+$ 3R$ 9lJ) -/3zvRoDHVB0:

- 3 &76(L + fi8-+nf-+)+ %k! '($ J2 i8,nf$"*?=)V-/iJ%M^iM=3_!M=*j'1=%86!Md$&J?!#-/nanp%M

iM)O!h-+3 nf-+3-/nI-98=-+3?cu%833-/3c !#-/nI^is 3* iMJ L=z%M/Z-+%8=nf=3_!h-+isJj$&-+3_!M=* $&?!f4i

(8)

!#fiM-98=f$ 9!MInK)/!M- )// =)Fc&%M J `b^-+3cu)+-/3@4% id'^)+) 3?* Z=% N !#-+nf D- :4:

%M33?-+3c !#-/nIa4!$&3 )+-/3Ki ! c&`b^-+3c L^$&3i8!# 3_!@:s^iMf%M/e?-+%M^nI^3_!#i6 %Msnf^!

`ZNz$ %iMJj=^* Ju!#^L 3-$Z4:

z9[$&)/)+$ '1-+3c nf^!M$e*r$ 9 L $"$ iM-+3?c %M$&?!Mu9[%8$&n $&3? i8-/!#z!#$ 3$4!#^%I-/3

%M$_ * nR4JidL@ 3 c&- f!MI%8@ *?=%, 3 -/3Z!M-/!M- s-+*= $ 9$ ' $&%6iMJj=^* J !#=L #

3-$Z'($&%M.ZikPl-/%Mi ! i8@ %8L u9[$&%1s%8$&?!#9[%8$&n !MJj$&-+3_!1$ 9*^J2 %8!M%M!M$IsnI -+3

i8!#%8=]! &!#?=3s= *a9[$&%{ nR-8$&%{%8$_ *4!#^3s/&^3_!#2 )/)/Nd9[$&%l -+c Z'@NjmZ'1?=3s`j=-+3?c

-+3R!M %8@ L $ 9D!M *?=i8!M-+32>!#-+$ 3")/@ & -+c&_'@N ,*^iML=^3*?!M$sKnf-+3$ %k%8$_ * 43*

/&^3_!#2 )/)/N ?N&$& !#$si8 -8i !1a32 %8%M$ ' J24!# 9[$ %(!#?) i !nf^!M=%Mi^:0-+iJ%M$

L==*?%MsL^$&%M%8=iMJj$&3*?i!#$ %M-/iM-/3c 3?* *=i8L==3?*-+3cz4L=%M$ iMi!#?a)+&=)/i-+3u!#s%8=)+4!#^*

na)/!M-)+/ =)c&%M Jj'1=%8a!#a)+ %Mc ,3Zna`j=% $ 97iMnI )+)J24!Mi \?-/i8!M-+3cf'$&?)+* `j

)+$eL@4!M=*z4!!M`b$4!M!#$ n )//&^) 3* !#?9 %L=$& %Mi8=%-/c&_'@N 3]!1$ 9)+$&3?c *-/i8!# 3L=

L=$&33?=L^!M-+$&3?ij4!!#?d!M$&Jz)+&=):

&

#(*),+

-/3Z!M%M$e*L^=ia!#?-+isiMJj=^* ?J !M=L 3- Z 7!# ! "#$ %$')(*,+

3* c&-&^i,i Nei8!#^nR>!#-+L]\"Jj=%M-/nI^3_! )ji8!M*?Nf$ 9-/!( J?J)+-/=*h!#$s6iMJj=L=- 2L i8L=^32 %M-/$

-+3,!M-+nf^!# `)+0-/3?9[$&%8nR4!M-+$&3Tm<!M(!M-+nf^!# `)+^i$ 9?!M ,=%8nR 36%#4-+)/'@Nd3^! '($&%8.j:l

%M=i8)/!Mi$ 9 &

#(*),+

\??-+`-O!L=$ 3iM-/*=%M `)+K-+nfJ%M$&^nI^3_!-+3 Jj=% 9[$&%MnI 3L^ T 3* %8

J%M$&nf-+i8-+3c ^3$&c !M$ nf$ !#-44!#s43 -/3%&=i !#-/c_4!#-/$&3 $ 9k!#-/id!M=L 3?-$ZI JJ)/-+=* !M$

%M`-O!#%M %8NRc&%# J?i=:

(

1-+nfJ)+^nI^3Z!M=*a!M-+ik JJ?%M$_ L I 3*I JJ?)+-+^*h-/!0!#$ 4 %M-/$&i0c&%M Ji/e nI$ 3c&i8!

$ !#^%Mi(%# 3*?$&n c&%#4Ji7!#24! %8`?-+)/!7$ 3RL=$ 33=L]!#^* L=$&nfJj$&3=3_!Mi 1['( L= )+)!M=i8

*,, "!&$, /,4D%M -+)O'@N 3* %M$_ * nI J c&%#4Ji=: - !62 i!M%M3^* $ ?!!#2>!

!# 324nI^* c&%# J?ia`j=2 &zJ%8^!8! N *-T^%M=3_!M)/N )+$&3?c '1-/!M $&%ai8Jb^=* J !#=L #

3-$Zu JJ?)+-+^* !#$ !M=n k 3* =i8Jb^L=-4)+)/N '1-/!M *-b=%8=3_!s!#3?-+3c&is$49nK)/!M- )// =)

vRoDHVB0: - 3 !Ms'$ %M. -+3 243* '(fc&- hu*]! -/)+^* *=i8L=%M-/J?!#-/$&3 $ 9(!M=i8I \

Jb^%M-+nf=3_!Mi0!#^$&%M]!#-/L@ )(%M=i8)/!Mis%M^c_ %M*?-+3c L^$&nIJj$&3^3_! -/3*L^=* c&%M Jis-/3 L=$&3#

3=L]!#-+$ 3 !#$ na)O!#- )+&^)vIo/ DHVB 7 3* *-/iML=?iMiM-/$&3 $ 91!#? =nfJ-+%8-+L@4)k%8=i8)/!Mi

3*ufL=-/=3L]Nz$ 9l$ %1iMJj==*# Jz!#^L 3-$Z4:

;;V

- 3 L 24J?!#^%

#

Fz9[$&%MnI )0*^iML^%M-+J"!#-+$ 3 $ 9!MRJ%8$&`)/=n 3* $ 9!#?

!#=%8nIi?iM=* -/ic&- =3V: ( h )+i8$ c&- s `%M-/^9k$&^%e-+]' $ 97!#?sL=) 4iMiM-/L@ ){iM$ %8!#^i8!

J24!# 4)+c&$&%8-/!MnIi'1^%MK'(a9[$eL=i$ 3 vRoDHVB i )+c $&%M-O!#n 3* *?*%M^iMi!#?

-+iMi8d$ 9!#d%8=)+4 3L=$49{!M! '$fi8!# c&^iyL^$&3i !#-/!M?!#-/3cs$&%i8Jb^=* Jz!#=L ?3-$Z

=iMJj=L^- )/)/NI'1-/!#z%8=iMJj=L]!!M$h%M33?-+3cs!#-/nI4:

,3]\e! L 2 J?!M=% -/3_!#%M$e*L^=iy!#,na)/!M- )+/ =)Vc %# J nI$e*^) 2'1-+L -+i/T iy-/!

i8! 43*i c&- =3a-/3K9 4-+%M)ON `?i8!#%M L^!{9[$&%Mnu:^3L=&'k'1-+)+)Z4)+iM$y*-/iML=?iMiFi8$&nIk-+i8iM^i

$&3 -/!MiKL=$ 3 =%8iM-+$ 3 -+3_!#$ J?%# L]!#-+L^ 3* L=$&3L^%M]!# -+nfJ)/=nf=3_! 4!M-+$&3T: =)+^L^!M-+$&3iK$ 9

3$"*?=i01g'1-+L *]!#^%Mnf-+3y!# '@NR!M24!,c&- =3 c&%M J -/ii8J)+-O!-/3Z!M$K!#?na)O!#-+J?)+

(9)

J%M$e-+*d*-&^%MiM6L=%8-/!M=%M-+K9[$&%1*^!M=%8nI-/3-+3csi8L i8=)/=L^!M-+$&3?i=:7=i8a %8*=i8L=%8-+`j=*

4!1!#d=3?* $ 9!#?-+iL 2 J"!#=%^:

hc&^3=%M )0iM]! J $ 9k!#?f \"Jb^%M-+nf=3_!MiiM$&nfs%M^nR %8.Zi6$ 3 !Mh3e?na`b^%d$ 9

e?=%M-/=iK!M24!,2 &R!M$ `jRJ%8$"L^=iMi8=* !M$ $&`?!# -+3 %M^)+-4`)+h%M^iM)O!#i/F 3* i8! >!#-+i !#-/L@ )

4)+^i$ 9-+3_!M=%M^i8!14%M J?%M=i8=3_!#^* -/3RL 24J?!#^%>*?: ( !#^3 *=i8L=%8-+`j 4 %M-/$&i-/3J?!

c&%# J?iF!M %M^iM)O!#ia$49!# \"Jb^%M-+nf=3_!MiK'1-/!M @ L $49!#^n 3?* *-+i8L=i8iM-/$&3

$ 9!#^-+%, JJ%8$&J%8-4!M=3^iMiK9[$&%6$&%6!#^L 3-$Z7 3* i8$&nfI!#?=$&%8^!#-/L@ )k%M^iM)O!#i,$&3

L=$&nfJb$ 3=3_! -+3*?L=^* c&%# J?i=: F i ! T'(ac&-&sI%M/e-/^' $ 90!#?aJ%M^L=^*-+3c \"Jb^%M-

nI^3Z!Mi43*R$&"!#)+-/3i8-/!# `-+)/-/! N,$ 9VnK)/!M- )// =)vIo/ VHVB 9[$&%0!#1*-&^%MiMc&%#4Ji=:

I24J?!#^% $ai8nInI %8-8=^ik!M%8=iM?)/!#i(J%M^iM^3Z!M=*z-+3I!#J%M"-/$&iL J?!#^%Mi43*

c&- =idiM$&nfsL=$ 3L=)/iM-/$&3i=m-O!d=3*i'1-O!# 3 $&?!M)+$e$&. $49k9[?%8!#?=%d-+i8iM^i6$49(-/3%&=i !#-

c_4!#-/$&3 !#4!yL@ 3u`b*?$&3'1-/!Mu!Mdc&- =3ziM`.-8=L^!=:

I24J?!#^%) 232 )/)/N J?%M$e-+*^ii8$&nf7 **-O!#-+$ 32 )>*24! nI4!#^%M-+ )4$ 3d!M0=nfJ-/%M-+L= )

%M=i8)/!Mi=:

(10)

3 &'

!

,d-&=3f'(=-/c&_!#^*I*-/%M^L^!#^*sc&%#4J"$# 1&%('*) 4'1-/!Ma'^-+c&_!09[3?L^!#-/$&3 1 -/3*-/L@4!M-+3c

!# %$+ $ 9F 3u=*c& 4,+ -)/. 021

3

'(,' 3_!y!#$I 3i8'(=%iM$ %8!#^i8! J24!M Z^%M-+^i

-+3r)/@ i !R!M-+nfuJj$&i8iM-+`?)+ : ' i8$&% !#=i ! J24!# e?=%8N -+iIiM-/nIJ)ON J24-+%f$ 9 &^%8!M-+L=^i

1546'87 4:9%<;2 3?* i8L Z=% Nz-+iy 3i '^%M^* -/9

# :' 9[$&3* KJ24!M>=?# &@4A#:B

3

'8BDC*' EFEFE 'GBIHJ#:7 + e!#1KBMLN'8BML

1

C4O9) 43*

%":!#d)/=3c !Mz$ 9{!M-+i1J2>!#-P $&%*-+i ! 3?L=$ 94 3*Q7OP

+)1R=&4 S#

HTMC

U

LWV

3 + 15BMLN'8BML 1 C 4

-+i i8$&% !#=i ! y- : :!#^%M ]\"-/i8!#iR3$ $ !#?=% 1K4I'G7 4 J24!M-+3X" '1-/!MiMnI )+)/=%

)+^3c !#T:

'L=L=$ %M*-/3cR!#$ !Mh nf$&3_!$49(i8$&% !#=i !dJ24!Mi !#$ `jK9[$&?3* '1-/!M $&3ac&%M J

iM$&% !#^i8! J24!M J%8$&`)+^nIiL@ 3u`bd*-e-+*^*u?J -/3Z!M$s!#9[$&)/)+$ '1-+3cKL=)4iMiM^i

Y -+3?c&)+ J2 -/%lPl-+3*usiM?$&%8!M=i8!yJ2>!#z9[%M$&n $&3d3$e*!#$f 3$ !M=%^:

Y -+3?c&)+ iM$ %ML^ 7Pl-/3*ziM$&% !#^i8!yJ24!Mi9[%M$&n $ 3d3$"*?!#$I )+)b$ !#^%Mi^:

Y ' )/) J -+%8iFP{-+3*ziM?$&%8!M=i8!yJ2>!#i9[%M$ n @ L u3$e*!#$h@4L $ !M=%^:

$&3)/NdJ?%M$&`)/=n -+3,'1-+L K'( %8-/3Z!M=%8=i8!M=*h-+36!#-/i{'($&%M.6-+i!#?iM-/3c&)+ J24-+%

(11)

Q (!

!3?! N"J?-+L@4)L=)+ iMi8- 2L=4!#-/$&3a$ 9jiM?$&%8!M=i8! J2>!#f )+c $&%M-O!#nfi{-/il!#4!0-+3_!M$(! !%

3* (! / ' ' !% 1[L^9: &' E ! +4 : 6($ !# JJ%8$_ L ^ia %8f-O!#^%#4!M- &f 3?* i8iM-/c&3

*-+i ! 3L^ ) `j=)/i,!M$ 3?$"*^i0!#? ) `j=)($ 9 3$"*? -+3 !#? c&%# J? `b^-+3c 3 J?Jb^%

`b$&?3* $&3 !M L]!#24)(i8$&%8!M=i ! J4!# *-/i8!# 3L=f9[%M$&n !MRi ! % !a3$e* l$&%Ki8$&%ML^

3$"*? #"k$ 9" 3 1" '%$)4 i8$&%8!M=i ! J4!# Z=% N!#$!M24!3$e* :F `j=) iM]!M!#-/3c1 )/c&$&%M-O!#nfi

*=i8-+c&3 $ 3 )+ `b^)j iJj=%8nR 3?=3_!4!(@4L i8!#^JVm?-/3R$ !M=%k'$ %M*i/24!(@ L i !#^J?!#?

iM$&% !#^i8! J24!M *-+i ! 3L^,9[%8$&n&",!#$ 3?$ !#^% 3$e*,2 i `j=^3 9[$&3*T: - 3 L^$&3_!#%M i8!

) `j=) L=$ %M%M^L^!M-+3c, )+c $&%M-O!#nfi7L=$&3i8-+*^% )/)j)+ `j=)+i7!#^nIJj$&%M %8Nf3_!#-/)b!M 23 )Ti !#=J

'1=3u!#]Nu )+)b`b^L=$&nfdJb^%MnI 3=3_!=:

^iM ! '($L^) i8iM=i L@ 3 4)+iM$ `j *-/i8!#-/3c&-/iM^* `_N!# L=)+ iMi $ 9sJ%8$&`)+^nIi

!#24!y!#?^NuiM$&)& K)+ `j=)L=$&%8%M^L^!#-/3cf )+c $&%M-O!#nfi %8Knf$&%Mdc&^3=%M )l43* i8$&)

iM$&% !#^i8! J24!MIJ%8$&`)/=nfi{'1^%M!#^*c&1)+^3c !Mi0 %83$ !0%8=i8!M%M-/L^!#^*s!#$3$&3?3=c_

!#- 13e?na`b^%Mi^:KF `b^) iM^!8!#-/3cd )+c $&%M-O!#nfi4$&3s!#1$ !M=%72 3?*Z %M1nf$&%MfL=-/=3_!

`?!h%M^i8!M%M-+L]!#^* !M$ iM$&% !#^i8! J24!M J?%M$&`)/=nfiK'1-/!M 3$&33?=c_4!M- =*c& )/=3c4!#is$&%

L^NeL=)/-+Lf3^! '($&%8.ei,'1-/!# %M`?-/!#%M %8N =*c&f)+^3c !Mi=: I`2 i8-+Lf) `j=) iM]!M!M-+3cz )/c&$

%M-/!Mn -/id )+i8$ .Z3$ '13 4iKvIo/ DHVB i, )+c $&%M-O!#n b'1-/L '(f'1-/)+)FJ?%M=i8=3_!,-+3 -/!#i

$&%M-/c&-+324)b9[$&%8na)>!#-+$ 3V:

vRoDHVB('

?RTUW WQV1

( Ki82 )/)?iMK!MKiM nI,3$ !#4!#-/$&3 4i `j$& 1)/^! %

`by!#3$"*? iM]!$ 96c&- =3 c %# J 3*+V!M'(=-/c&_!9[3L]!#-+$ 3V:

( 2%8i8!L^$&3i8-+*^%

!#si8-+3c&)/ iM$&%8L=ai8$&% !#=i ! J24!# J%8$&`)/=n b'1^%Ma!#?siM$&%8L=s`js*=3?$ !#^* `_N)"_:

1 P2$&%!#?d9[$ )+)+$ '1-/3c eL^9:k )+i8$ &( =-+ :4

R )+c $&%M-O!#n iM^il9[$&%6@4L 4 9%'Fu*-+i ! 3?L=R)+ `j=)+* '1-/L -+3*?-+L@>!#=i

!#,)+=3?c !# $ 90fJ24!#u9[%M$&n,",!M$ 4 1[=3L^ -* 1K434-/i3?$ ! i8nR4)+)+^%!#243 !#?K)+^3c !M

$ 9k +,' 1" 'G4 4 J2>!# 4 : ( K*-/i8!M-+3c&?-+iM `b]! '^=3 !#?%M=KiM$&% !#i$ 9F3$"*?=i13#

!#$&L ?=*Z!#$&?L =*" 3*fJj=%MnI 3^3_!($ 3=i^:/.5," +,/hnI= 3iF!M24!7!#^%M12 i73$4!

`b^=3h9[$&3*fJ24!Ms!#$!#%8=i8Jb^L^!#-&13$e*N&]! Z!#J?%M=*?-+L@>!# " +,/s-+3*?-+L@>!#=i

!#24!1!M=%8K2 i1`j=^3 9[$&3?* hJ24!#1['1?-+L -/i13$ !y3=L^=i8i# %8-+)/Nzi8$&% !#=i ! 4!#$h!#2>!

3$"*? 2 3?*z*,' ($,k3$e*-/i$&3 !M$a'1-+L uKi8$&% !#=i !yJ24!# i`j==3 9[$&?3*

3*2L^$&3iM/Z=3_!#)ON 2'1$&i8d*-+i ! 3L^d) `j=)b2 i1 i-O!#i 4 )+? !#d)/=3c !M $ 9{iML

J24!#T:

- 3-O!#-+ )+)ON F!#? )4`b^)+ih$ 94)+)3$e*=iI`?!0" %M i8iM-+c 3=*21 - : :nI %M.4=*4i

3_!#$&L ?=*V:r57%8-+$&%8-/! N e?=43 $&)/*ih )+)3$"*?=is!#2>!I `j=^3 !M$&L ^*r`"!

%M3$4!N&^!yJj=%8nR 3?=3_! 243* L^$&3_! -/3i4!!#?6`j=c -+33-/3c 5"6$&3?)/N&:0?6*?-+i8!# 3L^

9[%M$&n6"!#$7"y-/i_$ 9bL=$&?%MiM j":a' i7)+$ 3cd i0!# Z^L^$&3_! -/3ik3$"*? Z- : :e i0)+$&3?c

ia!#^%M 4%MR!M$&L ^* 3?$"*^i0!#4!s$&3I'1-/!# !M i8nR )/)+^i8!a*?-+i8!# 3L^ ) `j=) liM N

4 2-/i1%M=nf$&^* 9[%M$ n !#? Z^ j 3*z9[$&%y )/)V$&?!Mc&$&-+3?cs=*c&^i 1K46'87 4-O!1-+iL ^L . =*

'1^!M=%1!#J4!# 9[%M$ n8"!#$7 e- >4I-+ii8$&%8!M=%!# 3 !# 4 )/$ 9!#*?-+i8!# 3L^

(12)

iM$&% !#^%kJ4!#s!#$ 7 _-/!#il) `j=)-/iF%M]9[%M^iM^* 7 -/iFnI %M.4=*I iF!#$&?L =*e 3?*I-/3iM^%8!#^*

-+3 3 -/9(-/!d-+id3$4!6N ^!,L=$&3_!# -+3^* -/3 -O!@: J$4!#s!#2>!Kz3$e*h`b^L=$&nf=i6Jj=%MnI 3^3_!

'1=3 -/!1-+i%8=nf$&=*z9[%M$ n !# Z^ :

vIo/ VHVB+'

VUW Q61

# : 9[$&%1 )/)D4 9 % " +* 1K434 1

%": *&1" 4 j2-+3i8=%8! "6-+33

*?: '1-+)/ 3#f*$

$: J-+L . 4 9 3 '1-O!#*&15434nI-/3V:%M^nI$& 4f9[%M$&n 3

c?: 9[$&%1 )/) S# 1K4I'G7 4:9) *$

-": -O962 i!#$h`jdJ%M$eL=^iMiM^* *$

h?: -/9 *&15434 + 1 42* 1K7 4(*?$

H?: *&157 4 *&1K4 4 + 1 4

# j?: -O9 79 3'!M=3u-+3i8=% ! 7 -/33

(

-O!# !#I$&%M-/c&-+324)0 )+c $&%M-O!#n $ 91vIo/ VHVB {)+-/3 -u%M]!#%83i ' I9[$&%d/ =% N

=*c& "- :4: Z)/-+3^i h

#

j6 %M )/'@NeiJj=%89[$ %Mnf=*V:F? %M= iM$ 3I9[$&%0!#?-+i79[$&%Mna?)4!M-+$&3

$ 91!# 4)+c&$&%8-/!Mn -+i6!#24!a-/!s4)+)+$ '1i,iK!#$ L^$&=%h4)+iM$ $&%ai8Jb^=* J !#=L ?3-$Z

'1=%8'c - & KiMJj=L^- 2L L=$&3*?-/!#-/$&3I9[$ %(!#? *^L=-+i8-+$&3R-+3R)/-+3O-"-/9 3R=*c& 2 i!M$

`bdJ%8$"L^=iMi8=* $&%13$ !@:

- 3 $ %M*^%(!#$KiM$&)& !M i8-+3c&)/ J2 -+%7i8$&%8!M=i ! J4!# J%8$&`)/=n "4**R!#? 9[$&)+)/$ '1-+3c

)+-+3? )/^!M!M-+3c $(*^3$ !#d!#?d!# %Mc ^!13$e*d$ 9!# Z=% N

)": -/9 4 # $ !M=3z!#^%Mnf-+324!M !#?,4)+c&$&%8-/!Mn

- 3z!#-/ic&=3Z-/39[$&%Mn "!M6 )+c $&%M-O!#np%M3?iy-/3 1"! ; 4!#-/nI4:

Jy$ !#9[% !#^%k!M24!(-/!7-+ik@4i8Ns!#$,*^!M=%8nI-/3y6i8$&%8!M=i !J24!Mf9[%8$&n "y!M$ad3$"*?

$`_N -8?i8!.Z3$ '1-+3?ca!#*-/i8!# 3L= ) `j=)/i$ 9{ )/)b3$e*^i2 L^L=$&%8*-+3?ca!#$K!M9[$&)+)/$ '1-+3c

iM-+nfJ)/ )+c $&%M-O!#nu:{?-+i-+i(!#d%M= iM$ 3z9[$ %'1-+L z'(6-/c&3$&%8 e9[$&%!#?6%8=i !1$ 9{!M-+i

J2 Jj=%2 \"J)+-/L=-/!*^!M=%Mnf-+34!#-/$&3 $ 9{iM$&% !#^i8!J24!#?iy`??!yiM^!8!#)/9[$&%!#^-+%)/=3c !Mi=:

# : B C $

%": 9[$&%#$ # ' %-' * 'FEFE E"*$

*?: -/9 B6L # "6*$

$: %M]!#%83 &BMLN'8BMLTMC8'FEFEFE'8BDC + i1i8$&%8!M=i !1" ' $)4 J4!#

)": !#^%Mnf-+32>!# !M6 )+c&$ %M-/!Mn

c?: =)+i8dL $"$ iM<B6L

1

C:9% i8L !M24! 15BML

1

C8'8BML4:9 )

3*4* 1KBML

1 C 4% + 1KB6L

1 C '8BML!4(# * 1KBML!4

(13)

dc&$_ )b$ 9$&% \?Jj=%8-+nf=3_!#i-/i!#$snf@4iM%8!#d `?iM$&)/?!# =%#4c&!#-/nI3?==*?=*

!#$z 3i '^%dRiM?$&%8!M=i8! J2>!# Z=% N&: ' **?-/!#-/$&32 )/)/N 'a' 3_!!#$ .Z3$ ' $ ' nR 3_N

3$"*?=ih 3* ^*c&^if-/3 !#? c&%#4J 2 & !#$ `jR!M$&L ^* 43* e-+iM-O!#^* !#$ 3i '^%h

e?=%8N :(?-+i1%M/e?-+%M^i!#d* 23-/!M-+$&3?i

Y ' 3$e*-+3 !Mc&%M Jz-+i(L@ )/)+^* , +,/ `ZN vRoDHVB i1 )+c&$ %M-/!Mn -/9-O!-+i

-+3i8=% !#=* -+3 !MhJ%M-/$&%M-O! N Z^R>!di8!#^J # j": - !6-+iL@4)+)+^* #!/ -/9(-/! )+i8$

%M^nI$&^* 9[%8$&n !M e?= 1i !#=J $.4]:

Y ' 3 ^*c&f-+3 !#Ic&%#4J -/i6L= )+)/=* , +,/ -O9-/!6-/i,4iMiM-/c&3^* !#$ -+3 )+-/3 c

$ 91!# )+c&$ %M-/!Mn {43* #!/ -O9-/!K2 iK!M$ `b J?%M$eL==i8iM^* 1[- : :0i8!M=J h -+i

Jb^%89[$&%8nI^* 9[$&%!#-/i1=*c& 4]:

$ `j `?)+z!#$ c - &ui8!#4!#^nI^3_!#i `j$&?!f!#? Jj=%89[$ %MnI 3L=u$ 9$ %Ii8Jb^=* J

!#=L ?3-$Z'dnf@ i8%M !M 4 )+?=i$ 9-/3_!#=%8=i !'1-/!#z Z^%8NRJ%M$eL=^iMiM^* `_NR`b$ !M

J) -/3 vRoDHVB 43* nK)/!M- )// =)DvIo/ DHVB 3*uL=$ 3iM-/*=%!#?Z$4!#-+^3_!$49l!#?

! '$' 4)+^i=:

, F

!?%yi8Jb^=* J !M=L 3?-$Z6L=$&3i8-+i !#i1$ 9!'$fi8!# c&=i

# : '!hJ%M^J%M$eL=^iMi8-+3c i !#^JVf3e?na`b^%$490iM$ %8!#^i8! J24!#?i -+i1L^$&nIJ??!#^*T43*

!# na)/!M- )+/ =)c %# Jr-+ifL=$&3i !#%8L^!M=*`_N *?*-+3c =*c =iR!M$ !#? $&%8-+c&-/32 )

c&%#4J L^L=$&%8*-+3cs!M$h!MdiM$ %8!#^i8!J24!Mi9[$&3*V:

%": '!$&3 )/-+3{i8!# c& 4iM$ %8!#^i8! J24!M e?=%8Nd-/i 3i '^%M=*,`_NJb^%89[$&%8nI-/3c1vIo/

DHVB ik )/c&$&%M-O!#n 1 4*2 J?!M=*I!M$d$&%7iMJj=L^- 2Ly%M/e?-+%M^nI^3_!#i40$&3h!#2>!(nK)/!M-

)+&=)Dc %# JT:

Jy$ !# !M24! -/3 J%# L]!#-/L= -/!R-+i 3$ !R9[@ i8-+`)/ !#$ J%8 L^$&nfJ?!# 43*i8!#$ %M !#?

*-+i ! 3L^=i7$ 9b )/)?J2 -/%MiF$49b3?$"*^ie iF!MiMJ24L=1%M/e?-+%M^nI^3_!09[$&%l!#?i8!#$ %# c&'($&)/*

`b6-+3 1! ; 4 : - 3 &76(L

+

2!#6$&J?!M-+nan %M^iM)O! -/3unf-+3?-+nf-8=-/3cK%833-/3ch!#-+nf=i143*

iMJ2 L^ %8Z-+%8=nf=3_!k'1-/!#fiM?L 6! '($ J?2 iMynf$"*^)2-+ikJb$ -+3_!#^*I$&"!4i(Jj=% 9[$&%Mnf-+3c

J%M^J%M$eL=^iMiM-/3cs-+3f!#-/nIy)+-/3@ %7-/3I!#? iM-98=$ 9D!#c&- =3 c %# J 3*R!M i8-8=$ 9D!#?

na)/!M-)+/ =)Vc %# Ju`j=-+3?cI)/-+3= %24i1'(=)/) 3?* Z^%8Nz!#-/nI- : :%M33?-+3ch!#-/nId4!

$&3 )/-+3 i8! 4c& 2`j=-/3chL=$&3i ! 3_!=:

')+)jc&%# J?iL=$&3?iM-+*?=%M^* '1-/!#R$&% \?Jj=%8-+nf=3_!#i14%M$ 9i8-8= 1"!)+$&c ! 4 :0=%8

(14)

Pl-+%8i8! nI 3_N c&%# J?iK$eL=L^%M%8-+3cu-+3 J%#4L^!#-/L=I %M iMJ2 %8iM 1 4i6'(I'1-/)+)02 &IL=$&3#

2%Mnf=*s-/3aL 2 J?!M=%:* 4 _ 3*si8=L^$&3*_-/3i8!M@ *s$ 9i !#$&%8-+3c 1"!

;

4{c %# J &$&3'($&)/*

%#4!M=%J?%ML=$&nfJ?!M!M*-/i8! 43L=^i$ 9 )/)jJ -+%8i($ 93?$"*^i 3*Ri8!#$ %M !M=n "'1-/L

%MZ-/%M^i 1! ; 4iMJ2 L^ 2!#$e$:

(15)

2'Y "

;;V

?uJ?%M-+3?L=-+J )(-/*@ `j=-/3* $&%si8Jb^=* J !#=L ?3-$Zz-+ia!M$ L=$&3#

i8!#%8L^!D4!IJ%8=J%8$"L^=iMi8-+3c i !#^JDRc&%M JjL@4)+)+^* !Mana)O!#- )+&^)Dc&%# J?b'1-/L

]\e!#^3*i!#?=*c iM]!$ 9 3R3*^%M)/Ne-/3cAP !M $ %M-+c -+32 )RPc&%M Jh 3?* '1$&iM =*c&^i

L@ 3 `b6iM^=3 iy*-/i8!#%8-+`"!#=* L^%M$&i8ina?)/!#-/J)+)// =)+i^:K -+n $ 9l!M-+i1J%8$"L^=*%8

-+i!M$s%M3uvIo/ VHVB i1 )/c&$&%M-O!#n $ 3 !#-/ina)O!#- )+&^)jc %# Jz43* !#3ZnK`b^%$ 9

=*c&^i0!#Zi03^=*^*h!M$d 3i '^%7iM$&% !#^i8! J24!M'Z^%8N,!#$`jL=$&3?iM-+*?=%#4`)/N,iMnI )+)/=%

!#2 3s!M3Zna`j=%l'1^3IJ?) -/3hvRoDHVBz-+iF%83s$&3s!#?$&%M-/c&-+3 )Zc&%# J?&9[$&%Fnf$&i8!

e?=%M-/=i^:

- 3R!M-+i(L 2 J?!M=%'(c&-&69[$&%MnI )*/ 3-/!M-+$&3I$ 9D!#na)O!#- )+&=)c&%M J nf$e*=)

i'(=)/)e iD!#( L=L^$&%M*?-+3c *2 J"! 4!M-+$&3d$ 92vRoDHVB i )/c&$&%8-/!#?n :D-/i*/ 23?-/!#-/$&3

iI-O!fi8! 43*i-+is9 -+%8)/N `i8!M%# L]! (iM$ '( i82 )/)1 )+i8$ *-/iML^iMifiM$&nfu-+iMi8=if$&3 -/!#i

L=$&3%&^%Mi8-+$&3 -+3_!#$hJ%M L^!M-+L=d43* L^$&3L^%M^!M,-/nIJ?)+=nf=3_!#4!#-/$&3V:

' L==3_!M%# )FJj$&-/3Z!!#$ $ % i8Jb^=* J !#=L ?3-$Zs-/i!#?a*^!M=%8nI-/324!#-/$&3 $497iM=)/=L

!#-+$ 3i$ 93?$"*^i`2 i8=* Jb$ 3 '1-/L !Mhna)O!#- )+&=){c&%#4J -+iL=$ 3i8!M%ML]!#=*T: (

c&- &L^%M-O!#=%8- 6$ 9$ ' !M$a*]!#=%8nI-/3i8=)+^L^!M-+$&3i^m"!M$&iM'1-/)+)`j-+3%&^i8!M-+c_4!M=* -/3

J%# L]!#-/L@ )V?iM6-+3zL 2 J?!M=%^*?:

Q

- 3u!M9[$&)+)/$<'1-/3c Z'9[$&%8nR4)+)/Nf* 23!#?6nK)/!M- )// =)Tc %# JT:7P$ %1 )+)b$ 9{!M-+i/L^9:

&#(*),+ : ( 6i82 )/)ViM6^%M!#diM nId3$4! 4!M-+$&3z iy `j$&4:

snK)/!M- )// =)c&%#4J $ 9k 1['(=-/c&_!#^* *?-+%M^L^!M=* 4c %# J " # 1 %'*) 4 \

!#=3?*i ) 43* -/iL=$&3?i8!#%8L^!M=* $&3 i8Z=3?L=R$49 +i8`i8^!#i6$ 9 % $&%

L &'1-+L R %M1*^L=%8@ i8-+3cd'1-/!Mf%8=i8Jb^L^!!M$diM^! -/3L=)/iM-/$&3 % C

;

(16)

EFEFE [:7P2%8!M=%8nI$&%8 )/^! 3 # %f:

Q

,L^$&3i !#%M?L^!#-/$&3 $49F!#6na)O!#- )+&^)Vc&%#4J -/i-O!#^%#4!M- & P2$&%

@ L # # +'(6L=$&3i !#%8L^!y!#9[$&)/)+$ '1-+3?caiM]!#i1$ 9{=*c&^i

Y

#$ /%()OL L L

Y * ($') /% L 1 L TMC L!4 L

Y

($') /%>L L 1 LTMC L 4

( aL@4)+)L S# 1&)OLN' L '>L 4#$ #$ 9 43* L=$&nfJ)/^!#6!#-/i * 23-O!#-+$ 3 '1-/!M

3 # 1&)' ' .4]:

K-/!#^%#4!M-+$&3u`j=c&-/3i'1-O!# # # # :P2$&%y@ L B 9 LTMC1!# . aRiM$ %8!#^i8! J24!M

!#%M^ 1g'1-/!# %M$e$ ! B 4y-/3 !#?aiM`?c&%# J? 1 LTMC '*)OLTMC)4 : (

sL^$&3i8-+*^% )+)J24-+%Mi $ 9

3$"*?=i-/3 L L 1 LTMC L4 L b 3* L 1 LTMC% L4 T43* -+3?L=)+?*6!M=n -/3

) L L $&%>L %8=iMJj=L]!#-&=)ON $&3z!#9[$&)/)+$ '1-+3?cKL=$ 3*-/!M-+$&3

LL=$&3_! 4-+3i43 =*c&15B '8434k-O9 3* $&3)ONR-O9D3$s-/3Z!M=%832 ), =% !#]\ $&3 !#

15B '8434 J24!M = 2-/3 ,-+i-/3 L :

6'^-+c&_! $ 9F!#?-+iy=*c&,-+i iMi8-+c&3?=* !MK)/=3c !M $ 9 =D:yPl-+c&?%M2%":# iM?$<'1i 3

]\? nfJ)+$ 9Fsc&%# J? 43* -O!#i`j=)/$&3c&-/3csna)O!#- )+&=)jc&%M JV:

( a'43Z!!M$ Jb$ -+3_!$&?! !#24!D-+3 L^$&3_!#%M i8!!M$ &#(*),+ b'(h*$ 3$ !d-/3 *4 3L^

*^!M=%Mnf-+3? 5 "%$'/(*,+ $ 9 $&3 '1-/L rJ)+ -+3 vIo/ VHVB -+is%M?3`?!f'( %83

i8)+-/c&_!s *24J?! 4!M-+$&3 $ 9 vRoDHVB ih4)+c&$&%8-/!Mn $&3 !# '1?$&)+ c %# J 3?* !M-+i

)+c&$ %M-/!Mnp*=L^-+*^i19[$ %@ L =*c&d-O9{-O!12 i!#$h`jdJ%M$eL=^iMiM^* $&%13$4!@:

Jy]\e! 2)/^!1i ?\ui8$&nI*?/ 23-O!#-/$&3i1 3*u3$ !#4!#-/$&3

X "!A6V $#( W V

FD^! `j!M i8`c&%M J -/3*L^=* `_N % L "9[$&%

iM$&nf #M:

Y

'&%) , /' *,,-+idziM`?c&%# J? $ 9 iM?L !#4!d!#^%Mf]\"-+i !#i6

J24!M1[-+c&3?$&%M-/3cK^*c&*-/%M^L^!#-/$&3 4k9[%8$&np@ L z3$e*-/3 !#i8`c&%M J !#$s= L

$ !#?=%3$e*h-+3 !MsiM`?c&%# J? 3?* !M-+i iM`c %# J -+inI>\"-+nI ) :h3$"*?

iM]!1$ 9{aL=$&nfJb$ 3=3_!( -/i%M]9[=%8%M=* !M$s`ZNQ% 1)(4 3*+* L*=3$4!#=i!MiM]!1$ 9

)+)TiML L=$&33?=L^!M=* L=$&nfJb$ 3=3_!#i^:

Y

P2$&% 3$e* 4 9 % L D)/^!,(.-

L

*=3$4!#s!#sL^$&nfJb$&3?=3_!!#4!dL=$&3_!# -+3i 4jm

)+]!9[%8!M=%1`j/( -

L

S# 4 69[$&%O4 9 L :

Y

'3$"*? 4 9 Lk-+iL@4)+)+^* ( 10 ( ,!M$uL^$&nfJb$&3?=3_!/( 92* Lk-/97!M=%8f \"-+i8!Mi

(17)

5 #

Level 2

Level 1

Level 0 b

c a

5

C,# M'' ' ; # 6'

# "!

!

# $%

(

LTMC L

( L

& % '&

(

) * )

+ #+

,( ( -

0 (

Y

FD^!/.*'0&1)(4f*^3$ !# !# iM^! $ 93$e*=i ( 10 ( ,h!M$ L^$&nIJj$&3^3_! (h:

(

L=$&nfJ)/^!#!M-+i*?/ 23-O!#-/$&3 '1-/!#1.*'0 1 (

-L

4 S# 4 ,9[$ %O4 9 L :

,- =3 !#^iMf*/ 3-/!M-+$&3i/D'fL@ 3 3$ ' *?=iML^%M-/`bh!#hi8^!#i)OL L 3* Lk-/3

!#=%8nIiI$ 9L^$&33^L^!#^* L=$&nfJj$&3=3_!Mi ) L L=$&3?iM-+i !#iI$ 9d )/)y^*c&^iI!#4! %8=J%8=iM^3_!z

iM$&% !#^i8!,J24!# `j^! '(=^3 ! '($ 3$e*^i,4*-M L=^3_!6!M$ !#hi#4nIsL^$&nIJj$&3^3_! DJ2 i8iM-/3c

!#%8$&c& !#24!fL^$&nIJj$&3^3_!@:BI$&%8%M^iMJj$&3*-/3c&)/N L=3L^$&nIJ iMi8=i )/)=*?c&=iI%M=J#

%M=i8=3_!#-/3c i8$&% !#=i !RJ4!#is9[%8$&n -+3?iM-+*?z L^$&nIJj$&3^3_!f!M$ 3?$"*^ih-+3 L4*-M L=^3_!

!#$I!M24!L=$&nfJj$&3=3_!b43* >LlL^$&3_! -/3iy]\? L^!M)/N !MK^*c&=i%M^J%M^iM=3_!M-+3c i8$&% !#=i !

J24!#?i19[%8$&n !Md3$"*?=iy *-M L^=3_!1!#$fhL=$&nfJb$ 3=3_!!#$h!#?63?$"*^i1-+3i8-+*-O!@:

@K 0

( 4%M 3$ ' `)/I!M$ */ 3 !#R*24! i !#%8L^!M%M '1-/L

(18)

$ 9(vRoDHVB i )+c $&%M-O!#n ' L^$&nfJb$&3?=3_! !M%M=K-+if!#%M^K'1-/!M !#?aL=$&nfJj$&3=3_!Mi

LRV C * L i,3?$"*^il )+=49(

-

3

9[$&%d@4L 4 9 %'l 3* uL=$&nfJj$&3=3_! (

1

C i6%M$e$ !@:

ey^L@ )/)k!M24!K'( L^$&3iM-/*=% . *'0&1)( -

3 4 S# 4 l 3* '( iM]! . *'0&1(

1

C)4 # :u

J2 %M^3_! $ 9lsL=$&nfJj$&3=3_!y-+i*?^!#^%Mnf-+3^*u i9[$&)+)/$<'1i

Y

P2$&%yf)/@49 ( -

3 FD^! #(`j!#6c&%M=4!#^i8!3Zna`j=%yiML !M24!,4?9 L : - 9## +

!#J %M^3Z!F-+i (

1 C : ! !M=% '1-+iM&!#iMnI )+)/=i8!{)+&^)?'1=%8O4,-/ilL^$&3_! -/3=*s-/3

yL^$&33^L^!M=*KL^$&nfJb$&3?=3_!-+i)+&=) # #

4 3*d!#kJ2 %8=3_!$ 9 ( -

3

-/i (

-L

1 C 9 * L1 C]:

Y

P2$&%1sL=$&nfJb$ 3=3_!y-+3 * !MdJ2 %8=3_!y-+i (

1 C :

Y

P2$&%$&3s$49(!Ms%M^nR -/3-+3?c L=$&nfJj$&3=3_!Mi,(:L 9 * L V!#sJ24%M=3_!6-+i!#sL^$&n

Jb$ 3=3_! (

L1 C 9 * L1

C'1-/!M % 1)(:L!4 % 1)(

L1 C 4]:

UW@1 P2$&%(Kc&-&^3 J2 -/%($ 93?$"*^i " '%$29 % "'(3$ ' * 23 !M i8`c&%M J

b$ 9 Z$&3a'1-/L h!M1iM$ %8!#^i8! J24!MhiM@4%ML f-+iFJj=% 9[$&%Mnf=*Vm_-/3s$ !#?=%F'($&%M*i/e )+)

=*c&^i%8Z-/%M=*z!#$f 3?i8'(=% 3 1" '%$)4 iM$&% !#^i8! J24!M Z^%8Nu %8dL=$&3_! 4-+3^* -/3 :

FD^! `bh!#?RiMnI )/)+=i !63e?na`b^%Ki8L !#2>!(

# (

1['1-/L -+id!#?R)+$ '(=i !

L=$&nfnI$ 3z 3L=^i8!M$&%$ 9(

3

3* (

3

-+3 !ML=$&nfJj$&3=3_!!M%M^443* ' ja`j!#?

)+/ =)/i$ 9D!M J24%M=3_!Mi$ 9(

3

43* (

3

i(*/ 3=*u `j$& :0?=3?!M i8`c&%M J

$ 9 '1-/!MI!#?i# nfy)+=3?c !# $49KiM?$&%8!M=i8!01" '%$)4 J24!M i-/3" -+ik-+3*?L=^* `ZNf!#?

=*c&6iM]!

) 1 4# ) TMC

LWV H TMC

315B '843429 LB 9 . *'0&1)(

LTMC

4 '849 . *'0&1)(

L 4

LWV H TMC

315B '8434:9 >LB 9 .*'0 1 (

L 4 '849 . *'0&1)(

LTMC 4 E

P2$&%!#?IJ%8$"$49$ 9(!#f) 4!8!#^%6i ! 4!M=nf=3_! !#2>!KuiM$ %8!#^i8! 1" '%$)4 J24!M -/3

3*u-+3 " 2 &d!#?6iM nf6)/=3c4!#L]9: & (*),+:

RTUW WQV1

Jy$ ' 4'( %8 `?)+7!#$19[$&%Mna?) 4!M ! "#$ vIo/ DHVB0: - !{-+iiM-/n

J)/N vRoDHVB i )/c&$&%M-O!#n 4i c&-&=3 4`b$&D JJ?)+-+^* !M$R!#Kna)/!M- )+/ =)Dc&%M J

'1-/!#z!#?d9[$ )+)+$ '1-/3cKL^$&3*-O!#-+$ 3u-/3 )+-/3]-

' 3u=*c 62 i!#$h`jdJ%M$eL=^iMiM^* -O9F 3?*u$ 3)/NR-/99) 1 4]:

Q , ! ! <

R4`b$&h* 23-O!#-+$ 3 $49(!Mhna)/!M- )+/ =)c&%#4J nf$e*=){-+ic&-&=3 -+3 9 -/%M)/N `

(19)

5

U

D D

L L

U

Level 0 Level 1

L

L L

L

node a node b node c node d

5

#

!

)//&^)

(

J

*$ '13

'1^!M=% 3z=*c 6-/iL=$&3_!# -+3^*z-+3 ) 1 4 2-: :?'1]!#^%y-O!2 i!M$f`jJ%8$"L^=iMi8=*

$&%3$4!@: E $&%8=$&^%24i' %M-+3_!#^%M=i !#^* -+3 nf-+3-/nI-98=-/3c !#? `i8$&)+?!M nf$&3_!$ 9

!#-+nfy3=^*=*z!#$s43i8'(=%1 Z^%8N ?!# e?=i8!M-+$&3 $49D'1-+L *2>! Ki !#%M?L^!#?%M=iL= 3 `j

L=$&nfJ?!M=* >! $&3# )+-/3i ! c&, 3*u'1-+L iM$ )+* `b6J%M L^$&nIJ??!#^*=3L^a %8-+i8=i=:

!9{ )/)b!M=i86-/iMi8=i/'' 3_!!#$h*-/iML=?iMi2-/3 sL=$&?J)+$49{*?^! 4-+)+i/"!M3$ !M-+$&3 43*

-+nfJ)+^nI^3Z!#4!#-/$&3 $ 9 ($ ", 3?* !#?6'@N !#24! ($') /%K %M6i8!M$&%M^*

'1-/!#u$&%nf$e*=):

3 q7 Y P2$&%s= L 1[%M= )!4K3$e* -/3 !Mz$&%M-/c&-+3 )(c %# J k'(zJb$ !M=3_!#-+ )+)ON

** i8/&^%# )TL=$&J-/=i($ 9D-/!ZiM$ L@ )/)+=*InI]! 3$e*=i/e!M$,!#? na)O!#- )+&^)2c&%# J?V:K\7 L

nI]! 3$"*?I-/i,4iMiM-/c&3^* 4!M!M%M-/`?!#^i,$49)+&=)l>!,'1-/L 3 =*c&I-+3L^-+*^3_!,!M$ !#?

`b^)+$&3c -+3ch%M= )3$e*,-/i)/$"L=4!#^* 3* $ 9l! NeJj '1-+L L@ 3 `b #$ * $ % 2:

F&^)=*c&^i -+3r!M na?)/!#- )//&^)1c&%# J? c&$ 9[%M$&n nf^!# 3$e*^i $ 9! NeJb #$!M$

iML !#4!1 %8 )+i8$K$ 9! NeJj #$ m?J_' %M*z^*c&=ic $K9[%M$&n ! NeJj * !#$ m43*

*$ '13Z' %8*s=*c&^ilc&$y9[%M$&n s!M$*j:l-/i{nf@43i{!M24!!#^%M(]\"-+i !Fnf^! 3$e*=i

$ 90)+&^)#( 3* $ 90 L=L^$&%M*-/3cI! NeJj=i-O90 3?* $&3)ONz-/9l!M=%8a]\"-/i8!#i 1[)+/ =) bJ_' %M*

$&%1*$ '13Z' %8* 41^*c&64!1)//&^)%#M:7Pl-/c&%M]%e:k%a-+)/)+i !#%M4!#^i!#-/iL=$&3?L==J"!@:

kJ%8Jb$ iMk$ 92i8-+3cyiML KnI]! 3$"*?=i-+iD!#$y%M^*L^(!#?(3Zna`j=%$ 9?$&?!#c $&-+3c

=*c&^i($49T$&3?y3?$"*y 3?*f!Me?i7!M13Zna`j=%7$ 9V^*c&^i(4iMiM-/c&3^*f!M$ y4!ki8!M=J c6$ 9j!#?

)+c&$ %M-/!Mnu:1P$ %-/3i8!# 3L=V )/))+/ =){=*c&^i4! )+/ =)/i iMnI )/)+=%!M2 3 # %8K3$4!

L=$&3_! 4-+3^* -+3 ) 1 4y 3*j=3?L= T*$R3$4! 2 K!#$ `j6%M=i8Jb^L^!M=* `_N nK)/!M- )// =)

(20)

t

u v

Level i v t

v’ v’’

unknown or unimportant details left out

Level i−1 u

5" $ , *

15B '8434 ) 1 415B '84 4 1KB 'G4 4 /5

$ vIo/ DHVB

iM^!y$ 9 1 nf^!# 43$e*=i9[$ %@ L 4R>!1i8!#^J4c"m$ '&^%j`b^L@ i8d@ L z! NeJbd$ 9{=*c

4!1@ L z)//&^)D2 i3$ ' s*-b=%8=3_!1i8!# %8!3?$"*'d4%Md `)/ !#$h \?L^)+*? 4:c:!#?

32 nf=* )+&^)T=*?c&=i9[%8$&n`b^-+3ca iMi8-+c&3^* !#$ d4!i8!M=J cK`_N 3?$ !L^$&3iM-/*=%8-+3ca i:4

!#dnf^! 3$e*=i9[%8$&n '1-/L u!M=i8,)// =)D=*?c&=iyi8!# %8!=:

X oQ UW

P2$&%0!#i# nf%8@ i8$&3e%M^*L^!M-+$&3I$ 9V!M3ZnK`b^%$ 9T=*c&^i

!#24!z !#$ `j !#$&L ?=*`_N!# 4)+c&$&%8-/!Mn (' iMJ?)+-/!I!# i8^!z$ 96*$ '13_' %M*

=*c&^iRc&$ -+3c $&"!I$49$&3z3$e* L^L=$&%8*-+3c !#$ !M L^$&nfJb$&3?=3_!#is!#$ '1-/L !#?=-+%

=3* 3$e*=is`j=)/$&3cmk-+3 $ !#^%K'($&%M*i/k'( J%8$ e-/*z *24!# i8!M%ML]!#%8uJj=%8nI-O!M!M-+3c

-/!#^%#4!M- s L=L^=i8id!M$ ]\? L]!#)/N !#$ iMs*$ '13_'4%M* =*c&^idc&$&-+3?c $&?!$49 c - &^3 3$"*?

4!hc - &^3 )// =) ?)+@4*-+3ca!M$fhc - &^3 L^$&nfJb$&3?=3_!4!!#2>!1)+/ =) :

Jy$ !#!M24!1!#)+ i8!1J?%M$&Jj=% ! N Jb$ i8!#?)4!M=*4!1J c& # %"9[$&%1s*$ '13Z' %8* =*c

15B '8434(!#$f`bd-/3 ) 1 432 nf=)ON49 .*'0&1)(

LTMC

4 -+iZ-4 )+^3Z!1'1-O!# 49 LTMC

( -

L # (

L : $ ?!#?3Zna`j=%$ 9*$ '13_'4%M*u=*c&^i!#$&L ?=*z`_N !# )+c&$ %M-/!Mn 1- :4:

L^!M2 )+)ON 3?==*?=* !#$ `jh iMi8-+c&3^* !#$ h4!i !#=J c 4L= 3 `bs%8=*?L==* *%M i8!M-+L@4)+)/Nz-O9

'6L@ 3uL=$ nIJ"!#,(

L 9 i !@:

$ L -// I!#?-+iF *24!# i8!M%ML]!#%8 %M]!#%83-+3?c l-/3 L=$ 3i8!# 3_!a!#-/nI!MRL^$&n

Jb$&3?=3_!a>!6'1?-+L z3$e*f4!,uc - &^3 )// =)7-+id)+$eL@>!#=* )/iM$u-+iL^$&nIJ??!#^* 4!d!#?

(21)

5

J%M^J%M$eL=^iMiM-/3csi8!M=JV:7Zi/?9[$&%(K3$e* 4.Z'%8=i !#%#4-+3I!M3Zna`j=%($ 9D*$ '13_' %M*

=*c&^i7 iMi8-+c&3?=*K!M$ 14!Fi !#=J cy!#$ !M$&iM)+@4*-+3cy!#$3?$"*^iF-+36!#i# nfL^$&nIJj$&3^3_!

i1-+i $>!!#d%M^iMJj=L]!#- ,)// =) :7P{-+c&%8]%":+*hi8$ '1i 43 \4nIJ)/ :

Q ?

sL=%8L=-+ ){Jj$&-/3Z!y!#$R$&% i8Jb^=* J !#^L 3-$Zh4%M,!Mai8=)+^L^!M-+$&3i$ 973$e*=i/ L :

( JJ)ONd*- =%Mi8^%M-/i8!#-/L(L^%M-O!#=%8- 1$ 92$ ' !M$ *]!#=%8nI-/37!#(iM=)/=L]!#-+$ 3i 1[L^9:l )+i8$

&( )

+

41 3* L^$&nIJ %Md!#^n !#$R$ 3a 3?$ !#^%=:

(

,L=$&3?iM-+*?=% &KL^%M-O!#=%8-324nI^)/N

%# 3*?$&n ?*=c&%8=jJj=%8L=^3Z!# c&jL^$&%M 3* 2)/L=%M-O!#^%M-+$ 3V:

,=3^%# )/)/N !# i8^!#i Ld4%M L=%8@4!M=*-+3 %8/ =%Mi8 $&%M*^%19[%M$&n !M$ C :5'

iM-+nfJ)/,nf^!M$"* $ 90*$ -+3cf!#-/i-/i!#?,9[$&)/)+$ '1-+3c ,- =3 fiMZ^3L=h$ 9F3e?na`b^%Mi/

" C ' " ;

'FEFEFE'" '1?-+L ?\ !#?s3e?na`b^%d$ 93?$"*^idL=$&3_! 4-+3^* -/3 @ L L : $ %8!!#?

3$"*?=iF-/3 % `_N6!#^-+%J%M-/$&%M-O! Ndc&- =3a`_N6!#(iMJj=L=- 2LL^%M-/!M=%8-+$&3>3$e*=i{'1-/!#,-+c =i !

J%M-/$&%M-O! NK$&3h!#$ J 1g'1=3h! '($K3$e*=ik %8$ 9j!#1i#4nIJ%8-+$&%8-/! N !#1$&%8*=%8-+3cd4nI$&3?c

!#^n -+i1 %8`-/!M%# % N 4 : - 3L=)/*!#? %Mi8! " T3$e*^i-/3u= L L'1-O!# + # # !#^3

** !#? 3]\e! " RTMC " 73$"*?=is-+3 !# Z^ !#$ = L L'1-/!M + # # #

3* iM$z$&3Vm{4!!#?s=3* " C " ;

3$e*=id %8f **^* !M$ C$&3?)/N&:oJ$ !Ma!#24!d= L

iM=)/=L]!#-+$ 3 $ 9{3$e*=i C*' ;

'FEFE E ' L@ 3u`j6%8=c_4%M*^* ii8L 43 $&%8*=%8-+3c?:

K `j$ ,iM -+* iMc c&=i !#i!M24!3$ !$&3)ON !#,L $&-/L=6$ 9F!#?,i8=* L^%M-O!#=%8-+$&3u-+i

L=%M?L=-4)(Jj$&-+3_!,!#$ !#? Jb^%89[$&%8nR43L= $491$&%ai8Jb^=* J !#=L ?3-$Z `"!h )+i8$ !#?

L@ %8*-+324)+-/! N $49!# L : -+i6'1-+)/)(`jI!# . ^3 -/3_!#$ L^L=$&?3Z!a-+3 $&?%K]\"Jj=%8-+nf=3_! )

i8!#?*?N&:

?

QV<QV ' if-/!MiI3 nIunI N i8c&c&^i8!'1-/!# !#-/iIL^%M-O!#=%8-+$&3 (!#?

3$"*?=iy-+3 % %Md$&%8*=%8=*u`_Nz%# 3*?$&n :

X <UW<

Q6<dV

?3$e*=i($ 9V!#? c&%M J %8 $&%8*=%8=* *?=iML^=3* 3_!1`ZNI*

c&%M^ :kd-+c&?=%!#?6*?=c&%8=6$ 9Fh3$e* "!#6nI$ %M -+nfJb$&% ! 3_!"-O!1-+iL=$ 3iM-/*=%8=*

3* L^L=$&%8*-+3?c&)/N -+ii8=)+^L^!M=* 4!1!#d-/c&=%)// =)+i$ 3)/N :

<d UW

Q6<Q

( -/!MI!#?-+ikL=%M-O!#^%M-+$ 3&' L=$&3i8-+*^%Z9[$&%(,3$e*,4 Z!#?

iM2 %8R$ 9!#I *-M L^=3_!a3?$"*^i,'1-O!# i8nR4)+)+^%*=c %M=f!#243 2 i<4 -+3 )+)74*-M L=^3_!

3$"*?=i

7 9 % <7 *-M L^=3_!y!#$4 3?* *^c1K434 *=c 1K7 4

7 9 % 7 *-M L^=3_!1!#$4 E

-/c&^%a!#-/if3ZnK`b^%(!Mu-+c&?=%h-+ia!M J?%M-+$ %M-/! N $ 9 4: {$ L=$ nIJ)/^!M ( 3

(22)

-+iM$ )4!M=*z3$e*-+i1 i8iM-/c&3=* # :

W

QV<QV

I$&%8=i/T i1* 23^* -+3 &764! + -+3*?L=6-+^%# %8L -+L= )D*=L^$&nfJb$

iM-/!M-+$&3u$ 97fc&%#4JV:^FD^!"# 1&%('8) 4`bK13?$ ! 3?=L=^iMiM %M-/)/Nu*-+%8=L]!#=*,4yc&%M J 43*

% %h: fiM`?c&%# J? $ 9 " -+3*?L==* `ZN %{-/i,L= )+)/=* !#? L=$&%8I-O943*

$&3)/Nz-O9l9[$&% 4Q9 % "*=c 15434 3?* -/iy!M6nR>\"-/nan i8`c&%M J '1-O!# !M-+i

J%M$&Jj=% ! N&: I$&%M^i1L@ 3u`b9[$&?3*z`2 iM^* $&3 !M9[$&)+)/$<'1-/3caJ%8$&Jj=%8! N

- 9 _9[%M$&n 6c&-&^3Ic&%M J&'(y%M=L^%Mi8- =)/Nh*?=)+]!#y )/)&^%8!M-+L=^i" 3*f)+-/3=i

-+3L^-+*^3_!'1-/!MR!#^n "$ 9*^c&%M^)+^iMi!M2 3,e!#%8=nI -+3?-+3c6c&%#4J -+i

!# L=$&%8 :

( -O!#h!#-/i(L^%M-/!M=%8-+$&3_!M 3$e*^i-+3h!#? c&%M J 4%M i8$&%8!M=* *?=iML^=3* 3_!1 L=L^$&%M*#

-+3cs!#$s!Md$&%M*^%1$ 9{!MdL=$&%8!#$s'1-+L u@4L 3$e*`j=)+$ 3c&i=:

!V

Q6<Q

( -/!M 2)/RL=%8-/!M=%M-/$&3!#IiM^)+=L]!#-/$&3i6$ 93$e*=ia %Mfc&- =3 \

J)+-/L=-/!M)/N D :c: -+3 )+ :IR%8@ i8$&3 9[$ %63 nI-/3c !#-/iKzL=%8-/!M=%M-/$&3 -+id!#2>!,)+4!#^%

)+) ,' Nei$49 ?\"-+3cRIi8=)+^L^!M-+$&3 $ 9F3$e*^i9[$&%y$&36c&%#4J L@43 `j,!#%8@4!M=* 3-

9[$&%Mnf)/N :7P$ %y= L uL=) 4iMiy$ 9lc %# JuL=$ 3iM-/*=%8=*2'(,i82 )+)Di8Jb^L=-O9gN '1-+L 3$e*=iy %8

L=$&3_! 4-+3^* -/3 si8=)+^L^!M-+$&3 '1^3 i8-+3c 2)/L=%M-O!#^%M-+$ 3V:

{ `)/O%e:

#

-+)+)/i8!M%#4!M=iF!M=i8 L=%8-/!M=%M-+,4)+$&3c'1-O!#I!Myc&%# J?R*^J-+L]!#=*R-+3 2c&%8

%":+$?: !`%e-+$ iM)ON *-T^%M^3Z!yL^%M-/!M=%8-,Ne-+^)+* *-T^%M^3Z!yJ%8-+$&%8-/! N 4 )+?=i9[$&%!M3$e*=i^m

'1=3 R3$e*s2 i nR>\"-/nan J%M-/$&%M-O! Nz'1-/!# $ 3aL=%8-/!M=%M-/$&3b-/!-/i3$ !3=L^=iMiM %M-/)/N

$ 9l?-+c&^i8!J?%M-+$ %M-/! Nf'1-/!Mz 3$ !M=%L^%M-O!#=%8-+$&3 1[ :c:3$e*cs-+3 !Mi# nfJ)/c&%#4J 4]:

(23)

5

a

d

c e f

g

h i

j k l

b

5 # %

J%M-/$&%M-O! N

3$e* *^c&%M^ Jj=%ML^=3_! 4c&

; I 5

* # * * # $

` % j $ % )

L *

#

* * # $

* $ * $ % # %

% # % $ % *

9 # j ) * )

c ) # # % #

# j ) * )

- # j ) * )

- # j ) * )

. # j ) * )

) j # c $ c

&

-

(

(24)

1o3 &' / 0 "$12' 3 )0

;;V

- 3I!M-+ikL 2 J"!#=%k' J%M^iM=3_! 3R \?Jj=%8-+nf=3_! 4)ji !#*"NR$ 9T$&%kiMJj=^*

JR!#^L 3- e? : ( %8-/3Z!M=%8=i8!M=* -/3f!M Jj=% 9[$&%MnI 3L^$49Vna)O!#- )+&^)vRoDHVB

-+3sL=$ nIJ24%M-+i8$&3K!M$J) -/3hvRoDHVBu )/$&3c '1-O!# 4 %M-/$&iFc %# J?i=:l?ynI -/3 Z=i

!#-+$ 3 -+id'1-/L c&%# J?ia %8Ri8-/!# `)+s9[$&%,na)O!#- )+&=)kvIo/ DHVB {'1^%M i8-/!# `)+

nI= 3i!#4!na)O!#- )+&^)FvIo/ VHVB -/i 9 i8!M=%!M2 3 J)+ -+3 vIo/ DHVB 43* iMJ2 L^

%MZ-/%M^nI^3Z!9[$ %i8!M$&%M-/3ca!#nK)/!M- )// =)jc&%# J? -+i)/-+3= %-/3 !#i8-8=$49!M$&%8-+c

-+32 )Tc&%# J?V:

Pl-/%Mi ! b'(hc&- s c&=3?=%#4)F*=i8L=%8-+J?!M-+$&3 $ 97!Ms]\"Jj=%M-/nI^3_!#iV!M 4 %M-+ `)/KJ2

%# nf^!M=%MiI$ 9!M na?)/!#- )//&^)c&%#4Jnf$"*^) k!# i8! >!#-+i !#-/L@ ) 4 )+?=if$ 9d-+3_!#^%M^i8!

!#d3Zna`j=%1$ 9 Z=%8-+=i!M24!y %86%83z'1-/!#z= L \"Jb^%M-+nf=3_!# )ViM^%M-/=ij 3?*u$4!#^%

!#-/3c&i=:

^3_'1*-/iML^iMi 4 %M-/$&i0 J?J%M$_4L =i7!#$c&^3=%M4!#-/$&3h$ 9b%# 3*?$&n c&%M Ji^: (

)+@4%M3^* !#24!c&%# J?iL=%8@4!M=* `_N nf=%M %# 3*?$&n e2 %8*)/Nfnf=]!!# %MZ-/%M^nI^3Z!Mi

$ 90na)O!#- )+&^)vRoDHVB0:

(

6!#^%M^9[$ %Ma-/3 =i !#-+c&4!#^* J%8$&Jb^%8!M-+=iy9[$&%yc&%# J?i!M$

`b]!M!#^%1$&%'$&%8iMdiM?-/!y$&%i8Jb^=*J !M=L 3- Z :

,%# J?is!#24!I %8 c =3^%#4!M=*r$ 3 !M ` iM-/if$49L=$ nIJj$&3^3Z!Mif!M%M3 $&?!h!#$ `j

&=% NL^$&3%&=3?-+=3_! !M$ na)/!M-)+/ =)yvIo/ VHVB7:

( =3?L= c&-& !M=$ %M^!M-+L %8=i8)/!Mi

$ 9L %# L]!#^%M-+i !#-/La3Zna`j=%Mid$ 9ki8L c&%M Ji/V'1-+L L= 3 `jsiM^=3 i9[$&%8=L@4i8!#i!M$

!#h]\e!M=3i8- &f]\"Jj=%8-+nf=3_!#i'1-O!# !#^n J%8=i8=3_!#^* iM`?iMZ^3_!#)/N !M24!dL= 3 c&-

fc&?=iMiy4!ynI>\"-+na?n IL^-+^3L^Nz$ 9{$&%i8Jb^=* J !M=L 3?-$Z :

,=%MnI 3z%#4-+)/'@N c&%M J1[!M-+i-/i1!Mdc&%#4J ` iM^* $&3z!#!M-+nf^! 4`)+^i$ 9

!#n,d^%MnI 3I%M -+)/%M$_4*f3?^! '($&%M.34k' i-/3_!#=3?iM=)ONhi8!M*-+^* -+3 & L + 3* &#(*),+ "43*

!#-/i-+i )/iM$a!MiM$&?%ML=d$ 9{nf$ !#- >!#-+$ 3f9[$&%!M-+3% =i8!M-+c_>!#-+$ 3 -+3 2 3?*V: - !1iM^=nf=*

!#$i &=% Na-/3Z!M=%8=i8!M-+3cy!#$J?%M$eL==i8il!#?32 nf=*ac %# J,'1-/!#K$&%l-/nIJ?)+=nf=3_!#4!#-/$&3d$ 9

na)/!M-)+/ =){vRoDHVB j'1-+L -/i *^iM-+c 3=* 9[$&% %M`-O!#%M %8Nzc&%M Ji/D 3* L^$&nfJ2 %M

#(*),+

(25)

'i0 9[%8!M=%lJ%# L]!#-/L@ )? JJ)/-+L@>!#-+$ 3,$ 9jna?)/!#- )//&^)"vRoDHVB !#$c&%M Ji{9[%M$&n

!#d%M= )'$ %M)+* "'(,%M 3z]\"Jb^%M-/nI^3Z!Miy'1-O!#us%M$_4*unI Jzc&%M JV:

dL 24J?!#^%^3*i1'1-/!#us%Me-+^' $ 9!#dJ%8=L=^*-+3?cI%8=iM?)/!#i^:

? (F!

\k4L i8=%8-+=iR$ 9d%M3?i L=$&3?iM-+i !#i $ 96 L==% ! -/33Zna`j=% $49diM$&% !#^i8! J24!M e?=%M-/=i/

'1-+L -+i *^!M=%Mnf-+3?=* *?Ne32 nf-+L= )+)ON j*%M-/3c %M?3 $ 97!#h )/c&$&%8-/!#?n b 3* -/iL 2 %

L^!M=%M-98=^* `ZNh!M-+3?J?!(c&%# J? 3*R!MJ24%# nf^!M=%MikiM]!M!M)+-+3?cKL=$ 3i8!M%ML]!#-+$ 3 $ 9D!#?

na)/!M-)+/ =)bc&%# J?V:

Pl-/%Mi !1$ 97 )/) "'(KL^$&nfJ?!#d!#?,na?)/!#- )//&^)Vc&%M J iy*^iML=%8-+`j=* 4`b$&4: \7 L

e?=%8N -/i %Mi8!R 3i '^%M^* `ZN J?) -/3rvIo/ DHVB 1 4iInf=3_!#-/$&3^*r )/%M= *?N k' %8

L=$&3_!#^3_!'1-/!M !#?K)+^3c !M $ 97fiM$ %8!#^i8! J24!#TmT-/9l*=i8-+%8=*j!#,J24!# -/!MiM=)O9FL= 3 `j

L=$&nfJ?!M=*= iM-/)/N 9[%8$&n !#u3$e*=i/(*?-+i8!# 3L^ )+ `b^)+i 4(!M=3 !#ui# nf e?=%8N -+i

J%M$eL=^iMiM^* `_Nhna)/!M- )+/ =)vRoDHVB0:<'9g!#^%0!#24!"L %# L]!#^%M-+i !#-/L 4 )/=i/ZiML 4i

!#2I5:l !M-+nf=i3^=*^* 9[$&%!M24! Z^%8N j %8'1%M-/!8!#^3z!M$f 2)/ :

Y! !q ?=iM %Mu!# i8! >!#-+i !#-/L@ ) 4 )+?=iRL^$&nfJ?!#^*9[$&%f@ L i8=%8-+=iR$ 9

%M3i/29[%M$&np!#dna)O!#- )+&^)Tc&%M Ju 3*z!#dJ%8$"L^=i8iM=* Z=%8-+=i^:

Y

63e?na`b^%1$ 9 1[nI]! 4 3$e*^i1 3*u$ 9l^*c&^i P*?-+i8!M-+3c -+i8=*z`_Nz)+&=)43*

J 3*z*$ '13_' %M*-P -+3u!#dna)O!#- )+&^)bc&%M JV:

Y

63e?na`b^%1$ 9lL^$&nfJb$&3?=3_!#iy4!1= L )//&^) 3* !#?=-+%1i8-8=^i=:

Y

y3e?na`b^%($49Z=%8-+^ie-+3s!#$ !# ) 3*fL=)+ iMi8- 2^*R`_Ns!#?y?-+c&^i8!()+&=)4L^!##

)+)ONai8=*f9[$&%0@ L Z=% N&:7-+i7L^) i8iM- L@4!M-+$&3h )/)+$ '1i0i7!#$6*^!M=L]!('1]!#^%

'1-/!M na)/!M- )+/ =)lvRoDHVB VnI 3_N $49k!M Z=%8-+^iL@ 3 `jsJ%M$eL=^iMiM^* e-+

-+c =%)//&^)+i1$&%2 6!M$f`j6 3i '^%M=* 4!1)+&=)j":

!%F-+3_!M-/!M-+$&3d'1-/!MK!#-/iF-+i!#2>!F-/92!M*-/i8!# 3L=(`b]! '^=3h! '$3?$"*^i 1['1-/L

nI= 3iF?=%M!M3Zna`j=%l$ 9=*c =i0$&3h i8$&% !#=i !7J24!M 4-/iFiM fL^-+=3_!M)/N,) %8c&

-/!1-/iynf$&%86 fL=-+^3_!!M$IJ%8$"L^=i8iy!M24! Z=% N `_NzL^)+-+nK`-+3ca!M$Rh-/c&=%)// =)

'1=%8s!#^%Mf %MK$&3)/N 9[^' )+&=)l=*c&^iD!#$z%8@ L 9 i ! !Ms=3%e-+%8$&3nf=3_!#i/

$ 9!#! 4%Mc&]!13$"*?d!M2 3 !#$hJj=% 9[$&%Mn !MiM?$&%8!M=i8! J2>!#uiM@4%ML >!1)+/ =)j

33^L=^iMi#4%M-+)ON - : :2 e-+3?ch!M$I-/3L=)/*-/3 !#diM= %ML naL unI$ %M=*?c&=i^:

Y

=%M c&y3e?na`b^%($49T3$e*^i 3?*I$ 9T=*c =i7!#$&L ?=* 43* e-+i8-/!M=*_%8=iMJj=L

!#-&=)ON `_Nz`j$ !#zJ)+ -+3z43* nK)/!M- )// =)TvRoDHVB 1g!#^iM, %M h 4 )+^i4 :

Y

, =%M c& I5:l !#-/nIi8=* `ZNz`j$ !M J)+ -+3u 3?* na?)/!#- )//&^)DvIo/ VHVB

(26)

)+&=)7i8=* 9[$&%d@ L e?=%8N :

(

I*?/ 23 "*,/$ "* $ % $ 9nK)/!M-

)+&=)vIo/ DHVB i!#?Z$4!#-+^3_!

=%#4c&2I5Sl !#-/nI'1-/!#zJ)+ -+3uvIo/ DHVB

$&^%# )/) &=%M c&2I5:l !M-+nf '1-/!Mzna)/!M- )+/ =)VvRoDHVB

E

q<Q

J$ ' j'(K' 3_! !M$R)+-/i8!1!#?K-+nfJj$&%8!# 3_!J?%M$&Jj=% !#-+^i$490-+3J??!43*

`b^)+$&3c -+3c na)O!#- )+&^)c&%#4JV:

(

-O!# $&%f]\"Jb^%M-/nI^3Z!# )i8!M*?N $&3uc&$_ )-/if!M$

-+3%&^i8!#-/c_4!MR!#I-+3=3L^ $ 9!M=i8 J%M$&Jj=% !#-/=iK$ 3 !#RfL=-/=3L]N $ 91nK)/!M- )// =)

vRoDHVB0:

Y

63e?na`b^%1$ 9l3?$"*^i ! 2-+3 !#d$&%8-+c&-/32 )jc&%#4JV:

Y

a3Zna`j=% $ 97=*c =i :P2$&%!MK%8@ i8$&3i*-/iML^iMi8=* -+3 i8=L]!#-+$ 3 # :.$ b'(

iM]!M!#)/9[$&%c&%#4Ji'1$&i8,3Zna`j=%1$ 9{=*?c&=i1-+i-/3 1"!)+$&c ! 4 :

Y

siMJj=L^- 2LKi8!#%8L^!M%Ms$490!#ac %# J ViML i L=$&^%M^3L^N D*-+i !#%M-/`?!M-+$&3 $ 9

!#d3$e*^i1!M$IL^$&nfJb$&3?=3_!#i/2^!#L4:

Y

63e?na`b^%1$ 9l)// =)+i/6+ -+3 !#?6nK)/!M- )// =)Tc %# JT:

Y

63e?na`b^%1$ 9l3?$"*^i1-+3z@ L L :

Y

6iM=)/=L]!#-+$ 3uL^%M-O!#=%8-+$&3T:

? <Q

e?=%M-/=i{`b^-+3cJ%M$eL=^iMiM^*s`_NK$&?%{J%8$&c&%M n %M(L $&i8=3

`ZN %#43*$&nu:4ly3)+-/. f-+3 & L #(*),+ '1^%M !#?RiM?$&%8!M=i8! J2>!# J%8$&`)/=n %M-/iM^i

9[%M$&ndL=$&3?L=%M]!#yiML^=32 %8-+$ Z324nI^)/Nh 3f$&3 )+-/3-+3_!#^%89 L^!#$, 3i8'(=% Z=%8-+=ik%M]9[=%

%M-+3?c,!#$,!# !M-+nf^!# `)+^i7$ 9D!#n,d^%MnI 3R%M -+)O'@Nh3]! '$ %M.. 3* ?=3L^KiM3 JiM?$ !

9[%M$&n %M@4) '($&%8)+* *24!# -+iK!# . ^3r ih-/3J?!k$ %s-+3%&^i8!M-+c_4!M-+$&3 $49 c&%M Jis-/is$ 9

nI$&%8 !#^$&%M]!#-+Lz32>!#%8 *?@ )/-+3c '1-O!# %M`-O!#%M %8N c&%# J?i 1['( nf-+c&_!s3$4!I.Z3$ '

9[%M$&n '1?-+L 2=)/*u$49F J?J)+-/L@4!M-+$&3 hc&%M J ', %8]\"Jb^%M-/nI^3Z!M-+3cs'1-O!#zL=$&nf=i 4]:

#4 K< <dV a3Zna`j=%$ 9 Z=%8-+^iiM^* -+iy*^!M=%8nI-/3=* *"N"3 n

-+L@4)+)/N bi8$u i!#$ $ `?! -/3 %M^)+-4`)+bJ%8=L^-+iMs^3$&c i ! 4!M-+i !#-+L= ) 4)+^i=:6{$z L ?-+/

!#-/i',L=$&3i8-+*^%j9[$&%!#K `b$ nf=3_!M-+$&3^* i8!#4!#-/i8!M-+L@4) 4)+^i%8^9[=%8%M-/3cI!M$I!#?

3e?na`b^%,$49!#$ L =* 3* "-/iM-O!#=* 3$e*=i, 3* =*?c&=iK 3*I5Sl !#-/nI

!,' #($ 1L]9:0 :c: &76($&i +4

( s' 3_!d!#$zL^$&3i8!M%ML]!d9[$&%!#h \?Jj=L]!#^* nI= 3 4 )+K$ 9 %M 3*$&n i# nfJ)+

L=$ 3 2*^3L=I-+3_!#^%4 )- :4: { 3 -/3_!#=% 4 )F'1-+L L=$&3_!# -+3id!#?R L]!#24) 4)+h'1-/!M

-+c&sJ?%M$&`24`-+)/-/! N&:FD^! `b(!#^%M%8$&%FJ%8$&`2 `-/)+-O! N 4'1?-+L snf@ 3i{!#24!l!#9[$ )+)+$ '

-+3csJ%8$"L^=*?%Md$ 9L=$&3?i8!#%8L^!M-+3chi8L aL^$&3 2*^3L=6-+3_!M=%4 )V JJ)/-+=*RnR 3_NI!#-+nf=i

(27)

%

N"-/=)/*i 3 -/3_!#=% 4 ){L^$&3_! -/3-+3?cI!#?,!#%8 4 )/a4!1 # 4 # j j 3* !#? 4 )+

-+i3$ !1'1-O!#-/3 !#d-+3_!M=%4 )>! # j j :

FD^! ! *?=3$ !M!#diM nIJ?)+ i8-8^

!#iM nIJ?)+nf@ 3 "d!Mi# nfJ)/i8!# 3*2 %8*

*/e->!#-+$ 3 3*$ TMC C TI!M Z2 3_!M-+)+$49l!#? $ *-+i !#%M-/`?!M-+$&3z$&3 ! # *=c %M=^i

$ 9{9[%8=^*$&nu:k?=3!M L^$&3 2*?=3L^,-/3Z!M=% 4)V-+i

$ TMC C T

; "

! '

$ TMC C T

; "

!

E

P2$&%! * j'1L@43I4JJ%M$@\"-+nI4!M $ *-/i8!M%M-+`??!#-/$&3a`_Ns3$&%8nR4)?*-/i8!#%8-+`"!#-+$ 3 !#?

Z243Z!M-+)/K$ 97'1-/L '(s*^3$ !#s`_N2:,P2$&% iM fL=-/=3_!#)ON )+ %Mc& !T!Ms)+^3c !M $ 9

!# L=$&3 2*=3?L=6-+3_!#^%4 )V-/i=3L^

% C T

; "

! E

I$&nfnf$&3 L $ -+L=^i 9[$&% r %8E+H 3* E+Hq)j'1-+L N"-/=)/* %$, /($,1 3*+%+

%$, /($,%M^iM)O!#i/2%M=i8Jb^L^!M- &^)/N : ( -O!#z$&% \?Jj=%8-+nf=3_!#i/'6iM]! S# E+Hq)":

( ! .414!7)+= i8!K* j e?=%M-/=i/"43*s!#^3Z49g!#^%0@ L h$ !M=%/ZL =L .s-O92!#1)+^3c !M

$ 90!#,L=$&3 2*=3?L=s-+3_!M=%4 )9[$&%y@ L 4 )/,!# . ^3 -+3_!#$R L=L^$&3_! b-+3*?L=^* `ZNu!#?

L=%8%M=3_!Ri# nfJ)+-/ifi8nR4)+)+^%a!#243 !#? nI>\"-+na?n -+3_!M=%4 )1)/=3c !M !M24!h'( %8

J%M^J2 %M^* !#$h L^L==J"! '1-/L 'i8^!!#$?E

#

: - 9!#-/i-+i3$ !!M%M 9[$ %$&3-/3_!#=% 4 )

'6J%M$eL=^iMi 3$ !M=% Z^%8N :

0 d1 PXTq

!%l-/nIJ)/=nf=3_! >!#-+$ 3$ 9!#? )/c&$&%M-O!#n -+i*$&3(-+3 I C

iM-/3c !#??, JOl_I L^$&nfJ-+)/=% =%Mi8-+$&3 %":&H )":&*F 3* !# F\k;>' )/-+`%M %8N =%

iM-+$ 3 $:k%e: E $&i8! $496!M ]\"Jj=%8-+nf=3_!#iR'(=%8 L@ %8%M-+^*$&?! $&3 3 ,' *&'

'1-/!MR9[$&% * * c E 8 ly)/!#%M 5'ne I - -0J%8$"L^=iMi8$&%Mi 3*

#

,06r$ 9nI -+3

nI^nI$&% N&: ( ^3/ =%oI5Sl !#-/nI^i'^%MfnI= iM?%M=* {$&3?)/N $ 3hJ%M$eL=^iMiM$ %6' id-+3

&$&)&=*T:1"! ?i8! 9[$ % I9[]' ]\"Jj=%M-/nI^3_!#ij',iM^* RnI L -+3?6'1-O!# ! '($ %":&%j , 8

- 3Z!M=) 1!e 4$# \ ! J 1 E

4zJ%8$"L^=i8iM$&%8i 3?* % ,06 $ 9KnI -/3 nI^nI$&% N&: ?-+iz-+i 9[$&%

!#=L ?3-+L= )b%8@ i8$&3i43*R'1-+)/)2`by-+3?*-+L=4!#^*R-+3f!#y9[$&)+)/$ '1-+3cd@4L R!#-/nI1-/!(-+ik*$&3? :4

% F( (F!

{$ c&^!K 3 -+nfJ%M^iMiM-/$&3 $ 9!MIJj=% 9[$&%MnI 3L^I$49na)O!#- )+&^)7vRoDHVB '' 2%Mi !

%# 3 ]\"Jj=%M-/nI^3_!#id'1-/!# %#43*$&n c&%M Ji^: - !d!#?%M3^* $&?!{?$<'(/ =%/l!#2>!,c %# J?i

L=%M=4!#^* `_N J?%Mf%# 3*?$&n 4%Mf3$ !,)+-+.4=)ON !#$uJb^%89[$&%8n '^)+)0'1-/!M $ %,i8Jb^=* J

& ')(+*-,/.0,/*",/132/,4(45768,:93(-,4;=<>@?-*A5CBDFE53G:HJILKNMPO

(28)

!#=L ?3-$Z4:

? =T@1

! 9b$ %0%# 3?*$&n c %# J?i&'( "\?^*h-+3h *4 3?L=!#3ZnK`b^%

$ 9l3?$"*^i ! 3* !#d \?Jj=L]!#^* 3Zna`j=%1$ 9{=*c =i :0=3= L 3?$"*d24i1 3

]\"Jb^L^!M=* 3Zna`j=%K$49-+3L^-+*^3_!a=*?c&=ia$49^% !l: P?%8!#?=%Mnf$&%8 {'( J%8=i8L=%M-/`bR

iMJ%8@ * 9 L]!#$&%/" e$ 9V!M )+4!M!M=% 4)+4:l%M 3*$ npc %# JI-+3*?L=^* `_N 1"!' 4k-+i

!#^3IL^$&3i8!M%ML]!#^*R`_Ns! .Z-/3c@ L f3$e*y 3*I **-/3c]% ! " 9r=*c&^i09[%M$&n

!#-/i03$"*?1!M$6d%M 3*$ n $&3_'1=%8 -+iF!#?y$ ?!#L^$&nI$49Td3-O9[$&%Mnf)/N6*-/i8!M%M-+`??!#^*

%# 3*?$&n 4 %8- `)/I'1-O!# 4 )+^is-+3& # ' # + : -/isJ%M-/nI-O!#- Ic %# J L^$&3i8!M%ML]!#-/$&3

*$"^i3$ ! c&2 %M 3_!#^,!#?K3Zna`j=%$490=*c =i-/3 !#,c&%#4J `j=-+3?cR]\? L]!#)ON

`?!

'1-/!#" # jJj=%8nI-O!#i(c&- e-+3?cK!# c&%# J? 43z i8NenfnI]!#%M-/L P 3*R!Me?i1a)+-/!8!#)/nf$&%M

%8@ ) '($&%M)/*P iM24Jb4:

y$<'(/ =%/ )/nI$&i !k )+)?c&%# J?ik!MZi($ `?! -/3=*f*-/*f3?$ !i8=^n !#$6iM-O!(nK)/!M- )// =)

vRoDHVB -+3f!#2>!= L `j=)+$ 3c&-+3?c6nK)/!M- )// =)c&%M JI]\"-+`?-/!#^*I!M$K2 & ,)+ %Mc&

L=$&nfJb$ 3=3_!14!)+/ =) # ?-:4: "=3L^$&nIJ iMi8-+3chanI -8$&%(Jb$&% !#-/$&3R$ 9!M3$e*=i-/3R!#?

c&%# J?V: 1 I(9:7 )/iM$ &E

eWF ( +4]:

- !1-/iL=)+= %'1_Nzna)O!#- )+&=)TvRoDHVB Jb^%89[$&%8nIi` *)/NR'1-/!#zc&%M Jie-/3c

) %8c&RL^$&nIJj$&3^3_! f^N L=$&3_! 4-+3 9 -/%,3ZnK`b^%a$ 9y=*c =iac&$ -+3c 9[%8$&n iM

)+=L]!#^* 3$e*!M$f$ 3-+3 !Md) %8c&L=$ nIJj$&3^3Z!=m?!#?6%8=i8)/!1^%M^$ 9l-/i!#2>!1$ 9nR 3_N

%# 3*?$&n Z=%8-+=i/(!Mu!# %Mc ^!h3$e*u-+is)+$eL@>!#=* -/3 !M24!hL=$ nIJj$&3^3Z!R 3* ^3L=

-/! JJj=3i Z-O!# 9[%8Z=3_!M)/Nr!M24! nI 3_N *$ '13Z' %8* ^*c&=i 1g!#$ iM )/@ *-/3c !M$

!#f) %8c&sL=$ nIJj$&3^3Z!464%Ms!#$&?L =*V:

E

$&%M^$&=%/l*?f!M$u!MI)+ %Mc sL=$&nfJb$ 3=3_!

nR 3_N Z=%8-+=i0 !#$`j 3?i8'(=%M^*s'1-/!#s)// =)j '1-+L h4)+iM$!#%8$ !M!M)+=i{iMJj=^* JT:

X <UW<

P

J]\e!?'' 3_!#^*u!M$a.Z3$ ' -O9K*=c %M=i8Z^3L=6iM fL^=i

!#$ L^%M=4!#Ruc&%M J '1-/!# i !#%8L^!M%MIiM-O!#-+3?c $&?%,i8Jb^=* J !#^L 3- e? : 6(N *

c&%M^aiM/e?=3L^ 'anf@43 23-O!#Ki8Z^3L= = 3 ' = C 'FEFEFE' =MHb!#? = L0%8 2^L^!#-/3c !#?

J%M$&` `-+)/-/! Nu!#2>!K 3$e*h-+3 !Mhc&%# J? id*=c&%8= #M:

E

$ !M- 44!M=* `_N !#hi8!M%M-/.%

-+3cz%M^iM)O!#i9[%8$&n !Mh]\"Jb^%M-/nI^3Z!Mi'1-/!# %M -+)O'@N c&%# J?id-+3&#(*),+ V'(hL=%8@4!M=*

%# 3*?$&n c %# J?ic&=3?=%#>!#=* $ 3zK*=c %M=i8Z^3L=diM-/nI-/) %0!M$K!# *-+i !#%M-/`?!M-+$&3I$ 9

*=c&%8=^i-/3z!M24!yc&%M JV:

y$<'(/ =%/'(h*-+* 3$4!2 &hnaL iM?L=L=^iMid'1-/!M !#-/i.e-/3* $ 9(c&%#4JV^-/!#?=%=:

' c_ -/3nf$&i8!1$49{!Mdc&%# J?i1]\"-+`?-/!#^*zc&- 3_!1L^$&nIJj$&3^3_!#i=:

! ? (

' i!#f `j$&h%M^iM)O!#idiM?$<' -O!d-+i3$4! Z-O!#a!M%M- e-+ )!M$zL=%M=4!#hc&%M Ji9[$&%-/3J?!

!#24!(nf=^!k!#? %M/Z-+%8=nf=3_!#ik$ 9Dna?)/!#- )//&^)vRoDHVB ec&%#4JikiML !M24! Z)+>\")/N

(29)

1[9[$&%43 JJ%8$&J%8- 4!MKL=$ na`-+34!#-/$&3 $ 9k-/3J?! J2 %#4nI]!#=%8i !#$ !Ms )/c&$&%8-/!#?n 4 :$

-8i8!M-/9gNz!#KiMa$490$&%iMJj==*# J !#^L 3- e?s 3* !M$ c&]!Rc&?=iMi4! !MK$&%8*=% $ 9

-+nfJ%M$&^nI^3_!s-+3 Jj=% 9[$&%MnI 3L^I!M24!sL= 3 `b L -+&^* ?iM-+3?c na)O!#-)+&=)(vIo/

VHVB j'sL^%M=4!#^* c %# J?i$ 9kRi8Jb^L=- 4)li8!M%ML]!#%8a'1-+L '(s]\"Jj=L]!!#$ Jj=% 9[$&%Mn

'^)+)V'1-/!Mz$&%1iMJj=^* Ju!#^L 3-$Zj 3*z%# 3u]\"Jj=%8-+nf=3_!#i1$&3 !#?=nu:

^iMIc&%# J?id2 &h!#fJ%M$ Jb^%8! N !#4!d!#]N L@ 3 `bf-/=%#4%ML -/L@ )/)/N *=L^$&n

Jb$&i8=*,iML K!M24!{4!@4L K)+&^) <!#^%Mk %MkL=$ 33=L]!#^*KL=$ nIJj$&3^3Z!Mi{$492 )/nI$&i !DZ24)

iM-8^a 3?* !#?=%M,]\"-+i !#i3$ )4%Mc&dL=$ nIJj$&3^3Z!=: ( ,L@ )/)iML fc&%#4J *,,

!&$ / :

@K Z7 Z =?Q @A1

e1$&c )/N i8Jb= .Z-+3clzL=$&nfJj$&3=3_! -+3?*L=^*

c&%# J?a-+il L=$&3?3=L]!#=*hc&%M Ja*?=iM-/c&3^*a9[$&%{!Mi8$ 9na?)/!#- )//&^)evRoDHVB '1-/!M

aiMJj=L=- 2=*z3Zna`j=%$49)+/ =)/iM+ :7;%8-+3caL^$&3i !#%M?L^!#-/$&3 $ 9!#?c&%#4J2Ki8Z^3L=

$ 9F3$e*i8^!#i/ C ' ;

'FE EFE ' 2-+i*]!#=%8nI-/3=*zi8L !#4!'1=3 L=$&3?i8!#%8L^!M-+3ch!#?

na)/!M-)+/ =)4c&%# J?,Jj$&3d!#2>!iMZ^3L=_-/!L^$&3iM-/i8!Mi$49Z24) i8-8^=*dL=$&nfJj$&3=3_!Mil4!

@ L a)// =) :' L=$&nfJj$&3=3_! -+3?*L=^*,c %# J,*=Jj=3?*il$&3d!#?79[$ )+)+$ '1-/3cJ2 %M nI]!#^%Mi

Y ! 0!#?63ZnK`b^%y$49l3$e*^iy-/3 !#dc&%M JV:

Y

+7!Md3Zna`j=%1$ 9{)+/ =)/i4i*=i8L=%M-/`b^* `j$&4:

Y " C '"

;

'FE EFE '" 0,iMZ^3L=$493e?na`b^%Mi$493$"*?=i=: " LT*=3$4!#=i(!#3ZnK`b^%

$ 973$e*=iiM^)+=L]!#^* >! )//&^)#T`j=)+$ 3c&-+3?cf!M$R!#,i# nfKL^$&nfJb$&3?=3_!4! )+&=)

# # : 1 =%8 P i1-+3z!#9[$&)/)+$ '1-+3c"'(,L^$&3iM-/*=%1)//&^) + #

L=$ 3iM-/i8!#-/3cf$ 9

$&3 iM?Jb^% L^$&nfJb$&3?=3_! '1-+L L^$&3_! -/3ia4)+) 1 nf^!# 43$"*?=ia>!K!#4!K)// =)

3*u2 e-+3ch3$fiM^)+=L]!#^* 3$e*^i=:4

Y FC '

;

'FEFEFE ' Ri8Z^3L=f$ 97-+3_!M=c&^%Mi-+3?*-+L=4!#-/3c !M=%8h %M *LF!M-+nf=i4i

nR43ZN L=$&nfJb$ 3=3_!#iy4!1)// =)#k iy4!1)+&^)# # :

Y C '

;

'FEFE E '"D!#3ZnK`b^%F$ 93$e*=iF *-M L^=3_!0!#$= L hL=$&nfJj$&3=3_!F4!F!#?

%M^iMJj=L^!M- ,)//&^):

!U

@K

?,c&%M Ju-+iL^$&3i8!M%ML]!#^* %M^L=%8iM- =)ON i9[$&)/)+$ '1i

Pl-+%8i8! 4'!# . 4)+)Z!# !R3$"*?=i7 3*h4iMiM-/c&3a!#?=n !#$$&3iM-+3?c&)+(L=$&nfJb$ 3=3_!F'1-/L

'sL^$&3iM-/*=%!#$ `ja)+$eL@>!#=* 4!)//&^)+ # :?=3 " $&?! $ 90!# ! 3$e*=i-/3 !#?

iMJj=% L=$ nIJj$&3^3Z!F %MkL $&i8=3K!M$ `j(i8=)/=L^!M=*s>!l)//&^)-+ 3*6!#(%M=nI -/3-+3c13$e*^i

%Ms/e )+)ON *-/i8!M%M-+`??!#^* 1['(snR@N 2 &s!#$ %8$&3* !#?siM-8^=i$ 97!MsL=$&nfJj$&3=3_!Mi

!#$6-+3_!#^c&=% 4 )/=i/_iM$d!#]NhnR@Na*?-b=%F9[%M$ n $&3y 3?$ !#^%0`_N # 4{!#$ L=$&nfJj$&3=3_!Mi

)+$eL@4!M=* 4!f)+&=) + : J \e! ('(uiMJ)/-/!a!MzL=$&nfJb$ 3=3_!#if$ 9)+&=) + 9[$&%s= L r$&3?

$ 90!#^n j'sL ?$"$&i8/" WTMC3$"*?=i$ 90-O! iiM^)+=L]!#^* >!)+&^)+ # 3* i8iM-/c&3 !#?

%M=nI -/3-+3ch3$e*^i$ 9l!#-/iyL^$&nfJb$&3?=3_!!M$ RTMC3]' L=$&nfJb$ 3=3_!#iy)+$eL@>!#=* 4!)+&=)

(30)

+ # 1[3$ !My!M24!0!#?=iM3^'L=$&nfJb$ 3=3_!#ik4!k)//&^)6+ # 4%M1L=$&3_!# -+3^*I-/3s!#1iMJ?)+-/!

L=$&nfJb$ 3=3_!4!1)+&^) +4 3*uiM$f$&3V:

RT!U M UW e-/3cs%M= L =*u)+&^) # "'(! .4,4)+)j3$"*?=iy iMi8-+c&3?=* !#$s$&3?

L=$&nfJb$ 3=3_!K4!d!#24!6)//&^)43* 4** ^*c&=i,`b]! '^=3 !M=n i8L !#4!d!#]N 9[$&%Mn

L=$&33?=L^!M=* L=$&nfJj$&3=3_!=: 1!J$4!#K!M24! b9[$&% = L =*c&a!M24!'sL^) -/n !M$ ** !M$

!#c %# J e'(-+3f9 L^! **I! '$a^*c&^i$&3? -+3I=-O!#^%(*-/%M^L^!#-/$&3V:4K{$a L -+& !M-+i

3*z!#$ ?\ !Md3e?na`b^%1$ 9F^*c&=i!Me?i *?*=*'(6`2 iMdJj$&3 &76($&)+

0 1<

F]! 9 0 `j ?\"=* 3* )/^! # ; 1 )/3! 1 #

4/4 9 1: F]!

9[%8!M=% " `bKR%# 3?*$&n c&%#4J $&3 ! 3$e*=i 3* ^*c&^iT'1^%Ma= L *-/i8!M%M-

`?!M-+$&3u$ 9l!M =*?c&=i-+3z!#6c&%#4J -/iy/Z-+J%8$&`2 `?)+ :(=3 j!MKJ%8$&`2 `?-+)+-O! N

$ 9" `b^-+3chL^$&33^L^!#^* -/i

15" -+iL^$&33^L^!M=* 4.

T

1"! . 1 4 E

( diM^!% S# %s 3*u=3?L=, ** #

; 1 )+$ c ! % 4h=*c =i1!#$s!# !T3$e*^i

iMi8-+c&3^*r!#$ $&3 L^$&nfJb$&3?=3_! 1 3?*r!#-/iIL^$&nfJb$&3?=3_! -/iIL^$&33^L^!#^* 4! 4JJ%M$@\"-

nR4!M=)ON hq-":+*$ : - 3 L@4iM !M24!k!#L^$&nfJb$&3?=3_!-/i(3$4!L=$ 33=L]!#^*?'(%M=nf$& )+)

**^* =*?c&=iy c_4-+3z 3*u%M^Jb=4! **-/3c ^*c&^i=:

Jy]\e! D'(f^i8!# `)+-/iM )/-+3.Zi`j^! '(=^3 !#?=iMhL^$&nIJj$&3^3_!#i6 3* L=^%8!# -+3 i8=)+^L^!M=*

3$"*?=i69[$&%d@ L )+&=) # # # 'FEFEFE '*+ 9[$ %6= L L^$&nfJb$&3?=3_!/( )/$"L=4!#^* 4!6)+/ =) #

)+^! ( `b!#?6L^$&nfJb$&3?=3_!4!y)+/ =)# #

!#4!1L=$&3_!# -+3i(h: ( dJ-+L ./ L3$e*^i-/3

( 3* inI 3_N 3?$"*^i 9[%M$ n 4nI$&3?c&i8!y!#KiM=)/=L]!#=* 3$e*^i4!)// =)#(L=$&3_!# -+3^*

-+3 (DnI4!#L @4L $ 3s$ 97!#^iMh3$e*=iL^$&3_! -/3=* -/3 ( !#$ $&3?s$ 97!#si8=)+^L^!M=*

3$"*?=ij 3?* 4** ^*c&^i`j^! '(=^3 !#?=iM6J2 -/%Mi$ 9{3$e*=i^:

F i ! 0'z^i8! 4`)+-/iM =*?c&=ih`j^! '(==3 L=^%8! 4-+3 iM^)+^L^!#^* 3?$"*^i 9[$&%K@ L )+&=)

# # # 'FEFE E'*+a9[$&% = L i8^! $ 9RiM=)/=L]!#=* 3$e*=i `j=)/$&3c&-/3c!#$ $&3 L^$&nIJj$

3=3_!h4! #$

#

l'( *?*-P-8i !h i6'1-/!# !#IL=$&3i !#%8L^!M-+$&3 $ 9!MRL^$&nfJb$&3?=3_!#i P

#

; 1 )/$&c ! %$4f=*c =i!M$f!M63$"*?=i -/3 2'1^%M ! S# : - !-/i= i8Nz!M$

iM=d!#4!!#dc&%M Ju-+i!M=3uL=$&3?3=L]!#=*T:

Pl-/c&%8O*?:# i8$ '1i1 3 \4nIJ)/ $ 9DKL=$&nfJj$&3=3_! -+3?*L=^* c&%#4JI'1-O!#R!MJ2

%# nf^!M=%Mi ! # )dj '*+ # % '" C(# * '"

; # ) 'FC# % '

; # * ' C# ; # %":

=*c )/=3c !Mi4%MyiM^!(`_Nf%# 3*?$&niML R!M24!"4:c:e=*c&^iL^$&33^L^!#-/3c,! '($

iM=)/=L]!#=* 3$e*^i4!y!#a?-+c&^i8! )+/ =)!#=3?* !#$ `ja i8iM-/c&3=* c %M@>!#=%)+^3c !#?i!# 3

=*c&^iRJ24iMiM-/3c -+3i8-+*z L=$&3?3=L]!#=*rL=$&nfJb$ 3=3_!I4!f)+&=)

# : FD^!IiM^)"1K4 4K*?=3$ !M

!# -/3*]\ $ 91!#R-+c&?=i8!h)// =)>!a'1-+L 3$e*?4 -+i -8?i8!si8=)+^L^!M=*V: =37!#?

)+=3?c !# $ 9 3 =*c 1KB 'G4 4a-/iI43r-+3_!M=c&^%I%M 3*$&n 3ZnK`b^%I-/3 &# '

+

'1=%8 -+i

) 1i8=)"1KB 4 iM^) 1K434/4 :

(31)

5

5

0

&

-

$ ,

!

5

! ( !

/

+

4

> ! ?

6=L= iM6L=$ nIJj$&3^3Z! -/3*L^=*zc&%#4Ji1 %8$ 9F =% Nz%M=c ) %i8!#%8L^!M%M'' 3_!

!#$1-+3%&^i8!M-+c_4!M09[%8!M=%DJ24%# nf^!M=%Mi$ 9"iM?L ,c&%M Ji`_N -8i !iM-/3c!# kJ %# nf

!#=%8i{-/3*L^-+3c1!#?=n 4324nI^)/N! '*+ ' " C '"

;

' EFEFE ' " ' C*'

;

'FEFEFE ' 3?* C '

;

' EFEFE '

^:0i8Jb^L=-4)+)/N {'( '43Z!K!#$ c&-& ^i8!M-+nI4!#^iK$ 9!M 3Zna`j=%a$491=*c&^is-+3 `b$ !M

L=$&nfJb$ 3=3_! -+3*?L=^* c&%#4Ji43*R!#? %M^iM)O!#-/3c,nK)/!M- )// =)2c&%M Ji/"$ 9D!M J?%M$&`

`-+)/-/! Nf!#2>!y4!)+= i8!1)// =)#(9 # 'FE EFE '*+ ,-+i?iM=*u!#$f 3i '^%yh%M 3*$ n iM$ %8!#^i8!

J24!# e?=%8N D 3* P)4i8!`?!3$4! )/@ i ! P$49F!#KiM@4%ML iMJ L=a%8Z-/%M=* '1?=3 3

i8'(=%M-/3cf%# 3*?$&n Z=%8-+^iy'1-O!# !#$ iMdna)O!#- )+&=)bc&%#4Ji=:

(32)

K z k8! #"!$

%

&$('*),+-/.0

132547698;:=<?>5@5:A25BC<?DFEHGJIKDFL;MN>#6?DK2PORQS:=<T8,>5IKI>5<?<TU;EH:V6?8,>#6>#IKI " L ' LWQ>#O;X ZYWQ[B2P4

#=\ ]P^N_N_`_a^cbdQ8;>fe5:g6?8;:g<?>5Eh:Ae#>5IFU;: "P^iQ>5O;X 3Q/4T:`<TGj:aMa69DkeP:aIFlPmonp8;DK<MN>#O*qr:

>5Mc8;DK:seP:aXVqZlIK:a6T69DFO;t "uv\wEH>ix "NYW^uy\*E7>ix cYzQr>5O;X {uv\*EH>ix PYdQ,<?2h698,>#6qZl|698J:

B2PIKIF2}SDFO;t~<6c>#6?:`Eh:`OZ69<aQ3S:tP:a6U;GJGj:a4qr2PU;OJX;<2PO€6?8;:4?:a<?Gr:`Ma6?DFe5:e#>5IFU;:`<am

1‚DF4?<625Bƒ>5IFIWQ„IK:a6U;<pO;256?:<?2PEh:/tP:aO;:`4?>5IR<T69>#69:aEH:aOZ69<>5qr2PUJ66?8;:/G,>54?>5Eh:a69:a4?<>#6

:N>5Mc8…IF:aeP:aIJ25BJ698;:t549>5G;8†mƒnp8;:O„UJE~qj:a4‡25B,<T:`IF:`Ma6?:`X…<6c>#6?DK2PO;<‚>#6ƒIK:ae5:`I #‰ˆ !]P^N_N_N_s^cb

>5EH25U;OZ69<p692

jY#\

‹Š!Y

Œ

Ž;

\ 

‘Š!Y‹’j“

”]

•]

^

>5O;X698;:O!U;E~qr:`425BƒM`2PEhGr2PO;:`OZ6?<[>i6p698,>#6IF:aeP:aI–DK<

—

*˜Y

— \

‹Š!Y‘’j“

_

1‚DKO,>#IKIFl5Q„6?8;:<?DF™`:25B‚>šMa2PEhGj2POJ:`OZ6[>#6IK:seP:`I–›TQ (Yˆ *JYzQ;M`2PEh:`<p6?2

—

(Y

—

œ#ž|Ÿ

—¡ 

Y —

—¢ Y

—¤£

¥

1,4?2PE¦O;2fS§2PORQJDKO2P4?XJ:`4p692š@5:a:`G¨O;256c>i69DK25O€<TDKEhG;IK:#Q˜S:<?8,>5IFI&>5<?<TU;Eh:6?8,>#6 iŠr©ªa«©

©¬9«©

DK<>5O€DKOZ69:atP:`4pO!U;Eqj:a4c­sm

np8;:O!U;E~qr:`425B‚:`X;tP:a<DFO6?8;:S8;2PIK:tP4?>5G;8€<?G;IFDF6?<pDKOZ692š698;::aX;tP:`<SDF6?8;DKO|698J:

M`2PO;OJ:`Ma6?:`X•Ma2PEhGj2POJ:`OZ69<H>#6hIK:seP:`I]PQ-698J:¨:aX;tP:`<hM`25O;O;:`Ms69DFO;tgMa2PEhGj2POJ:`OZ69<š692®<?:°¯

IK:`Ms69:aX7O;2„X;:`<aQJ>#O;Xh6?8;::`X;tP:a<tP25DKO;t/B4?25E±><T:`IF:`Ma6?:`X{OJ2˜X;:p6?2>5OJ25698;:a4`m‡np8J:[692#6c>5I

O„UJE~qj:a425B:`X;tP:a<SDF6?8;DKOA698J:7M`25O;O;:`Ms69:aX²M`2PEhGj25O;:`OZ69<CDK<

¥

4T:`MN>#IKI‡698;>#6NQB2P4C:`>5Mc8

:`X;tP:692šqr:>5X;X;:aX€6?2š6?8;:tP49>#G;8RQ;S:DFO|B³>5Ma6>5XJX¨2POJ::aX;tP:DKO:aDF698J:`4pX;DF4?:`Ms69DF2PO3­

|´µW¶j·a¸º¹

—¢ “

—}»i¼

œ

—¡½

“ —

¼ ¥ IFO

—¡½

“

—a¾¿¼

­ £

¹ —¢ “

—K—¡½

“

—‘¥

IFO

—¡½

“

—a¾À¼

­

¾¿¼r—¢ “ —

¹

ž=Á IKO ž

°Ã

¾À¼#Ä7¾

¼ ž

ÂsÃ

_

np8;:*O„UJE~qj:a4À25BA:aX;tP:a<•M`2POJO;:`Ms69DKOJtÅ698;:wM`2PEhGr2PO;:`OZ6?<À692<?:`IF:`Ms69:`XÆO;2„X;:a<

>5EH25U;OZ69<p692

Ç|ÈÉvÊ

\ Ã

Œ

“ —¢ 

—}»i¼5Ë

¹ÍÌ

¼#Ë

´ÎÐÏPÑ

´zŠ,“

¼#Ë

ž

¥zÒ

­ ^

Referenzen

ÄHNLICHE DOKUMENTE

[r]

Table 2: Average query response times and number of nodes touched by Dijkstra’s algorithm for the layout based on original coordinates.. and measured the average core CPU time spent

Then, N(x ) simulates the computation of M(x ), except that N moves its head to the left or to the right only when M’s head crosses a boundary between two blocks to the left or to

Bei der Berechnung des geod¨ atischen Durchmessers eines einfachen Polygons kann die Laufzeit durch Einsatz der in der Vorlesung vorgestellten monotonen Matrix A auf Lauf- zeit O(n

In this paper we presented PbS, an approach which uses graph partitioning in order to compute shortcuts and speed-up shortest path queries in road networks.. Our aim was a

In this paper, we take a different approach and propose to adapt algorithms for language equiva- lence to check one prime equivalence in concurrency theory, must testing semantics..

From this layout, in the preprocessing, we determine for each edge a geometric object containing all nodes that can be reached on a shortest path starting with that edge.. Based

For these instances, we generated layouts using the barycentric model of Section 3, the tailored model of Section 4 with estimated distances, or the tai- lored model with average