random degree

core percentage

% (.S t3*/+6( -0. )*6 P0! %X R1 ( # %"RR0 .*|1 R R10. )0.D\ &0.

number of selected nodes

number of edges

100 200 300 500

0 500000 1000000 1500000 2000000 2500000

random degree core percentage

( .S/+( -0. *'0 o- %1! ( \ R"%ZP0 .0*1 Z %1.)0.D\ =.

C

P5 < G

2

]

number of selected nodes

percentage of queries processed at level 1

100 200 300 500

0.0 0.2 0.4 0.6 0.8 1.0

95_577A:M

2 2

lBn hoCpBhkq

)b

d!eEgih j lBn

6!eChkj98 hkq

H

!#"$%&'()*+,"$%&+)*-+)).0/112,.!(3"&+45*)678"679!5:$;

<

9!).="$>2-9!?7@%3!+'A*@!*"$.B)*+.."@!C*"$?D*."$%EF"9>"G=H%IB.*GJ!K.L

M<

9!+)*:"$)*=H!)* +*"1:.+E53"1#"CEG+)*NO6B"$.GHP+)Q5*"$(GRS"$T++>*3.5.+)Q"$@=1EG+)Q"$.

)*9!!!(3.67/$2-8D*H!HP!8).U$;%4'H%).67+5*UH!)*+6B"1*9!)*+.NKUV8-+

number of selected nodes

speed−up

100 200 300 500

0.0 0.5 1.0 1.5 2.0

78)57 57 2 ?

5D<78d5 A

2

5HJr

QJ T678U:

x

H<78Ur

2 2

4;5pMHEY;AMGQJ 3

"# &('*)+-,/.10 +-2436587 .936: ;=<0 )<2>+-243@?BAC2EDEFEGH+ID

J

,/KL)E:E5M<2 +R+-,iK S PQ+R+-S15

VXWXWUT VXWNe6fhg ZY

" X d eEgih j>lBn

4 l 2il d@hkdBq

H3 <7 AM)EAH

? 2 5 2

2

percentage of queries processed at each level

(5, 5) (5, 10) (5, 20) (10, 5) (10, 10) (10, 20) (20, 5) (20, 10) (20, 20)

0.0 0.2 0.4 0.6 0.8 1.0

level 0 level 1 level 2

% ( .SL\T 0.S)+0! \6P,.(.R.S)*0DS+' c ) 1 Z 3 Ro

design

2 d eEgih jIlBnl e 4 Chko>hko@pBhkq

d e

gih jlBn

8 q81ho hkoCp hkq

5:<<`_$Q! 5

2 ? 2

4QJ A5W_4

"tF ")

y ¼ y ¼ y "y "y

VXWXW\[ VXWNe6fhg ZY

2

d!eEgih j lBn 6!e@h j98 hq

" k ?2

7<):<B

?2

VXWXW#V VXWNe6fhg ZY

2

1

4HYG3 V7

Q Md):TV5

2 @

H$<78B pr6 53QJ 5 2 ?

QCMBH) 64 Ad)E\

2

VXWXWZY VXWNe6fhg ZY

y5:N5 5r):`

2

5.<78v3 _7

4<LUQ c "

535 .5 A78Q P<V[5 N5D

! ¯

)HP )9!!(Z.67"G'?"1*[2,X* ()Q"$HT$; 9Q /U2- "$)*).[9!

+4'H%).67+5* )Q"1+):H").!(GNGKZ)*+1EG+)/**"FE=)*9!!!(3.67/$2-W.;\)8L3

<

9+)*

;\G)8"Q ()Q"$H!0K "$-2-*"$?B.]Q"H')-JKL"$@P9',G'I%'.G*+)*E1"$?W' W+

<

9!G*N

$C!G. ;\),*!O4'HP+)*67+5Q+K

)O*Q!."$=)*"GG+/S!B+4'H%).67+5*T2, *!(G)*"H!T'.(! ;\)& .+EG+?

2-+)* H%);\G)67 G *! ;Y")AH)')K [ *+"$)QN + *[67G*G *"1 +67H").!(

"@.9'B)*9!!!.!( *672,X*! Q"$@!.]!K 6B"GO!69Q +/ @!9'&HP+ 9!H !9.[@P

2

% (.SL , oS .0+|1

GHJ S3CN

2

5b5QL55M 54

2

P45LM_

¯

<UBz)5 b " y "

X 2

R4 1N, o S ,/.0+|1 4

5<Br 7

2

56 A78}5:3AMK8E 2 ¥

5<7843 2

<78dHz)5:L LMV!

x

WUT VXWNe6fhg ZY

d!e Egihkj lBn 4 l 2il dChkdBq

:; SH<

d!e Egihkj lBnhkoCpBhq

H

number of selected nodes

number of components

50 100 200 500 800

0 200 400 600 800 1000 random degree

53sMw5b 46

2

8 q8hko\hoCpBhkq

7AUQ! S

<<d6

¯

R4 1N, o S ,/.0+|1

number of selected nodes

speed−up

50 100 200 500 800

0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 random degree core percentage file

( . P3* *+'"( o.oS3 .0*1

number of selected nodes

edge quotient

50 100 200 500 800

0 1 2 3 4

random degree core percentage file

% ( .SL i' .( %R! .0 S3 .*|1

}

5 975 5 2

¥ZF"

b F ­ H < 5 4<L 5 2

75 5

2

IH d577LM

7A

2

<78 GCMV5

7

2 2 ?

D<VL

¯

9 ! 2

53)A @

2

2 "

  H  

W\[ VXWNe6fhg ZY

75 5TQJ p3<L

2

hkoCpBh 6!eCl,8 hd

% (.SL , ' :* .0+|1

<UBz)5 b "

5GY75L 5[V7

2

CrQC 5:H<

2

+67+6&@%)U*"1#@ NTQ" (&LG

<

9!+)*. !.N/12-,+"!!$:(9%"$)Q"$5=8*"$678DQ"1*.?+"

"# O+R. + <(3i:>+ & '*) +-,/.10 +-243i5

<L9[5 .5

"

Q

5

2

5T q#J 54 CG<bQ

2

5 :HIQCMU

2

pVLDAM$B

5tG5 W757[

2G2

B T5LDAM;

5{ A:78 5 Ar5LDAM

:

?

<7847A:

2

")"F"

¼#"

J <S:5QL5:5M

5:H< 5 <):

QCM95 G5 2 "

5653sM

2

! #"$&%'($ )+*-,/.1032547698;:=<>47?@?BAC,D?E*12/0GF9?IHGJK0L*MFN?I2O,D03P9QR,D?ESQT2/U?I?ESWV+XYUK,D?IZ[.CV

*103\MX1?5,D6]2;.1698O,D?I2O,;V^U_QR,D.`QNH3P96N8/0L,/.1ab2I<1c_QR2/?IST69*T.10L?I8/QN8/Z[.10LZ&QNHdS1?EZI69abU692/0G,D036N*e6Nf>Q

P90LFN?I*PN8DQNU1.hgijX18a]QN0L*k03*!,D?E8/?I2O,(47QN2,D.1?l032;2/X1?l4m._QR,(P98DQNUY.12nQR8/?l2/X10G,[QNc1HL?f'698,/.1032

2/U?I?ISCV+X1Ub,D?IZ[.Y*103\MX1?R<C4m.1?E8/?m47?m2;?E,/,/H3?ES]QkU18/0L698/0Cf'698P98/QNU1.12o6Nfp2/0LqI?m03*srutwvxH36NPvzyBg

{

?k?I*1ZE69a@U1QN2/2;?ISeFRQN8;0369XY2|ZIH}QR2/2/?E2~6RfnP98/QNU1.12m0L*M,/669X18m2;,/X1S103?E2I<_2;X1Z[.`QN2mZE69aV

Up69*Y?I*!,;V^03*1S1XYZI?ISP98DQRU1.12@twP98/QNU1.12kc1XY03HL,kXYUp69*€ZI6N*1*1?IZB,D?ES-ZI6Na@U69*1?E*M,/2[y<(8/QN03HG4‚Q&J

QN*1Ss8;6!QNS]a@QNUbP98DQRU1.12I<C4m.1?I8;?~,/.1?~ƒ_8;2;,/HLJb*_QNab?IS]QN8/?„P98DQRU1.1272;._QNU?IS],/6U?I8Of'698/a

47?EH3H94m0L,/.k69X18z2/U?I?ESWV+XYU…,D?EZ[.1*10L\CXY?†QR*1S5,/.1?,+476„H}Q‡,/,D?E8zQN8;?>,[QN:R?I*…f'8;69aˆ8;?&QNH‰V^4†698/HLSŠg

‹ cp6ŒF9?7QNH3H#<Œ47?l47?E8/?70L*!,D?I8;?I2O,D?IS0L*…2;Up?E?ISWV^X1UŠ<90#gŽ?RgL<‡H36C692;?IHLJj2/U?&QN:M03*YP1<R,/.1?†fwQNZB,D698

6Nf>.16Œ4aXYZ[.efwQN2O,D?I8„Qb2/.1698O,D?E2;,;V^U_QR,/.T\MX1?I8OJ‘Z&QN*ecp?5QN*12O47?E8/?ES’X12/0L*1P@aX1HL,/0GV+HL?EFN?IH

“]”–•B—n˜Œ™zšŠ› 03*Y2;,D?IQNS-6Rf|U1H}QR03* “]”–•B—n˜Œ™zšŠ› g { ?bS1?E2/ZI8;03c?ISŠ<n03*€S1?E,DQN03H#<d,/.1?]?AWUp?E8/0GV

a@?E*M,/2Z&QN8;8/0L?IS69XW,oQN*1S2;.16Œ47?ESb,/._QR,ZE69*12;03S1?E8DQNc1HL?70La@U18;6ŒF9?Iab?I*!,0L*U?I8;f'6N8/a@QN*1ZI?

Z&QN*‘cp?kQRZ[.103?BF9?IS‘4m0L,/.‘aX1HL,/0GV+HL?EFN?IH “]”–•B—n˜Œ™zšŠ› <_03*12O,D?IQNSœ6NfnUYH}QN0L* “]”–•B—n˜Œ™zšŠ› <=QNUWV

U1H30L?ISu,D6bQNHLHŠ6Nf,D.1?k*_QNab?ISœP98/QNU1.12Eg

 6N8/?I6ŒFN?I8I<94†?|P!Q&F9?mQjSY?E,[QR03H3?ESQN*1QNHLJC2/0L2>6Nf=ZE69a@U69*1?E*!,;V+0L*1S1X1ZE?ISP98/QNU1.12E<!QN2>,/6

,D.1?~*CXYacp?E8†6RfŠ?ISYP9?I2†03*]c6N,/.b,/.1?~6N8/03PN03*_QNH1QN*1S@,/.1?„cp?EH369*1PN03*1PkaX1HG,D0‰V+H3?BF9?EH1P98DQRU1.

QN*1SCžŸP90LFN?I*œQœt¡ 9¢/£;y^V+2;.1698;,/?I2O,;V+U1QR,D.œ\MX1?I8OJ9žŸ,D.Y?xcp?EH369*1PN03*1P2;?&QN8;Z[.œ2/U_QNZE?kQN*1Su,D.Y?

U18/69c1QNc103HL0L,+J,/._QR,l,D._Q‡,7\MX1?E8;J@032oU18/6CZI?E2/2;?ISœQR,7Q…P90GF9?E*sH3?BF9?IH#<CQN*1S]4†?~4†?I8;?xQNc1HL?„,/6

cp?IQN8m69XY,m69X18|,/.1?I698;?E,/03Zx2;,DQR,D?Ea@?E*!,D2„03*œU18DQRZE,D0LZI?Rg

‹ ZI8;X1ZI03QNH‚U6903*!,,D6¤69XY8b2;Up?E?ISWV^X1U¥,/?IZ[.1*Y03\MX1?T0L2,D.1?‘2/?EH3?EZE,D0L69*¦6Nfj*Y6WS1?E269*

4m.103Z[.’,D.Y?aX1HG,D0GV^H3?BF9?IHdP98/QNU1.`0L2§c1XY03HL,Ig { ?X12/?ES’ƒ1F9?ZE8/0L,/?I8;0}QY<*_QNab?IHGJe8/QN*1S16Nae<

S1?IP98;?I?R<ŠZI698;?N<ŠU?I8;ZI?E*M,DQNP9?R<zQN*1STƒ1H3?ZE8/0G,D?I8;0369*Kt'4m.1?E8/?,/.1?H3QN2;,~69*1?0L2§*16R,j03abab?BV

S10}QR,/?IHGJ`QNUYU1H30LZ&QNc1HL?5,/6œQN*!J’QN8;c10L,/8DQN8OJ‘P98DQNUY.’c1XY,k8/?E\MX1038;?I2jf'X18O,D.1?E8j:M*16Œ4mH3?ISYP9?6Nf

0L,D2|2O,D8;X1ZE,/X18/?&yBg

0G,D.’ZI6Na@U69*1?E*M,OV+0L*1S1X1ZE?IS’P98/QNU1.12E<Šƒ_H3?ZE8/0G,D?I8;0369*T._QN2j,DXY8/*1?ES€6NXY,j,D6uc?,D.Y?

a@692O,|?bZE03?I*!,|6N*1?N<Y4m.Y?I8/?IQN2‚4m0L,/.u8/?IQNHGV¡47698;H3S@P98DQNUY.12I<1SY?IP98;?I?jZE8/0L,/?I8;0369*s2;?I?Ea@2‚,/6

cp?l,D.1?lcp?E2;,nZ[.16903ZE?Ng~QN*YS169a ZI8;0L,/?I8/0L69*5QNH3ab692O,nQRHL47QŒJC2H3?IQNS12d,D6§2;H36Œ4m03*YPRV+S16Œ4m*503*WV

2;,D?IQNS6Nf_2;Up?E?ISWV^X1UQN*1Sh<9.1?I*YZI?N<!2;.16Œ4m2n,D.1QR,>ab698/?l2/6NU1.1032O,D0LZ&QR,/?IS2;?IHL?IZE,/0369*ZI8/0G,D?E8/0}Q

,D._QN*;XY2;,2;?IH3?EZE,/03*1P~*16WSY?I2>c!J8/QN*1S16Na QR8/?‚8;?I\MX1038;?IS0L*698;S1?I8n,/6j69cY,DQN03*…2/U?I?ESWV+X1Uhg

b" Œ wŠ!

‹

2547?@._Q&F9?s2;?I?E*Š<n,D.Y?]2/?EH3?EZE,D0L69*-6Rf‚*16CS1?I2…032k,D.1?@ZI8;X1ZI03QNHoUp690L*!,…,/6

69X18„2/U?I?ISCV+X1U‘,D?IZ[.Y*103\MX1?Rg|)^,~4†69X1HLSec?…0L*!,D?I8;?I2O,D03*YPb,/6@S1?BF9?EH369UTf'XY8;,D.Y?I8„2/?IHL?IZB,D036N*

ZI8/0G,D?E8/0}QxQR*1S,D?I2O,,D.1?Ea 69*FRQN8;0369X12PN8DQNU1.Y2>,D6x?BAC,/8DQNZB,†ZEH3X1?E2>4m.103Z[.bZI8;0L,/?I8/0L69*2;X10L,/2

4m.103Z[.sZEH}QN2;2o6NfŠP98/QNU1.12lc?I2;,Ig  698;?I6ŒF9?E8I<Y8;?&QNH‰V^4†698/HLSP98DQNUY.12lf'8;69a 6N,/.1?I8oZI6N*M,/?BAC,D2E<

2/X1Z[.TQN2|47?EcTP98/QNU1.12E<_?NgP1gL<_ZE69X1HLS‘c?k03*1ZEH3X1SY?ISœ03*uf'X18O,D.1?E8„?AWUp?E8/03ab?I*!,/2Ig

" .1?E2/?5QNU1UY8/6!QNZ[.Y?I2m,D6S1?B,D?I8;a@0L*1?x*16CS1?x2/?EH3?EZE,D0L69*12|c_QR2/?ka]QR03*1HGJ69*œ03*!,DX10G,D0L69*Šg

‹ *16N,/.1?I8lQN0LaZIQN*cp?mS1?BF9?IHL69U1ab?I*!,l6NfhQ$#&%')(+*-,/.0%*|,D6xƒ_*1S@QN*21Ž69UY,D0La]QRHW2;69H3XY,/0369*3L<

0¡g?NgG<_*CXYacp?E8m6NfnHL?EFN?IH32mQR*1Se2;?IHL?IZE,/0369*Y2„6Rfn*16CS1?E2mJC0L?IH3SY03*1Pc?I2O,~2;Up?E?ISWV^X1UŠg

" .1032Z[._QNUW,D?I8ZE69*!,[QN0L*122/69ab?œS_QR,DQ¤a@QR,/?I8/03QNHl2/X1U1UYH3?Iab?I*!,DQN8;JK,/6’,D.1?uƒ_P9XY8/?I20L*

Z[._QNUY,/?I8Y,D.Y?58/Q&4 S_QR,DQY<_U18;?I2/?E*!,D?ISe03*u,[QRc1X1H}QR8‚f'698/a‘g

698/0LP1g>P98/QNU1. aX1HL,/0GV^H3?EFN?IHP98DQRU1.

  ZE8/0L,/?I8;0369* v ! "¢#%$ %&' (*)+

,.-/-8/QN*1S169a

,+0#1/032 0#-/4/4 0/-/-/576

2#1/0/4/-6 4 5 - 6

,.-/-S1?EP98/?E?

,+0#1/032

1/03270/1 ,+1,+-/1#1

5 2

,9:71/0/-

,+0 ,

,+032#2 2;,928,92 ,+2

5

4/43:#1#- 1#13:8,+0

5

  ZI8;0L,D?E8/0L69* ,/6N,[QRH HL?EF9?EH - H3?BF9?EH , )

,+-/-8DQN*YS169a 0

5=6

,+-/-Up?E8/ZE?I*!,[QNPN?

2#1

-/-Up?E8/ZE?I*!,[QNPN? 57635

- :/:70

  ZE8/0G,D?I8;0369* UYH}QN0L* H3?EFN?IH

-HL?EFN?IH

,

4†?I0LP9.!,D?IS‘ab?&QN* 2;Up?E?ISWV^X1U

,+-/- 8/QN*1S16Na :#4,.132 g, ,+-/:#0/0/- g- , 5 0#1/0 g- ,/,+4 6 0/4 g- - g

g6 6/35763Yg!

, g :

S1?I2;03P9* ,D6N,DQNH H3?BF9?IH - H3?EFN?IH , HL?EF9?EH 2

S1?I2;03P9* U1H}QR03* H3?EFN?IH

S1?E2/03PN* U1H3QN03* 4†?I03PN.M,/?IS‘a@?IQN* 2;Up?E?ISWV^X1U

: : : :#-/4#0 Yg- ,.0/-32 g1 , g

S1?I2;03P9*

         7)

U1H}QN0L* 4†?I0LP9.!,D?ESTab?&QN* 2/U?I?ISCV+X1U

V V : : :

:7- U?I8/ZE?I*!,[QRP9? 0 6 4#0/132 63

:7- ƒ_HL? 0/1/1/:#-/4 ,+4

28,+43:71/1,

,+0/-2#-#- ƒ_HL? ,/, :74,+1 , 6 1

)+ ZE8/0G,D?I8;0369* U1H}QN0L* 4†?I0LP9.!,D?ESTab?&QN* 2/U?I?ISCV+X1U

)+ ZE8/0G,D?I8;0369* U1H3QN03* 4†?I03PN.M,/?ISea@?IQN* ?ES1P9?k\MX16N,D0L?I*!,

‹  i kgg •› < " gg ›z›d™Š” <Yg§g šM” "! *$#&% ' %('*),+ '-%.0/

132 *+' %54768+:90' %5;# 2=< .>6@?BA&,C8 # #D+E; (F?B#&; '-AG.0/IH8/?E*M,/03ZE?KJ~QNH3H#<ML*1P9H3?B476C6CS

N H30POh2E<RQ„?E4SN?E8/2/?BJ9<

,+4/4 Yg

‚Q‡,F TgU ›1™C›VWM•7 YX +.Z.$# * %5;A=9[?BA&,Y\]+')(>' < ' ,0*$++E;A=9Z/^C.1?I?B,D26N*Qu,[QRH3:

QR,_x69*12O,[QN*Yqa`„*10LFN?I8;2/0L,+JN<

2/2cb2 Y<

2#-/-/2

g

76NHd §gDUfe g ehKi›(˜j @k ?BA&,0' <ml %n? # 2 .0/oz69*YS169*

‹

Z&QRS1?Iab03ZpH8/?E2/2E< ,.4/13: g

76N2n gUfe ˜7q Kr #s?B#t;u.$#&;u'-v 1 ?-.)( 2 *$ADw . ( 2 / 5gzixHLS1?I*Mc69X18;PRVxTo?E8/H}QRP1< zyX1*WV

Z[.1?E*Š< ,+4/4/1 g

7XYZ{ |7g}Uf q e g~G € ; * %n?/%( 2 ;u.)( 2 * l %n? # 2 *$A€ .0%ƒ‚ *s90*>. . ( 2 *0/„J„6WZ[.CV

2/Z[.MX1HL2/Z[.18;0Lf–,/?I*Š<…^C,/XY,/,/P!QN8;,I< 2#-/-#- g

N ] " ggJ…gM†‡e šˆ‰VW < N gŠL|gŠ‹ V=”–˜7V=šz˜ e <5gjogŠŒ ”uV=˜Œ™ Ž AM#%' ,/. ($#t; '-A# '

8+:90' %5;#2=< .0/  ) " H8;?I2/2E< N QNac18;03S1P9?R<  QN2;2IgG< 2#-/-32 g

‘

J‰’T“”L|g“• ›ˆ‰ˆ§› < kgI– VWgˆ < 5g]—Re d˜ e <‰Yg™˜ C”–˜ ˜ ”šV˜j œ› AM#&% . %(.$v

< .Z.$# * %{/ › +* < *$AM# *™%; *-,0* %5ž/* %5% *$A&,Zw>?/%* % 'BwtŸ *>'-# ' %$;*$AM#&; * %5# * % r ' 5#&%™?/%*0/

‹ SYS1032;69*WV

{

?I2;H3?BJ9<W769*Y*Š<

,+4/4/0

g

{ ‹ g‡‹ ”V h V=šz˜ <Cg‰¡ V=” V ¢k *+(+'F9BAM;P0;A=9£\ .=A&,G+*>.¤;A 1 ; < * 1 ?Zw0+*

l %n? # 2 .c¥œ8 r # % . ($# . %n?B+,8 # #&%'0?0( 2 /¦H8/6CZNg6N,D. { 698/:M2;.169U¦69*

‹

HLP96RV

8/0G,D.1a§L*1P903*Y?I?I8;03*1Pet{ ‹ L

27-/-/-y<W^WU18;03*1P9?E8}z?IZE,/X18/?fQ„6N,D?E2„0L* N 69aV

U1XY,/?I8“^WZE03?I*YZI? ,+4/132 < 1 5 b84#1 < 2#-/-8, g

 ]  g…¨e = eª©l<ª~g ‹ g3Œ VWVWš 8 X %5;#&; (F?B+3« '-;AM#D ' % k ?BA&,0' <¬l %n? # 2 .

‚;#2 ? l ;ž/*$A£­ *s9/%+*+* r *F® .*$A(+*0/ „QN*1S16Na ^C,D8;X1ZE,/X18/?E2]QN*YS

‹

HLP96RV

8/0G,D.1ab2 0 t 2j¯ !yB< ,+0,$b*,.1/- < ,.4/43: g

^WZ[.Š |7gM° q =~G ,›D± 0; *$AM# *]8+:90' %$;#2=< *$A‰².0% *$;A³)? 2 % #D+P?BAD?/.Z.>' .ŠA´5#.>.$4c.$v

# * < /¢x69*12;,DQN*1qE?I8Y^WZ[.18;0Lf–,/?I* 03*  QR,D.1?Ea]Q‡,D03: X1*1SŸ)+*Wf'698/a@QR,D0L:zQ~8Ig

< g

^C,/8n §g™°

™Šš

e

˜Œ™zš

132

*

X

« %+'F9/%n?

<C<

;A=93?BA=9/.R?c90*0/ ‹ S1S10L2/69*WV

{ ?I2/HL?EJN<„?IQNS103*YP1<  QN2;2IgG<

2#-/-/-g

^ { |7g° q g~ <g…¡ ›V=š < N gg ›š e C”}›3>”–˜j .$;A=9 .=+E#t;v *$ž/*$+

l

%n? # 2

. ' % 1 ; <

*$#x?Zw0+* Ž A´ ' % <

?B#&; '-AD/[H8/6CZNg6N,D.

{

698;:C2;.169U69* ‹ HGV

P9698;0L,/.1a¢L*1PN03*1?E?I8/0L*1PkQN*1SLnAWUp?E8/0La@?E*M,/2~t‹ L,QL!

2#-#-32

yB<=^CU18/0L*1P9?I8

z?IZB,DX18;?aQ„6N,D?E2~0L* N 69abU1XY,D?E8“^WZI0L?I*1ZE? 2 6 -/4 <@6/ b:#4 < 2#-/-32 g

{ QNHd

N

g¡ ›M˜ ›#"[ 8$ .=+E#t;+ *$ž/*$+8+:90' %5;#2=<  ' % ) ' %(+*$vs­p; %*+($# *-, l %n? # 2

­ %n?B%;A=9Z/  QR,D.Y?Ia@QR,D0LZ„?E2/?IQN8/Z[. „?EUp698O,

-/-Z¯

) 

¯70/-<

2#-#-/-g

{ ?I0P gc¡ V=” V3 &% .0%n$.>' %$;#D#R . %('&' %5+*>. .ŠA=9*)Ž A´ ' % < ?B#&;u' ŽFŽ,+ /ck6N*12;,DQN*1qI?E8

^WZ[.18;0Lf–,/?I*‘03*



QR,/.1?Ia@QR,/03:]XY*1Se)+*Wf'698/a@QR,D0L: Q„8Ig*5

, <

,+4/4/1

g

Im Dokument Hierarchical speed-up techniques for shortest-path algorithms (Seite 41-70)