DIMACS Series in Discrete Mathematics and Theoretical Computer ...
Recommend Documents
DIMACS Series in Discrete Mathematics and Theoretical Computer Science. On
Showing Lower Bounds for External-Memory. Computational Geometry ...
DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
MRP Supertree Construction in the Consensus Setting. Olaf R. P. Bininda-
Emonds.
DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
Global Optimization Approaches in Protein Folding and. Peptide Docking.
DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
Experimental Progress in computation by. Self-Assembly of DNA Tilings. Thomas
...
DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
Sum Rate of Multiterminal Gaussian Source Coding. Pramod Viswanath. Abstract
.
DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
Volume 00, 0000. Random Remarks on. Permutation Group Algorithms. WILLIAM
...
DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Job
Scheduling and Multiple Access. Sibi Raj, Emre Telatar, and David Tse.
survey outlines some of the ideas leading to lower bounds in terms of degree,. Betti numbers ... phasizing the role of real algebraic geometry in this endeavour.
DIMACS, the Center for Discrete Mathematics and Theoretical Computer Science
, invites applications for several postdoctoral fellowships for 2010-11.
The Center for Discrete Mathematics. & Theoretical Computer Science. (DIMACS
). DIMACS was founded as one of 24 Science and Technology Centers funded ...
Aug 20, 2015 - Peter R. W. Mcnamara, Bruce E. Sagan. Infinite log-concavity: developments and conjectures. Krattenthaler, Christian and Strehl, Volker and ...
Discrete Mathematics and Theoretical Computer Science 4, 2000, 031–044 ...
represents an interesting and relevant discipline in Mathematics which began.
Dec 13, 2017 - In this paper, we consider an online algorithm for graph domination, which was .... The connection between algorithms and permutations has been studied in the past; for instance, it is ... of {1, ..., n2} not containing a monotone subs
Pierre Simonnet and Benoit Cagnard. Facultщ des sciences, universitщ de .... recent results of Duparc [28] and Lecomte [57]. On the other hand will expect that a ...
Subcritical cracking may occur under creep, fatigue, hydrogen embrittlement. 9 ... fracture mechanics /3-7/ concentrates on dynamic crack propagation, including ...
1.12.4 Using Discrete Mathematics in Computer Science 87 ..... increasing use of
discrete mathematical structures to clarify and explain key concepts and.
Computer science abounds with applications of discrete mathematics, yet stu- ...
usual basics, and illustrates many of the concepts by applying induction to.
CSE 191 Discrete Structures. 1 / 37. Discrete Mathematics. What is Discrete
Mathematics? In Math 141-142, you learn continuous math. It deals with
continuous ...
First we determine the maximum number of edges in a (k,t)-track layout, ... track
layouts and other models of graph layout, namely stack and queue layouts, and ...
Discrete mathematics has been neglected for a long time. It has been ..... In this section we introduce a different application of the result presented in Section. 2.
Apr 18, 2014 - For a brick apart from a few small graphs, Lovász (1987) proposed a conjecture on the existence of an edge whose deletion results in a graph ...
For example, although Leibniz was not the first to experiment ... additional
projects, The Universal Computing Machine, and The Decision Problem, that
sketch.
Each historical project is centered around a publication of mathematical ...
Sample student exercises are numbered 1–10 in the excerpt from the project
below.
Indeed black holes evaporate via Hawking radiation and even- tually disappear. ... We describe a simple model of non unitary effects where some probability.
DIMACS Series in Discrete Mathematics and Theoretical Computer ...
In this section, we first describe a context for data structure problems for massive
data sets. We then introduce synopsis data structures and present a cost.
! " ! # $
% & # #
' ( )**)+ , - . )/ / 0 1 2 31 4 50 22) 6 37)32 8 9:;; ? @ ABBCDE FAGA BEGB H CGI GEJAKLGEB MN FAGA AJE K EOMP CQR OMP P MQS TU AOE V W IEJE CB AQ CQOJEABCQR FEP AQF NMJ A U RMJCGIP B AQF FAGA BGJXOGXJEB GIAG T JMDCFE NABG JEB T MQBE GCP EB GM YXEJCEB MQ BXOI FAGA BEGB V ZQ GICB T A T EJ [ HE FEBOJCK E A OMQGE\G NMJ A U RMJCGIP CO HMJ] JE U EDAQG GM P ABBCDE FAGA BEGB AQF A NJAP EHMJ] NMJ EDA U XAGCQR BXOI HMJ] V ^E OMQBCFEJ GIE XBE MN _BLQM T BCB` FAGA BGJXOGXJEB [ H ICOI XBE DEJL U CGG U E B T AOE AQF T JMDCFE NABG aGL T COA UU L A TT JM\CS P AGEF b AQBHEJB GM YXEJCEB V W IE FEBCRQ AQF AQA U LBCB MN EcEOGCDE BLQM T BCB FAGA BGJXOGXJEB McEJ P AQL A U RMJCGIP CO OIA UU EQREB V ^E FCBOXBB A QXP K EJ MN OMQOJEGE E\AP TU EB MN BLQM T BCB FAGA BGJXOGXJEB [ AQF FEBOJCK E NABG A U RMJCGIP B NMJ ]EE T CQR GIEP X T SGMSFAGE CQ GIE T JEBEQOE MN MQ U CQE X T FAGEB GM GIE FAGA BEGB V
y zqyvyu ~ w rw yu rz { {{ y qy|qyyu v yzv} yw rpq{|t~ tuzrqw {¢ tru {x rv y {{ zrq tu {u ~y tu y ~ruy rz {{x {y {|| }t~{tru y tu t~{y y ypqyy rz ¡§ tu y {{ s t~ t rz w { rq ~ru tyq{tru tu w {u | {q{}}y} {{x {y {| |}t~{tru v zrq y {w | }y y ypqyy rz y ys w { y¢ yqw tuy y y}y~tru rz {}prqtw zrq {{ | {qttru tup { t~v y x # y t
( ( yy {}r y qyzyqyu ~y yqytu y t~v y ytw {tru rz zqyvyu ~ w rw yu s yu y {{t}{x}y w yw rq t w {}}yq {u t y s yu y zv}} trpq{w t ur {{t}{x }y y " q ~ru tyq y |qrx}yw rz ytw {tu p s t~ yw ru q{y y {{u{py rz tys tup y tu|v ru}tuy yqv { r ~ {w |}tup zqrw y {{ y u | {qt~v }{q s y |qyyu qyv} rs tu p { ~{u x y y y~ty} ytw {y v tup { ur| t {{ qv ~vqy s t zr r|qtu ru} }rp xv t ~{u ur x y y y~ty} ytw {y x {y r}y} ru { q{u rw {w |}y rz y {{ y v u}y w yw rq t yw |}ry y yu t~v | {~y¢y ~tyu {}prqtw zrq ytw {tup zrq {}} v tup Ó Ó }rp ¢ ur| t {{ qv ~vqy {u {u tw |qry }rp ¢u r| t {{ qv ~vqy zrq yt¢ w {tu p tu {}} }rs yq x rv u ru y ytw {tru rz {u {qy w yutru y
{ s y}} { qyv} rs tu p { { x r q{u rw t{tru {u {| |qr tw {tru {qy yyut{} zrq y{}v {tu p # y " uy
ed e hn hng h gl i j k n hng mh l e $ tw {tup y uvw x yq rz ttu ~ {}vy tu { {{ y t { |qrx }yw { zqyvyu} r ~~vq tu {{x {y {||}t~{tru {u tu | {qt~v}{q { { vx|qrx }yw tu vyq r|tw t{tru u yy {{
y w v rs { y qyvtqyw yu tu y y " uttru rz { ~rv utu p {w |}y t |qyyqy s yu {u tu yq r ~~vq { y}yy r ~~vq rq y qyr} t q{ty y x y y {{ y {u x y y ~rv utu p {w |}y o u tu yq rz { {}vy tu ~qy{y x ruy t ~rv u tu z t tu yu ruy rz t ~rtu t| r {y s { y{ {u sy tu ~qyw yu y ~rvu tu ! yqs ty uru y rz t ~rtu t| r {y s yqy y{ {u y {}prqt w t| { ~rtu s t y {|| qr|qt{y |qrx {xt}t o }} ryq {}vy {qy vurv ~y r y qyvtqyw yu t |qyyqy o y}yy rz { {}vy y~qy{y x ruy t ~rvu tu z t tu yu y {}prqtw y~qyw yu y ~rvu s t~ w { qr| y ~rv u r ! yqs ty ~rtu t| r ~~vqqy r {y {u s yqy {t} r y " q s yqy {}r {t} {u y {}vy qyw {tu rw ty zqrw o }} r yq {}vy {qy vurv ~y r y qyvtqyw yu t |qyyqy ru tyq q{ttup y qyr} zqrw r {u }y x y { {}vy r ~~v qqtu p tw y tu z t ur tu yqy syqy y yvt{}yu rz ~rtu t| s t y{ |qrx {xt}t { ~{w y v| {t} v y {w y |qrx {x t}tt~ yyu s rv} z{t} r ~rw y v| y{ s t y u ys qt~yq ~rtu s t y{ | qrx {xt}t ru } z
ËMJ BMP E A TTU COAGCMQB MN JAQFMP BAP TU EB [ AQ EcEOGCDE A U GEJQAGCDE A TT JMAOI CB GM OM UU EOG AQF P A]E XBE MN GHM XQCNMJP BAP TU EB MQE NMJ GIE CQBEJGEF FAGA AQF MQE NMJ GIE FE U EGEF FAGA V
Ó
t tu s t ~rv u yu yqy s yqy y yvt{}yu rz ~rtu t| s t y{ |qrx {xt}t { ~{w y v| {t} {u yy {w y |qrx {xt}tt~ yyu s rv} ~rw y v| {t} s t y qt~yq ~rtu t s { zr}}rs y x y yv t{}yu rz { ~rtu t| s t y{ |qrx {xt}t { ~{w y v| y{ {u y {}prqtw t| { ~rtu s t y{ |qrx {xt}t r { y qyv} t yv t{}yu r { ~rtu t| s t |qrx {x t}t z t ~rtu ~rw y v| {t} yu vx yvyu ~rtu t| zrq t {}v y {y y{ |qrx {xt}t u t s { y qyvtqyw yu t | qyyqy zrq {}} {}v y y v| {y tw y x rvu {qy {qpvy { tu y |qr rz rz yrqyw & ry { {}rvp x r ~ru ~ty {w |}y {u ~rvutup {w |}y {y {w rq¢ ty v| {y tw y ~rvutup {w |}y {qy }rs yq r v| {y {u ~ru ~ty {w |}y tu ~y v u}ty ~ru ~ty {w | }y y | yqzrqw { }r r¢v| tur y ~rvutup {w |}y { y{~ v| {y r y {{ y ! u y ryq {u s t ~rvutup {w | }y y pv {q¢ {uyy ru y ~rvu {qy qrupyq tu ~y y {~ ~rvutup t v y ru {}vy {}qy{ tu y {w |}y ) e e nm hnj g hj jh n h l in e ru tyq { r }t vyq qyvytu p | {tq tyu { ~ru ~ty {w |}y rz zr r|qtu }rp {u {||qr tw {y r }t ~{u x y qy| rqy x ~rw |vtup y }{qpy ~rv u v tup { }tu y{q tw y y}y~tru {}prqtw {u yu qy| rqtu p {}} | {tq s t ~rvu { }y{ w { ~{}tup y ~rvu x s yqy t { ~ru " yu ~y qy r} {u {w |}y¢ ty ry { s yu | {tq s t}} x y qy| rqy xv s t }{qpyq zys yq {u w { x y qy| rqy y qy| ru y tw y zrq qy| rqtup t |qr ~ytup tw y {u u r * ! r| yq{tru o }yqu {ty} s y ~{u q{y¢r v| {y tw y yqv vyq tw y x yy|tup y ~ru ~ty {w |}y rqy x ~rvu t {}}rs zrq qy| rqtup tu tw y tyu { ~rvutup {w | }y rz zr r|qtu }rp s t qyr} {u {||qr ¢ tw {y r }t ~{u x y qy| rqy x ~rw |vtup y }{qpy ~rvu {u yu qy| rqtup {}} | {tq s t ~rvu { }y{ w { s yqy t { ~rw | yu {tru {y r y{~ qy| rqy ~rvu { yqy r ~rw | yu {y zrq tu yq rz { {}vy tur y {{ y |qtrq r y v ~~yzv} ~rtu r { |}{~y t tu y ~rvutup {w |}y
o u {u {} t tu
{qpvy zrq
Ó
tyu y
~ruyqtru rz ~rvutup {w |}y tur ~ru ~ty {w |}y t~v y tu y~tru t ~{u x y yyu r x y tw t}{q r {tup Ó & o u {}t~{} x rvu {u y | yqtw yu{} qyv} {qy |qyyuy tu v {ut¢ ztup y {~~vq{~ rz y {|| qr tw {y r }t qy| rqy v tup ~ru ~ty {w |}y rq ~rvutup {w |}y o u y {w |}y |}r zqrw { | {| yq t ptyu tu tpv qy s yqy y {{ t q{s u zqrw { t|z tqtx vtru s t | {q{w yyq & {u y zr r|qtu t w y{v qy tu w yw rq srq e n hj i
gk
l ghn
trpq{w {||qr tw {y { {{ y x pqrv|tup {}v y tur xv ~y ! vx y {u {| |qr tw {tup y tqtxvtru rz {}vy tu y {{ y x {y ru v w w {q {tt~ w {tu{tuy tu y{~ xv ~y yy y p f ( trpq{w {qy ~rw ¢ w ru } v y tu |q{~t~y tu {qtrv {{x {y y p tu # uzrqw t upqy ! q{~}y t~qrrz yqyq x {y {u yq{{{ y {qy v y zrq y}y~tt ytw {¢ tru |vq| r y s ttu { vyq r|tw tyq {u tu vyq y y~vtru {u yqy t srq tu | qrpqy ru v tup yw zrq {||qr tw {y v yq {u s yqtup
Using full histogram Using concise samples Using counting samples Using traditional samples
rz {}prqtw zrq { r }t v yq y|t~tu p y zqyvyu ~ rz y w r zqyv yu {}vy { qy| rqy v tup { zv}} trpq{w v tup { ~ru ~ty {w |}y v tup { ~rvutup {w |}y {u v tup { q{ttru {} {w |}y
rw | {qtru
s r trpq{w ~}{y v y y yu ty} tu {{x {y yw {qy yvt¢y| trpq{w {u ~rw |qyy trpq{w u {u ¡ ¡ rq ¡ ¡¦ trpq{w ~rutpvrv q{u py rz {}v y {qy pqrv| y tur x v ~y v ~ { y uvw x yq rz {{ tyw z{}}tu p tur y{~ xv ~y t y {w y y yu | rtu rz y {}v y q{upy {qy yury y xv ~y x rv u {qty rq ¡ u { ¡ ¡ trpq{w f ( y tpy zqyvyu ~ {}vy {qy rqy y| {q{y} tu tup}y¢{}vy xv ~y y qy {qy | {qttruy { tu {u yvt¢y| trpq{w rw |qyy trpq{w | t~{}} |qrty w rqy {~~vq{y ytw {y {u yvt¢y| trpq{w o ~rw w ru | qrx}yw s t trpq{w t ytq u {w t~ w {tuyu {u ~y o { {{ y t v | {y t tqtxvtru rz {}vy w tp ~ {upy {u y trpq{w s t~ t v|| ry r qy y~ y tqtxvtru rv } ~ {upy { s y}} tu ~y ryqs ty ytw {y x {y ru y trpq{w s t}} x y tu ~qy{tup} tu {~~vq{y u t y~tru s y y~qtx y rvq srq tu ru {}prqtw zrq w {tu{tutup {||qr tw {y yvt¢y| {u ~rw |qyy trpq{w { ur| t {{ qv ~vqy tu y u {w t~ ~yu {qtr y {}r t~v qy~yu qy}{y s rq x {uv ru ~rw | vtup {||qr tw {y v {ut}y o u r yq ~ru ~yqu zrq trpq{w t ytq ~ru qv ~tru ~r tu y {t~ ~yu {qtr {w |}tup ~{u x y v y r tw |qry y ~ru qv ~tru tw y yy y p f ( {u s y t~v qy~yu srq x {v vqt ru v tup {w |}tu p r ~ru qv ~ {||qr tw {y yv t¢y| trpq{w tu y {t~ ~yu {qtr o u tw | rq{u zy{vqy rz rvq {}prqt w zrq w {tu{tutup {| |qr tw {y trpq{w t y v y rz { x {~tup {w |}y ! {~tu p {w |}y {qy tuyqytup zrq s r qy{ru £
Ó
y ~{u x y v y r ~ruyq {w | }tup¢x {y {}prqtw zrq y {t~ ~yu {qtr tur {}prqtw zrq y u {w t~ ~yu {qtr {u ytq v y t {u y {w |}y rz { tyq{q~t~{} {||qr{~ r u r| t {{ qv ~vqy ed e m ng e o ! ¦ ¡ zrq { {{ y t { vutzrqw q{u¢ rw {w |}y rz { t y| v|¢r¢{y tu y |qyyu ~y rz v| {y r u w r {w | }tup¢x {y ytw {tru y~ utvy s yuyyq { {w | }y rz ty t uyyy ytyq y yutqy qy}{tru t ~{uuy r y q{~ y {w |}y rq yyq{} q{u¢ rw t x}r ~ {qy qy{ u y }{yq ~{y y {}v y tu { t x}r ~ w { x y tp } ~rqqy}{y {u yu ~y r rx{tu { qv} q{u rw {w |}y t x}r ~ w { uyy r x y qy{ s t ru} { tup}y {}vy v y zqrw y{~ x}r ~ u ~ruq{ { x {~tup {w |}y t { ur| t {{ qv ~vqy { w { qyty tu w {tu w yw rq {u yu ~y x y {~~yy s t ur * ! r| yq{tru rqyryq tz { t |t~{}} y ~{y tu {{x {y y{~ {{ tyw t { qy~rq v|}y ! ~rw |qty rz " y} {qtxvy ! yu ru} y " y} ytqy zrq y {w | }tup uyy x y qy{tuy tu y ur| t u y ~{y rz v tup {w | }y zrq trpq{w zrq y {w |}y ru} y " y} u yyy zrq y trpq{w uyy x y qy{tuy z y x {~tu p {w | }y t rqy ru y t t ~{u x y | {~y yu y} tur t x}r ~ {}}rs tu p t r x y w rqy vt~} s {|| y tu {u rv rz w yw rq tu {}} {u tu y tup qv ~vqy zrq y {w | }y ~{u x y w {tu{tuy s t~ srv} yu {x}y z{ {~~y rz y {w |}y {}v y s ttu { ~yq{tu q{upy }y{q} { x {~tup {w |}y rz {w |}y | rtu ~{u x y v y r ~ruyq { {w | }tup¢ x {y {}prqtw qyvtqtup
* ! r| yq{tru zrq t {w | }tup tur {u {}prqtw { | ryut{}} qyv tqy ur * ! r| yq{tru ¦ ! ¦ ¡ o vutzrqw q{u rw {w |}y rz { {qpy ty ~{u x y w {tu{tuy vu yq tu yqtru r y {{ y v tup tyq ¡ ¡ ¦ y~utvy nh £ y {}prqtw |qr ~yy x tu yqtup y " q tyw tur { qyyqrtq ! yu { q{u rw uvw x yq rz uys tyw {qy t|| y {u y uy tyw qy|}{~y { q{u rw } y}y~y tyw tu y qyyqrtq o uryq q{u rw uvw x yq rz tyw {qy yu t|| y {u r zrq y tqtxvtru zvu ~tru rz y }yu p rz y{~ q{u rw t| y| yu y |}t~t} ru y uvw x yq rz tyw r z{q {u t ~r yu v ~ { { {u | rtu y{~ tyw tu y {{ y t yv {}} }ty} r x y tu y qyyqrtq | y~t " ~{}} s yu y ty rz y {{ y t y |qrx {xt}t zrq {u tyw r x y y}y~y zrq y x {~tup {w |}y rz ty t {u rw t|| tup t yw | }ry tu rqyq r qyv ~y ~ru {u z{~rq tu y v| {y tw y ~rw | {qy s t y {|| qr {~ rz t|| tup { ~rtu zrq y{~ uys tyw yyqrtq {w |}tup w {tu{tu { q{ttru {} q{u rw {w |}y { { x {~tup {w |}y {u {}yqu {ty t r v y { ~ru ~ty {w |}y rq { ~rvutup {w |}y { { x {~tup {w |}y {u w {tu{tu yw { t~v y tu y~tru o t~v y tu y~tru yqy {qy t ~v}ty tu w {tu{tu tup vutzrqw q{u rw {w |}y vu yq y}ytru r y {{ y s t sr | r tx }y r}vtru x ytup ~rv utu p {w |}y {u y}ytru {w |}y u s y {v w y { y{~ {{ tyw { { vutv y t u {w y} t qrs t tu y {{x {y {x}y tu s t~ t qyty r { { y}ytru qyw ry { vutvy tyw zqrw y {{ y y qy{tu y y qrs t s t y {w |}y | rtu s t~ |qy~}v y y v y rz ~ru ~ty {w |}y rq ~rvutup {w |}y t qrs t y}ytru ~{u x y {u }y x qyw rtu p y tyw zqrw y {w | }y tz t t tu y {w |}y rsyyq v ~ y}ytru y~qy{y y ty rz y {w |}y zqrw y {qpy ty {u w rqyryq t t ur {|| {qyu rs r v y vx yvyu tu yqtru r rx{tu { |qr{x} q{u rw {w |}y rz ty ru ~y y {w |}y { qr|| y x y}rs u y{ s y w {tu{tuy { {w | }y s r y ty t tu tt{}} { |qy| y~t " y v|| yq x rvu
{u {}}rsy zrq t r y~qy{y { { qyv} rz y}ytru rz {w |}y tyw rs u r { | qy| y~t " y }rs yq x rvu z y {w | }y ty qr|| y x y}rs y {{ y t qy{ zqrw y t tu rqyq r qy¢| r|v }{y y q{u rw {w |}y ytyq x qyqy{tup {}} y {{ rq x qy{tup q{u rw t x}r ~ tu ~y y {w |}tup t tu y| yu yu rz y y}ytru y y}ytru rz { zq{~tru rz y {w |}y t y | y~y r r ~~vq ru } {zyq y y}ytru rz y {w y zq{~tru rz y {{ y y |qyyuy tu yyq{} y~ utvy zrq qyv ~tup ~ru {u z{~rq tu y v| {y tw y rq y {w |}y tu ~y y {}prqt w w {tu{tu { q{u rw {w |}y tu y| yu yu rz y rqyq rz y v| {y r y {{ y sy | r | ruy y | qr ~ytup rz y}yy vut} y u y tu yq y}y~y zrq y x {~tup {w |}y t qyv ~y y w {tuyu {u ~y r y tu yq¢ru} ~{y zrq s t~ q{u rw t||tup ~{u x y yw |}ry {tup y}ytru tuyqw t y s t tu yqtru zrt} q{u rw t||tup ry { tu ~y { x {~tup {w |}y t { " y {w |}y rz { |qy| y~t " y ty t w { x y ytq{x}y r {vpw yu y {w |}y {u * rq qyzqy y {w |}y { {| |qr|qt{y zrq { | {qt~v}{q {||}t~{tru ¦ ¡ ¡ u sy v y { x {~tup {w |}y tu v || rq rz u {w t~{}} w {tu{tutup trpq{w u y ~yu {qtr s y ~ru¢ tyqy y trpq{w qyty tu w {tu w yw rq s yqy{ y x {~tup {w |}y x ytup rw ys { }{qpyq {u y trpq{w qyty ru y t y pr{} s { r w {tu¢ {tu y trpq{w vu yq y u {w t~ ~yu {qtr s t}y w tu tw ttup y {~~yy {u v| {y r y x {~tup {w |}y tu rqyq r w tutw ty y uvw x yq rz * ! r| yq{tru y x {~tu p {w |}y s { { q{ttru {} q{u rw {w |}y w {tu{tuy v tup qyyqrtq {w |}tu p yu y ty rz y {{ y t y |qrx {xt}t zrq {u tyw r x y y}y~y zrq y x {~tup {w |}y rz ty t {u yu ~y tu w {tu{tu tup y x {~tup {w |}y {u * ! r| yq{tru t y | y~y ru} ru ~y yyq tu yqtru yqyzrqy ryq y |qr ~y rz w {tu{tutup y x {~tu p {w |}y s t}y y {{ y pqrs zqrw r {u * ! r| yq{tru t y | y~y ru y {yq{py ru} ru ~y yyq }rp tu yqtru v tu ~y t ryqy{ t w {}} zrq }{qpy {u w {}} y pr{} x y~{w y r ytpu {u {}prqtw zrq w {tu{tutup trpq{w { w tutw ty y uvw x yq rz {~~yy r { ptyu x {~tup {w |}y e e l n k h n hj i e o u yvt¢y| trpq{w | {qttru y q{upy rz | r tx }y {}v y tur xv ~y v ~ { y uvw x yq rz {{ tyw s r y {}v y z{}} tur { ptyu xv ~y t y {w y zrq {}} x v ~y o u ¡ yvt¢y| trpq{w {||qr tw {y y y {~ trpq{w x qy}{ tu p y qyv tqyw yu ru y uvw x yq rz {{ tyw z{}}tup tu { xv ~y {u * rq y {~~vq{~ rz y ~rvu {r ~t¢ {y s t y xv ~y y x y y uv w x yq rz tyw tu y {{ y }y ~rvu x y y ~rvu {r ~t{y s t { xv ~y {u }y x y y uvw x yq rz tyw z{}}tu p tu { xv ~y u s y y " u y s r yqqrq w yqt~ zrq y{}v {tu p {||qr ¢ tw {y yvt¢y| trpq{w ! v q " q w yqt~ s { y " uy r x y y {u {q yt{tru rz y xv ~y ty zqrw y w y{u xv ~y ty urqw {}ty s t qy| y~ r y w y{u xv ~y ty £
Ó
ËMJ BCP TU COCGL CQ GICB T A T EJ [ HE CRQMJE CBBXEB MN IMH GM AGGJCKXGE CGEP B GM KXO]EGB NMJ CGEP B H IMBE FAGA DA U XE CB EYXA U GM MQE MJ P MJE KXO]EG K MXQFAJCEB Å BXOI CBBXEB AJE AFFJEBBEF CQ V
! vq y~ru yqqrq w yqt~ s { y " uy r x y y {u {q yt{tru rz y xv ~y ~rvu zqrw y {~v {} uvw x yq rz tyw tu y{~ x v ~y urqw {}ty s t qy| y~ r y w y{u xv ~y ~rvu £
y yrqyw zr}}rs o y~ru {}prqtw zqrw qyv ~y y uvw x yq rz qy~rw |v{tru zqrw x qtup r x {}{u ~y y xv ~y v tu p { }r ~{} }y y | yu ty |qr ~yvqy y {}prqtw yury $ vt¢y| |}t yqpy s rqy tu | {y o tu $ vt¢ y| tw |}y { y{~ | {y yqy t { qyr} o y{~ uys tyw t tu yqy tur y {{ y tu ~qyw yu y ~rvu rz y {||qr|qt{y xv ~y yu { ~rv u y ~yy y qyr} |}t y xv ~y tu {}z u rqyq r w {tu{tu y uvw x yq rz x v ~y " y w yqpy sr { {~yu xv ~y s ry r{} ~rvu t }y {u tz v ~ { | {tq rz xv ~y ~{u x y zrvu yu v ~ { w yqpy t ur | rtx}y qy~rw |vy y {| |qr tw {y yvt¢y| trpq{w zqrw r w yqpy s r x v ~y vw y ~rvu rz y s r xv ~y {u t| r y rz y x rvu {q x ys yyu yw r |}t { x v ~y y}y~ {u {|| qr tw {y w yt{u tu
r yqy { y x v ~y x rvu {q x ysyyu y s r uys xv ~y x y}y~tu p y w yt{u {w rup y tyw tu { z{}} tur y |}t {u w yqpy r| yq{tru t t}}v q{y tu tpvqy ry { | }t {u w yqpy ~{u r ~~vq ru} zrq
INSERT THRESHOLD 1.Split
F R E Q U E N C Y
Buckets
2.Merge
ATTRIBUTE VALUES
MEDIAN
|}t {u w yqpy r| yq{tru vqtu p yvt¢y| trpq{w w {tuyu {u ~y
vx {ut{}} w {}}yq {u y ty rz y {{ tu ~y ur| t {{ qv ~vqy {qy r r w {}} r w {tu{tu { zv}} ~ {q{~yqt{tru rz y x {y {{ y y qy| ru y y |qrty r vyqty s t}} |t~{}} x y {||qr tw {y ruy y ~ {}}yupy {qy r yyqw tuy s { ur| t rz y {{ r yy| tu y }tw ty | {~y tu rqyq r w { tw ty y {~~vq{~ {u ~ru " yu ~y rz t {| |qr tw {y qy| ru y {u rs r y ~tyu} ~rw |vy y ur| t {u w {tu{tu t tu y | qyyu ~y rz v| {y r y {{ y y ~ruy rz ur| t {{ qv ~vqy | qyyu w {u {}prqt w t~ ~ {}}yupy ' qrx}yw { w { {y y{ {u y ~tyu r}vtru v tu p }tuy{q | {~y {{ qv ~¢ vqy w { x y q{yq t ~v} r { qy s yu v tup }tw ty¢w yw rq ur| t {{ qv ~vqy y t~v y qyy v ~ |qrx }yw £ zqyvyu ~ w rw yu r }t vyqty {u trpq{w # t yqyu ~}{y rz vyqty w { qyvtqy t yqyu ur| t {{ qv ~vqy t}y yyq{} ~}{y rz vyqty {y x yyu qy~yu} ~ru tyqy yqy t { u yy r ~ru tyq w {u w rqy ~}{y rz vyqty tu y ~ruy rz u r| t {{ qv ~vqy {u r {u {}y ytq y y~tyuy tu |qrttup {~~vq{y rq {||qr tw {y {u s yq r vyqty y r| y { t | {| yq s t}} w rt{y ryq tu y {}prqtw ~rw w vu t r v yy |qrx}yw # vy r y tu ~qy{tup | qy{}yu ~y rz w {ty {{ y tw | qryw yu tu t {qy{ s t}} }ty} " u tw w yt{y {||}t~{tru § ¡¦ ¡ y {u o u trs t {u {w y {{w zrq t¢ ~v tru ru ytw {tru |qrx }yw tu {{x {y yw v ~ { y yq{{{ # y {}r {u r y s r ~r}}{x rq{y ru y qyv} vqyy tu t | {¢ | yq y qyy{q~ y~qtx y tu y~tru t rtu s rq s t rp { o }ru {u {qtr ypy y qyy{q~ y~qtx y tu y~tru & t rtu srq s t t ' r r{}{ y o v { |qr y~ t~v y x qty tu y~tru t rtu srq s t s {qv | o ~ {q{ t ' r r {}{ qt {q {w {s {w {u rqyu vy} s t {ttru {} ~ruqtxv¢ tru x {tq {q{} {u vvqt u {u ! yq ~r}}{x rq{rq ru y ur| t {{ qv ~v qy qyy{q~ w yutruy xqty tu y~tru {qy qtr {}rvr o t t}x yq~ { y tyq {u tu {up tu {}} s y {u rqyu vy} zrq y}|zv} ~rw w yu ru {u y{q}tyq q{z rz t | {| yq
i g m
Ê @ Æ« V Ê U MQ [ ¿V V CKK MQB [ V @ AGCAB [ AQF @ V Æ EREFL[ ½± ²³ ¼··²º²´®²³ ± ²½®°
½½³° ¼ ´°º ¸ ¼²½ ´² °´ ²½ º²± ²®° ´®¼ °[ @ AQXBOJC T G [ ËEKJXAJL ª«« V V Ê U MQ [ V @ AGCAB [ AQF @ V Æ EREFC[ ¯ ° ´ ³° ³¼± º° ²® ¼
¼ ²± ®²½ ®¯ °
° ¶°½³ ± ¼± °½®´[ ¿ JMO V ÄÁGI Ê @ ÆLP T V MQ GIE W IEMJL MN MP T XGCQR [ @ AL ª««À [ ËX UU DEJBCMQ GM A TT EAJ CQ ÆÆ B T EOCA U CBBXE NMJ ÆW «À [ TT V Ä ī V Ê Æ«È É V Ê RJAHA U AQF É V ÆJC]AQG [ ´® º ¼ ²®¯± ´ ¼ ± ²½²½ ´´¼³²®²¼½ ¶º°´ ²½ º ° ®·´°´[ ¿JMO V ÄÂGI ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ ÆE T GEP K EJ ª««È [ TT V ÈÁ È«« V Ê «À V Ê QGMBIEQ]MD AQF @ V CAXFFCQ [ ¶° ¼³°´´²½ ½ ¼ ®²± ² ®²¼½ ²½ ³º° ·[ MXJQA U ! aª««Àb[ QM V È [ ÄÄ« Ä " V Ë @ «Á Ê V V JMFEJ [ @ V IAJC]AJ [ Ê V @ V ËJCE E [ AQF @ V @ CG EQP AOIEJ [ ¬ ²½ # ²´° ²½ ° °½ °½® ° ± ¶®®²¼½´[ ¿JMO V " ÂGI Ê @ ÆLP T V MQ GIE W IEMJL MN MP T XGCQR [ @ AL ª««Á [ TT V " Ä "" À V Ë $ « V AJKAJ A%[ ^ V X@ MXOIE U [ V ËA U MXGBMB [ ¿V V Ì AAB [ V @ V Ì E UU EJBGECQ [ V ZMAQQCFCB [ Ì V V ARAFCBI [ W V MIQBMQ [ É V R [ V ¿M MBA U A [ & V Ê V ÉMBB [ AQF & V V ÆEDOC] [ ¯ ° ' ° # ( ° ´° ® ° ¶³®²¼½ ° ¼ ®[ X UU EGCQ MN GIE WEOIQCOA U MP P CGGEE MQ AGA ) QRCQEEJCQR *+ aª«« b[ QM V È [ " Èà V Ë ÆÁÀ V AKAC[ ¿V ËJAQ] U [ AQF V ÆCP MQ [ ¹¼± º° ²® ³º´´°´ ²½ ³¼± ± ¶½²³®²¼½ ³¼± º° ²® ®¯ °¼ [ ¿JMO V Ä GI Z ))) ÆLP T V MQ ËMXQFAGCMQB MN MP T XGEJ ÆOCEQOE [ OGMK EJ ª«ÁÀ [ TT V """ È V
Ê @ Æ«À
@ «À
É V V ALAJFM [ J V AQF V ¿V @ CJAQ]EJ [ ¼³°´´²½ ¶° ²°´ ¼ » ´® ° # ½´ # ° ´[ ¿ JMO V ÃGI ZQGEJQAGCMQA U MQN V MQ ZQNMJP AGCMQ AQF & QMH U EFRE @ AQAREP EQG [ MDEP S K EJ ª««À [ TT V Èà ÃÄ V @ W « Æ V JCQ [ É V @ MGH AQC[ V V UU P AQ [ AQF Æ V W BXJ [ ½± ²³ ²®°± ´°® ³¼¶½®²½ ½ ²± º²³®²¼½ ¶º°´ ¼ ± °® ·´ °® ®[ ¿JMO V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQAREP EQG MN AGA [ @ AL ª«« [ TT V ÄÃà ÄÀÈ V AG«Ä V AG U EGG [ °° ¯ ¼º²½ ¹¯ ¼¼´²½ ®® ²·¶®°´ ° ³²°½®º ¼ ± ° ²½ ¶³®²¼½[ @ AOICQE EAJQCQR ¿JMO V «GI ZQGEJQAGCMQA U ^MJ]BIM T a@ «Äb[ X UL ª««Ä [ TT V È« ÃÈ V @ «Á Æ V IAXFIXJC[ É V @ MGH AQC[ AQF V AJABALLA [ ½ ¼± ´± º²½ ¼ ¯²´®¼ ± ³¼½ ´® ¶³®²¼½ ¼ # ± ¶³¯ ²´ °½¼¶ ¯ [ ¿JMO V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQS AREP EQG MN AGA [ XQE ª««Á [ TT V È " À ÈÈ V ÆÆ«Ä V V E^ CGG [ V Ë V AXRIGMQ [ V Ê V ÆOIQECFEJ [ AQF Æ V ÆEBIAFJC[ ³®²³º ´ ° # ¯ ½ º²½ ²½ ºº°º ¸ ¼²½´[ ¿ JM O V ªÁGI ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ Ê XRXBG ª««Ä [ TT V Ä È V Ë Æ« V ËA U MXGBMB [ Ì V V ARAFCBI [ AQF V V ÆCFCJM T MX U MB [ °³¼ ° ²½ ²½ ¼ ± ®²¼½ ¼± ´¶± ± ®[ ¿ JM O V Ä " JF ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ Ê XRXBG ª«« [ TT V " À Èà V Ë @ Á " ¿V Ë U A M U EG AQF V V @ AJGCQ [ ¼··²º²´®²³ ³¼¶½®²½ [ ¿ JMO V ÄÈGI Z ))) ÆLP T V MQ ËMXQFAGCMQB MN MP T XGEJ ÆOCEQOE [ MDEP K EJ ª«Á " [ TT V À ÁÄ V Ë @ Áà ¿V Ë U A M U EG AQF V V @ AJGCQ [ ¼··²º²´®²³ ³¼¶½®²½ º ¼ ²®¯± ´ ¼ ® ·´°
º² ³®²¼½´[ V MP T XGEJ AQF ÆLBGEP ÆOCEQOEB aª«ÁÃb[ ªÁÄ Ä« V Ë @ Æ«À V ËA U MXGBMB [ V @ AGCAB [ AQF Ê V ÆC U K EJBOIAG [ ¬ ¼ °º²½ ´ ° # ° ²´® ²·¶®²¼½ ¶´²½ ± ¶º®² ³®º´ ½ ®¯ ° º # [ ¿JMO V ÄÄJF ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ ÆE T GEPK EJ ª««À [ TT V "  " ª V Ë Æ @ $ «Á @ V ËAQR [ V ÆICDA]XP AJ [ Ì V AJOCAS@ M U CQA [ É V @ MGH AQC[ AQF V V UU P AQ [ ¹¼±
¶®²½ ²³°·° ¶° ²°´ ° ³²°½®º [ ¿JMO V ÄÈGI ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ Ê XRXBG ª««Á [ TT V Ä«« " ªÂ V $ « V JAL[ Æ V IAXFIXJC[ Ê V MBHMJGI [ Ê V ALP AQ [ V É ECOIAJG [ @ V EQ]AGJAM [ Ë V ¿E US U MH [ AQF Ì V ¿ CJAIEBI [ ® ³¶ ·° °º®²¼½º ° ®²¼½ ¼ ° ®¼ °½° º² ²½ ¼¶ · ³ ¼´´ ®·´ ½ ´¶· ®¼®º´[ AGA @ CQCQR AQF & QMH U EFRE CBOMDEJL aª«« b[ QM V ª[ Ä« à " V @ Æ«À Æ V AQRX UL[ ¿V V CKK MQB [ V @ AGCAB [ AQF Ê V ÆC U K EJBOIAG [ ² ¼³º ´± º²½ ¼ ´ ° # °´²´®½® ¸ ¼²½ ´² ° °´®²± ®²¼½[ ¿ JM O V ª««À Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQAREP EQG MN AGA [ XQE ª««À [ TT V Ä ª ÄÁ ªV @ «Á ¿V V CKK MQB AQF V @ AGCAB [ ' ° # ´± º²½ ·´° ´¶± ± ´®®²´®²³´ ¼ ²± ¼ ²½
¼ ²± ®° ¶° ½´ # ° ´[ ¿JMO V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQARES P EQG MN AGA [ XQE ª««Á [ TT V "" ª" ÈÄ V @ ¿ « A ¿V V CKK MQB [ V @ AGCAB [ AQF V ¿MMBA U A [ ¶ ¼¸ °³® # ¯²®° ° [ WEOI V JE T MJG [ E UU AK MJAGMJCEB [ @ XJJAL ÌC UU [ EH EJBEL[ EOEPK EJ ª«« V @ ¿ « K ¿V V CKK MQB [ V @ AGCAB [ AQF V ¿M MBA U A [ ´® ²½³ °± °½®º ± ²½®°½½³° ¼
¼ ²± ®° ¯²´®¼ ± ´[ ¿JMO V Ä " JF ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ Ê XRXBG ª«« [ TT V ÈÀÀ È Ã V M MÁ« Z V V MM F [ µ ¶ ²´° ²½ ° °´ ½ º¶°´[ V ÆGAGCBGCOA U MP T XGAGCMQ AQF ÆCP X U AGCMQ * aª«Á«b[ «Â «Ä V ¿Ê $ «Á ¿V V CKK MQB [ V ¿MMBA U A [ Æ V Ê OIAJLA [ V AJGA U [ V @ AGCAB [ Æ V @ XGIX]JCBIQAQ [ Æ V É AP ABH APL[ AQF W V ÆXE U [ µ ´®°± ½ ®°³¯½² ¶°´ ¼
¼ ²± ®° ¶° ½´ # ° ²½ [ WEOI V JE T MJG [ E UU AK MJAGMJCEB [ @ XJJAL ÌC UU [ EH EJBEL[ ËEKJXAJL ª««Á V Ì Ì^ « V @ V Ì E UU EJBGECQ [ ¿V V Ì AAB [ AQF Ì V V ^AQR [ ½º²½° ° ®²¼½[ ¿JMO V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQAREP EQG MN AGA [ @ AL ª«« [ TT V ª ª ªÁÄ V Ì ÆÆ«Ã ¿V V Ì AAB [ V Ë V AXRIGMQ [ Æ V ÆEBIAFJC[ AQF V ÆGM]EB [ µ ± º²½ ·´° °´®²± ®²¼½ ¼ ®¯ ° ½¶± ·° ¼ ²´®²½³® º¶°´ ¼ ½ ®® ²·¶®°[ ¿ JM O V Ä ªBG ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ ÆE T GEP K EJ ª««Ã [ TT V " ªª" ÄÄ V Z « " V ) V ZMAQQCFCB AQF Æ V IJCBGMFMX U A]CB [ ®²± º ¯ ²´®¼ ± ´ ¼ º²± ²®²½ # ¼ ´® ³´° ° ¼ ¼ ®²¼½ ²½ ®¯ ° ´² ° ¼ ¸ ¼²½ °´¶º®´[ Ê @ WJAQBAOGCMQB MQ AGAKABE ÆLBGEP B
aª«« " b[ QM V È [ « ÈÁ V ZMA« " V ) V ZMAQQCFCB [ ½² ° ´º²® ¼ ´° ²º ¯²´®¼ ± ´[ ¿ JM O V ª«GI ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ Ê XRXBG ª«« " [ TT V ÄÃÀ ÄÀ V
Ó
V ) V ZMAQQCFCB AQF V ¿MMBA U A [ º½³²½ ¯ ²´®¼ ± ¼ ®²± º²® ½ ³®²³º²® ¼ ¶° °´¶º® ´² ° °´®²± ®²¼½[ ¿ JM O V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQARES P EQG MN AGA [ @ AL ª««Ã [ TT V Ä "" ÄÈÈ V & @ $ «Á Ì V V ARAFCBI [ V & MXFAB [ Æ V @ XGIX]JCBIQAQ [ V ¿M MBA U A [ & V ÆEDOC] [ AQF W V ÆXE U [ ®²± º ¯ ²´®¼ ± ´ # ²®¯ ¶º²® ¶ ½®°°´[ ¿ JM O V ÄÈGI ZQGEJQAGCMQA U MQN V MQ EJL AJRE AGA ABEB [ Ê XRXBG ª««Á [ TT V Ä Ã ÄÁÀ V & ÆÁ V & A ULAQABXQFAJAP AQF V ÆOIQCGREJ [ ¯ ° ¼··²º²´®²³ ³¼± ± ¶½²³®²¼½ ³¼± º° ²® ¼ ´°® ²½®° ´°³®²¼½[ ¿ JM O V ÄQF ÆGJXOGXJE CQ MP TU E\CGL W IEMJL MQN V[ XQE ª«Á [ TT V È ª È« V & Z«À ¿V & JCBIQAQ [ V Æ V CGGEJ [ AQF V ZLEJ [ ´®²± ®²½ º ¯ ½¶± ° ²³ ´°º°³®² ²® ²½ ®¯ °
°´°½³° ¼ # ²º ³ ´[ ¿JMO V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQAREP EQG MN AGA [ XQE ª««À [ TT V ÄÁÄ Ä« " V @ AQ«È V @ AQK EJ [ ²½ ²½ ´²± ²º » º°´ ²½ º ° » º° ´ ´®°± [ ¿JMO V BEQC\ ^ CQGEJ ª««È WEOIQCOA U MQN V[ AQXAJL ª««È [ TT V ª ªÂ V @ AQ« Ì V @ AQQC U A [ ½ ¶³®² ° ®·´°´ ½ ³¼½ °½´° ° °´°½®®²¼½´ ¼ ® ± ²½²½ [ ¿ JMO V ZQGEJQAGCMQA U MRCO ¿ JMRJAP P CQR ÆLP T MBCXP [ ª«« [ TT V Ä ª"  V @ « Ê V @ MMJE AQF @ V Æ V EE [ ¹³¯ ° ´¶ ³²°½® ´®®²´®²³´ ¼ ° ³²°½® ± ³¯ ²½° º° ½²½ # ²®¯ º ° ®´°®´[ WEOI V ÉE T MJG @ SÉ ZSW ÉS« SÄ [ ÉMK MGCOB ZQBGCGXGE [ AJQERCES @ E UU MQ QCDEJBCGL[ ª«« [ WM A TT EAJ CQ ( ¾ ®²» ³²º ½®°ºº² °½³° °´° ³¯V @ MJ Á É V @ MJJCB [ ¹¼¶½®²½ º ° ½¶± ·° ´ ¼ ° °½®´ ²½ ´± ºº ° ²´®° ´[ MP PXQCOAGCMQB MN GIE Ê @ * aª« Áb[ ÁÈ ÁÈÄ V @ ¿ Á V Z V @ XQJM AQF @ V Æ V ¿AGEJBMQ [ µ °º°³®²¼½ ½ ´¼ ®²½ # ²®¯ º²± ²®° ´®¼ °[ W IEMJEGS COA U MP T XGEJ ÆOCEQOE * aª«ÁÂb[ QM V " [ " ªÃ " Ä " V @ É «Á V Æ V @ AQ]X [ Æ V É A ARM T A U AQ [ AQF V V CQFB U EL[
¼ ²± ®° ± ° ²½´ ½ ¼®¯ ° ¶½®²º°´ ²½ ¼½° ´´ ½ # ²®¯ º²± ²®° ± °± ¼ [ ¿ JM O V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQAREP EQG MN AGA [ XQE ª««Á [ TT V ÈÄÀ È " à V @ Æ «À V @ AGCAB [ Æ V V ÆAICQA UT [ AQF V ) V MXQR [ ° ¼ ± ½³° ° º¶®²¼½ ¼
¼ ²± ®°
²¼ ²® ¶°¶°´[ ¿ JEBEQGEF AG ¬ ¹µ ² ®¯ ± º°± °½®®²¼½ ¹¯ ºº°½ ° ²¼ ²® ¶°¶°´ ²³®²¼½ ²°´ ½ ¼²½® µ °®´ [ MJRAQC EF KL V Æ V MIQBMQ AQF V @ O EMOI [ OGMK EJ ª««À V @ W «À Ì V @ AQQC U A AQF Ì V WMCDMQEQ [ ¬ ¶º®² º° ¶´°´ ¼ ° ¶°½® ´°®´ ½ ³¼½ °½´° ° °´°½ ®®²¼½´[ ¿JMO V ÄQF ZQGEJQAGCMQA U MQN V MQ & QMH U EFRE CBOMDEJL AQF AGA @ CQCQR [ Ê XRXBG ª««À [ TT V ªÁ« ª«È V @ X U «È & V @ X U P X U EL[ ¹¼± ¶®®²¼½º °¼± °® ½ ²½® ¼ ¶³®²¼½ ®¯ ¼¶ ¯ ½ ¼± ² ° º ¼ ²®¯± ´[ ¿JEQGCOE Ì A UU [ ) QR U EHMM F U CcB [ [ ª««È V @ « " V @ AGCAB [ V Æ V CGGEJ [ AQF ^ VS V C[ ½± ²³ °½° ®²¼½ ¼ ²´³ °®° ½ ¼± ² ®°´[ ¿JMO V ÈGI Ê @ SÆZÊ @ ÆLP T V MQ CBOJEGE Ê U RMJCGIP B [ AQXAJL ª«« " [ TT V " À ª "  V @ ^ «Á V @ AGCAB [ V Æ V CGGEJ [ AQF @ V ^AQR [ °º°® ·´° ¯²´®¼ ± ´ ¼ ´°º°³®² ²® °´ ®²± ®²¼½[ ¿ JM O V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQAREP EQG MN AGA [ XQE ª««Á [ TT V ÈÈÁ Èë V @ «È V @ AGCAB [ V Æ V CGGEJ [ AQF V ) V MXQR [
¼ ²± ®° ® ´® ¶³®¶ °´ # ²®¯
º²³ ®²¼½´[ ¿ JM O V ÃGI Ê @ SÆZÊ @ ÆLP T V MQ CBOJEGE Ê U RMJCGIP B [ AQXAJL ª««È [ TT V ªÁ Z¿ «Ã
U ]« " ¿ ZÌ Æ«À ¿ JE« É A «Ä Æ & Æ« W ¿
ª«È V Ë V U ]EQ [ ½ ¼± ´± º²½ ¼± ®·´°´[ ¿I V V GIEBCB [ MP T XGEJ ÆOCEQOE [ V V EJ]E U EL[ Ê T JC U ª«« " V V ¿MMBA U A [ V ) V ZMAQQCFCB [ ¿V V Ì AAB [ AQF ) V V ÆIE]CGA [ ± ¼ ° ¯ ²´®¼ ± ´
¼ ´°º°³®² ²® °´®²± ®²¼½ ¼ ½ ° ° ²³®°´[ ¿JMO V Ê @ ÆZ @ ZQGEJQAGCMQA U MQN V MQ @ AQAREP EQG MN AGA [ XQE ª««À [ TT V Ä«È " Âà V V ¿JERCK MQ [ ¬ ° ± ¼½²®¼ ²½ ° °º¼ ²½ ½ ¶´²½ ®°º°³¼± ± ¶½²³®²¼½´ ´² ½ ®¶ °´[ OGMK EJ ª«« [ ZQDCGEF GA U ] AG GIE ¬ ¹µ ¼ ´¯ ¼ ¼½ ¬ ´´² ° ® µ °®´ ²½ °º°³¼± ± ¶½²³®²¼½´V Ê V Ê V É A K MJMD [ ½ ®¯ ° ²´® ²·¶®²¼½º ³¼± º° ²® ¼ ²´¸ ¼²½®½°´´[ W IEMJEGCOA U MP S T XGEJ ÆOCEQOE + aª««Äb[ QM V Ä [ " Áà " «Â V Ê V ÆC U K EJBOIAG [ Ì V Ë V & MJGI [ AQF Æ V ÆXFAJBIAQ [ ®·´° ´ ´®°± ³¼½³° ®´[ GICJF EF V[ @ O JAH SÌC UU [ EH MJ] [ ª«« V ¹ ¹¼± ± ²®®°°¾ ½´³®²¼½ ¼³°´´²½ ³¼¶½³²º ¹ [
V
CGÁÃ CG«Á « " Æ«È AMÁ "
V Æ V CGGEJ [
½ ¼± ´± º²½ # ²®¯ °´° ¼² [ Ê @ WJAQBAOGCMQB MQ @ AGIEP AGCOA U ÆMNGHAJE
aª«ÁÃb[ QM V ª[ " à V V Æ V CGGEJ [ ®° ½º ± °± ¼ º ¼ ²®¯± ´[ ¿JMO V ª GI Ê @ ÆLP T V MQ ¿JCQOC TU EB MN AGAKABE ÆLBGEP B [ XQE ª««Á [ TT V ªª« ªÄÁ V Æ V V JKB]L AQF V ^ V Æ V CX [
¼ ²± ®° ½´ # ° ´[ Z ))) WJAQB V MQ & QMH U EFRE AQF AGA ) QS RCQEEJCQR ! aª«« " b[ QM V À [ ªÂÃÀ ªÂÀÁ V V Æ V CGGEJ AQF ) V Ê V @ V ÆIJCDEJ [ º ¼ ²®¯± ´ ¼ ºº°º ± °± ¼ # ¼ º° °º ± °± ¼ ²°´[ Ê U RMJCGIP COA * aª««Èb[ QM V Ä " [ ªªÂ ªÈ V Ê V V AM [ ¼ # ° ·¼¶½ ´ · ¼··²º²´®²³ ¶± °½®´[ ¿ JM O V ÄÈGI Z ))) ÆLP T V MQ ËMXQFAGCMQB MN MP T XGEJ ÆOCEQOE [ MDEP K EJ ª«Á " [ TT V ÈÄ ÈÄÁ V
