+ All Categories
Home > Documents > UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f...

UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f...

Date post: 15-Aug-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
21
Transcript
Page 1: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

����������� ��������������������������������������� �!����"$#%'&

(*),+.-0/214365�78):9;78<>=?�/2<@7BA*C�)@D;7E14FG)@H &

IJ):<@<:)>/2KMLONQP�/;FO/214+O-�RA*C�)@D;7814FG):H &6S2T�U /21 & <,/2CQ3LVCQFGHEN TWS 1�X 3�D0N*Y S K�Z!N�[\H^]Q3�):7_F

` S -�CaP�)@<@<,b[\HO/2C TWS 143cA*C�)@D;7814FG):H &

`d/2K�7_FeY�NQf g )@C�9\FOhA*C�)@D;7814FG):H &6S2T�U /21 & <,/2CQ3

i!j\k@l m\nom�p4qrk@lrsdp^s2kWtOn2uGp^svuxwyuWj�p{zcp4z6w2q4|cw~}���w2��k@l_p�� �!�Bn2|8� �;�;�;�;���;�;�;�\�X 5*['� ( XeY��

��78Hc� % 7�/�FG] % FG78H S2T H^-�7$C0/2HG]�14/2<�C�]�K % 7814F8��/2C03�<@7EH6�B����x� "2�E�8�8�_� � ���6��W  � �x� " � �8�8�8�_�   � ��� ���G¡ � g*-�781O7   � )>FHG-�7�+O-0/214/;+oHG781O),FGHG),+ T ]�C0+oH^) S C S2T �{N X*CS 14/;+4<@7r�!]�1O)@C�9rKc/;+O-�):C�7¢g )@H^- S 14/;+4<@7��£+ S ]�<>3a+4781OHO/2):C�< & + S K6Z�]�HG7r�{�� g )@H^-¤¦¥ ]�781O)@7_F H S �{NB�§-�781O7¨/21O7�F S K67rFG78H©F � � 7ªN«9�N@��H^-�7�-0/2<:HG)@C�9cFG7EH � TWS 1�g -�),+.-�B�� +8/2C % 7¨+ S K6Z�]�HG7_3vg )@H^-¬FG] % FGH©/2C�HG),/2<@< &­T 78g7E1 HG-0/2C ¤�¥ ]�781O)@7_F8N f�C�7�®;7 &1O7¯/;F S C TWS 1¢H^-�)>F*),FeH^-0/2H HG-�7 ¥ ]�7¯FGHG) S C0F /;FG®;7¯3vH S H^-�7 S 14/;+o<@7¨+8/2C�3�78Z078C03 S CZ�1O78D\) S ]0F�/2C0FGg7814F8�_)VN°7;N@�±HG-�7 ¥ ]�7_FGH^) S C0F�/21O7Bn;s;nom�uVk>²;p4N³I�778´'/2K6)@C�7g -�7EC�)@H�),FZ S FOFG) % <@7 H S FO/µD;7 ¥ ]�781O):7_F8N³X¶FG78H�·)>F u^poqOl_p³) T HG-�7B+ S K6Z�]�HO/2H^) S C S2T �{�� T 1 S K�·qOp^¸8��k>qOpOl ¤6¥ ]�781O)@7¯F8N�X¹FG78H��º)>F»l4�±m�p4qouGp4qOl_p!) T HG-�7 + S K�Z�]�H©/2HG) S C S2T �{�� T 1 S Kn2¼�|�FG78H1O7 ¥ ]�)@1O7¯F ¤¬¥ ]�781O):7_F8N³X¶FG78H�·)>F ²;p4qE½Owµl_p) T �{�#o¾\¿�" +8/2C % 7B+ S K6Z�]�HG7_3g )@H^- ¤À¥ ]�781O):7_F�H S �{NÀ�§-�7¬14/2C�9;7 S2T Z S FOFG) % <@7 ¥ ]�781 & FO/µD\)@C�9\F�),Fy<:)@K6):HG7_3%'& HG-�7 TWS <:< S g*):C�9aH^-�7 S 1O78KaÁ$� �� +8/2C�C S H % 7a+ S K�Z�]�H^7_3�g*):HG- S C�< &à< S 9 ¤�Ä¥ ]�781O)@7¯F­H S /�FG7EH�Å ]�C�<:7_FOF��Æ),F­1O7¯+o]�14FG)@D;7;NÇLxCÈ/;3�3É):HG) S C�g7cZ�1 S 3É]0+o7cH^-�7TWS <:< S g*):C�9�Á �OÊ � /�D;781 %0S FG7BFG78H*):Ca7_/;+O-vHG1O]�H^-�ËÌHO/ % <@7B3�789;1O787¨/2CQ3$/6FG]�ZQ781OH^7814FG7FG7EH�)@Cr7_/;+O-�C S C�Í87E1 S HG1O]�HG-�ËVH©/ % <@7�3�789;1O787;Î\/2C03 ��Ï � /2Cr1_N«7ªNµD;781 %0S FG7FG78H�)@C�7_/;+O-1_N°7;NQH^1O]�H^-�ËVHO/ % <@7¨3�789;1O787r/2C03a/2C�1_N°7;NQH^7814FG7rFG78H ):C�7_/;+O-¬C S C�Í87E1 S 1_N«7;N0�!]�1O)@C�93�789;1O7E7;N

" [ S K67 S2T H^-�),F§1O7¯FG7_/214+.-c-0/;F/2Z�ZQ7_/21O7¯3Ð)@C$HG-�7¢Ñ014FGH /2]�HG- S 1_ÒÓF3 S +oH S 14/2<Ô3É),FOFG781OHO/2H^) S CÔ�dg -�)>+O-g /;F�Z�1O78Z0/21O7_3r/2H [dH©/2C TWS 143ÐA C�):D;7814FG)@H & �;g )@H^-vFG]�Z�Z S 1OH T 1 S K�/2C$Õ¢['Ö T 78<:< S g�FG-�)@ZÔ�\/�× 781OHGÍBÖ S ]�C�Ë3�/2HG) S C T 78<:< S g�FG-�)@ZÔ��/2C03$/yP�78C�7814/2<ÔØ»<:7_+oHG1O),+­Y S 1OZ S 14/2H^) S C TWS 1O9;)@D±/ % <@7�< S /2CÔN# X*<:HG- S ]�9;-�Kr]0+.- S2T�S ]�1¢1O7¯FG7_/214+.- S C %QS ]�C03�7_3 ¥ ]�781 & +o<>/;FOFG7_F ):C�/$+ S K6Z�<@78´\)@H & ËVHG-�7 S 1O7EHG)>+T 14/2K678g S 1O®a-0/;F�/2<:1O7_/;3 & /2Z�ZQ7_/21O7_3¬)@CºZ�1O):C�H8�ÔHG-�)>F�1O7_+o]�14FG) S C�ËVH^-�7 S 1O78HG),+{1O7_FG7_/214+O-¦/;+oH^]Q/2<:< & Z�1O78Ë+o7_3�7_3c)@HEN

=8Ù 78Z�H8N S2T Y S K6Z�]�HG781�['+o):78C0+o7;�±Ú�NÛf�N_5 S ´ Ï�Ê_Ü;Ý �µ?�/2<@7 [\HO/2HG) S CÔ�2Õ*7Eg¹× /_D;78CÔ�ÞY���ß;à Ü;Ï ß2Ë Ï�Ê_Ü;Ý N[\]�Z�Z S 1OHG7_3 %�& Õ¢['ÖÐ9;14/2C�H©FáY Y�(*Ë Ý;Ý ß Ý;â2ã\â /2CQ3�Y*Y�(*Ë Ý;â;Ü;Ý;Ü;Ï;Ý NÔ�-�)>F�ZQ/2Z0781�g /;F�Z�1O78Z0/21O7_3¢g -�)@<@7HG-�),F*/2]�HG- S 1 g /;F*/2HH^-�7�` S -�C0F× S Z�®\)@C0F A*C�)@D;7814FG):H & NR_Ù 78Z�H8N S2T Y S K6Z�]�HG781 ['+o):78C0+o7;�'A*C�)@D;7814FG):H &rS2TáU /21 & <>/2C03���Y S <:<@789;7�Ú³/21O®0� U Ù�� Ï ßdä ã\Ï N�[\]�Z�ËZ S 1OH^7_3 %'& Õ¢['Öº9;14/2C�H*Y Y�(*Ë Ý;Ý ß;å;à ã�Ê Nb Ù 78Z�H8N S2T Ø»<@7¯+oHG1O),+8/2<�سC�9;)@C�78781O):C�9���[\HO/2C TWS 143$A*C�)@D;7814FG):H & ��[\HO/2C TWS 143��QYXB� â2ã å;ß Ü Nh Ù 78Z�H8N S2TáU /2H^-�7EKc/2HG),+8F8��A*C�)@D;7814FG):H &6S2T�U /21 & <,/2CQ3���Y S <@<@7E9;7�Ú³/21O®Q� U Ù�� Ï ßdä ã\Ï N

Ê

Page 2: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

������������ �����������Y S CQFG),3�781����;HG-�7 -0/2<:HG)@C�9¨FG78H8N�L TÔS C�7 )>F³Z�1O7_FG78C�H^7_3­g )@H^- ¤ C�]�K % 7814F � "±�8�8�8�8� � � �'/2CQ3�/;FG®;7_3

H S 3�78H^781OK6):C�7�g -�)>+O- S2T HG-�7_FG7rC�]�K % 7814F /21O7r)@C�����H^-�),F{+8/2C +o<@7_/21O< &a% 7c3 S C�7r]QFG):C�9 ¤¹¥ ]�781O)@7¯FH S �¦��C0/2K678< & H^-�7 ��� Ò F�HG-�78KcFG78<:D;7_F8N�?³78H S C�7�+8/2C % 7 T /21{K S 1O7�7_+ S C S K�)>+8/2<�):C�HG-�7 ¥ ]�7_FGHG) S C0FS C�7�/;FG®'F*H S ��NI )@HG-���]0FGH��@< S 9 # � ¤�� Ê �! ¥ ]�781O):7_F§H S � S C�7B+8/2C¬3�78H^781OK6)@C�7rj'w�"·z6n2¼�| S2T HG-�7��� Ò F�/21O7v)@C#��� /2C03�H^-�78C¹78C�]�K67814/2H^7�� ]�C�HG):<HG-0/2HrKc/2C & 78<@7EK678C�H©F­-0/µD;7�/2Z�ZQ7_/21O7_3�N � �-�)>FS;% FG781OD±/2HG) S Ca/2Z�ZQ7_/214F�):C%$ ä& % ]�H g /;F§®\C S g CcH S � S ]�)>FG7B× / &c% 7 TWS 1O7 Ê_â;Ý ß�N �

�-�7B/ % )@<:)@H & H S /2C0FGg781 ¤¬¥ ]�7E1O)@7_F %�& ]0FG)@C�9 T 78g781 HG-0/2C ¤�¥ ]�781O)@7_FKc/ & /2Z�ZQ7_/21�+ S C�H^14/;3É),+oËH S 1 & � % ]�HÔ)@C T /;+4H»H^-�781O7�),F�/*D;781 & )@K6Z S 1OHO/2C�HÔ3�)>FGH^)@C0+oH^) S C % 78H�g7878CrHG-�7 ¤c¥ ]�781O)@7_F % 78):C�9eFG)@Kr]�<,/2HG7_3/2C03 H^-�7%�@< S 9 # � ¤'� Ê �( ¥ ]�7E1O)@7_F ]0FG7_3v)@C¬HG-�7�FG)@Kr]�<>/2HG) S CÔN �-�7r)@C�):HG)>/2< ¤º¥ ]�781O)@7¯F /21O7�Z�1O7_FG78C�H^7_3)@C$m\n2q^n�)()>p*) ��H^-0/2H)>F8��HG-�7 & /21O7{/2<:<ÔFGZQ7_+4)ÛÑ07_36)@C�/;3ÉD±/2C0+o7;N��-�7+�@< S 9 # � ¤'� Ê �( ¥ ]�781O):7_F�)@C$HG-�7BFG)@K6Ë]�<>/2H^) S Ca/21O7Bl_p^¸¯�0po¼�uVkWn�) ��HG-0/2H )>F8�d7¯/;+.- ¥ ]�781 & 3�78Z078C03�F S CvHG-�7¨/2CQFGg7E14F»H S /2<@< ¥ ]�7E1O)@7_F�Z�1O7_+o7¯3É):C�9)@HEN��-�]0F8��FG7 ¥ ]�78C�HG),/2< ¥ ]�781O)@7_F +8/2C % 7{78´\Z S C�78C�H^)>/2<:< & K S 1O7�Z S g781 T ]�<QH^-0/2CvZ0/214/2<@<:78< ¥ ]�781O):7_F8N � LVC/2C S HG-�781³HG7E1OK6)@C S < S 9 & $ Ý � Ê à�&QFG7 ¥ ]�78C�H^)>/2< ¥ ]�781O)@7¯F�/21O7 +8/2<:<@7_3-,4/;3�/2Z�HG):D;7.{/2C03�Z0/214/2<@<@7E< ¥ ]�781O):7_F³/21O7+8/2<:<@7_3%,OC S C0/;3�/2Z�HG):D;7;N/. �

�-�7E1O7 /21O7�FG7EHOF TWS 1g -�)>+O-6HG-�7�3�)10�781O78C0+o7 % 7EH~g7E78CcZQ/214/2<:<@78< ¥ ]�781O):7_F�/2C03cFG7 ¥ ]�7EC�HG),/2< ¥ ]�781O)@7¯F)>FC S C�78´d),FGHG78C'H8NY S C0FG)>3�781 /�FG]�):HO/ % < & 14/2CQ3 S K FG7EH32�NLVH )>F)@C�H^]�):HG):D;78< &6S;% Dd) S ]QFHG-0/2H ¤ Z0/214/2<:<@78<¥ ]�7E1O)@7_FH S 2À+8/2C�C S H % 7{/2C0FGg781O7¯3yg )@H^- ¤'4 Ê FG7 ¥ ]�78C�H^)>/2< ¥ ]�781O)@7_FH S 2 � S 1�H S /2C &6S HG-�781eFG78H � N

I�7�C S g TWS 1OKy/2<@)@ÍE7 S ]�1 C S HG) S C0F8N5rp�6�¼�k>uÌkWw2¼�Á�L T �87¹Õ � HG-�7{C0/2HG]�14/2<�C�]�K % 7814F � /2C03 � "±�8�8�E�µ� � �:9 Õ¶HG-�78Ca<@7EH

� �� �x� "2�E�8�8�_� � ���»� �W  � ��� " � �E�8�8�_�   � ��� ���O¡g -�7E1O7   � ),F§H^-�7�+O-Q/214/;+4HG781O),FGHG)>+ T ]�C0+oH^) S C S2T �{N5�p�6�¼�k>uVkWw2¼�ÁcL T �;7�ÕÆH^-�78C¹/ ¸8�Qp4qo|au�w$� ),F�/ ¥ ]�7¯FGHG) S C S2T HG-�7 TWS 1OK , � 9 �=<>. L T@? )>F�/T ]�C0+oHG) S C T 1 S K Õ H S Õ HG-�78C /�¸8�Qp4qo|$u�w ? ),F{/ ¥ ]�7_FGH^) S C S2T HG-�7 TWS 1OK ,OI -Q/2H�),F¢HG-�76D±/2<:]�7 S2T? �x� � <. � LVC %0S HG-¬+8/;FG7¯F8��g7¢]0FG]0/2<@< & )>3�78C'HG) TW& HG-�7{C0/2HG]�14/2<0C�]�K % 781 � g*):HG-$HG-�7 ¥ ]�781 & N �

Ï

Page 3: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

5rp�6�¼�k>uVkWw2¼�Á���78H ¤ 9 Õ�/2C03�<@78H ?�% 7c/ T ]�CQ+4HG) S CÇKc/2Z�Z�):C�9cÕ H S ÕBNc�§-�78C¦��� � ¤ � ? � )>F�HG-�7+ S <:<@7_+oH^) S C S2T /2<@< T ]�C0+oH^) S C0F��ÈFG]Q+O-¹HG-0/2H�� )>F�1O7¯+o]�14FG)@D;7c)@C ? Dd),/�/2C /2<:9 S 1O)@H^-�K HG-0/2H6Kc/2®;7¯F/2H{K S FGH ¤ FG7 ¥ ]�78C�HG),/2< ¥ ]�781O):7_F¢H S ? NaL T � 7£Õ H^-�78C ��� � ¤ �   � � )>F�3�78C S HG7¯3���� � ¤ � � � ��/2C03� 9 ��� � ¤ � ? � K�7_/2C0F   � 9 ��� � ¤ � ? � N5rp�6�¼�k>uÌkWw2¼�Á�X FG78H��Æ),FvuGp4q.l_pB) T TWS 1y/2<@< ¤�� ß����{�� �9 ��� � ¤ 4 Ê � � � N �Æ),Fyl4�2m'poq4uGp4qOl_p�) T �TWS 1�/2<@< ¤� ßÇ/2CQ3 TWS 16/2<:<Å 7 Õ{���{�� �9 ��� � ¤ 4 Ê � Å � N¹� )>Fv²;p4qE½Owµl_p�) T � TWS 1�/2<@< ¤� ß��� �#o¾ª¿ " 9 ��� � ¤ � � � � 7 ¥ ]�):D±/2<@78C�H^< & � TWS 1�/2<@< ¤� ß��Q� �� 9 ��� � � < S 9 # � ¤'� Ê �( � � �^� N

LVC�[\7_+oH^) S C Ï g7�FG- S g�H^-Q/2HÔC S C�1O7_+o]�14FG)@D;7�D;7E1 %QS FG7FG7EHOF!78´\)>FGH�/2C03��µ):C T /;+oH8�2H^-0/2H�78D;781 & HG1O]�H^-�ËHO/ % <:7 � H^H � 3�789;1O787r+ S C'HO/2)@C0F /�D;781 %0S FG7�FG78HEN LVC�[\7_+oHG) S C¬å6g7�FG- S g·H^-0/2H ) T � )>F�/�C S C�1O7¯+o]�14FG)@D;7FG78H�H^-�7ECº� �#o¾ �9 ��� � ¤ � � � ��g -�)>+O-¦K S HG):D2/2H^7_F S ]�1r3�7oÑ0C�)@H^) S C S2T D;781 %0S FG78C�7_FOF8Á S C�< & 1O7_+o]�14FG)@D;7FG78H©F/21O7 ,O<:7_FOF»H^7814FG7.�HG-�78C$/�D;781 %QS FG7�FG7EH8N³LVC�[\7_+oH^) S C0F ã /2C03 Ü g7 7E´dZ�< S 1O7�g*-�)>+O-c®d):C03�F S2T FG7EHOF/21O7 H^7814FG7;N³LVCcZQ/21OH^)>+o]�<,/21�g7�FG- S g HG-0/2H Ê ËV9;78C�781O)>+�FG78HOF/2C036HG-�7 ��]�K6Z0F S2T C S C�1O7_+o]�14FG)@D;7 FG78H©F/21O7HG7E14FG7;�QHG-0/2H 7ED;781 & C S C�Í87E1 S 1_N«7;N0�!]�1O)@C�9 � � � 3�789;1O787¨+ S C�HO/2):C0F /2Ca1_N«7;N�HG7E14FG7�FG78HE��/2C03vHG-0/2H 78D;781 &C S C�Í8781 S HGHGËx3É7E9;1O787B+ S C�HO/2):C0F/6FG]�ZQ781OH^7814FG7�FG78HEN

�-�1 S ]�9;- S ]�H{H^-�),F­Z0/2Z0781��_ß� ���� � � Ê ���� �8�8�8� )>F�/�<@),FGH S2T /2<@< S 14/;+o<@7$�!]�1O):C�9aKy/;+.-�)@C�7_F8N¦�-�7Kc/;+O-�)@C�7����� �������� � ��)>F�),3É7EC�HG),+8/2<H S ���� ����O��7E´�+o7EZ�H�HG-0/2H6) T )@Hc/2H^HG78K6Z�H©F�H S Kc/2®;7cK S 1O7$HG-0/2C��¥ ]�7E1O)@7_FH S H^-�7 S 14/;+o<:7¢H^-�78Ca)@H�3�)@D;781O9;7_Fg )@HG- S ]�HKc/2®\)@C�9 T ]�1OH^-�781 ¥ ]�781O)@7¯F8N�XÀFG] % FO+o1O):Z�H S2T��{S C/2C &BS2T HG-�7_FG7Kc/;+O-�)@C�7_F�K67_/2C0F!H^-Q/2H�g71O]�C�):HOF�+ S K6Z�]�H©/2HG) S CQF TWS 1 S C�< &�� FGH^78Z0F8N³� 7EH����� �3É7EC S H^7���� ��±N»I�7B/2<,F S <@78H ���� B3É7EC S H^7�HG-�7�ZQ/21OH^)>/2< T ]�C0+oHG) S Ca+ S K6Z�]�HG7¯3 %'& �!]�1O):C�9BKc/;+O-�):C�7����� ;Î�]QFO/29;7g )@<@< % 7a+o<:7_/21 T 1 S K + S C�H^78´\H8N¹��78H�!#"�3�78C S HG7$HG-�7�%$'&�1O7¯+o]�14FG)@D;78< & 78C']�K�7814/ % <@7cFG78HE��)VN°7;N@��HG-�73 S Kc/2)@C S2T ���� ;N³� 7EH�!#")(+* % 7,!-"/ T H^781 � FGHO/29;7_F8�;)VN°7;N@��!#")(+* � �_ß � Ê � Ï �8�E�8�8� � �./� � Á0���� �* ��� ��1 ;N��78H3� 3�78C S HG7�H^-�7B-0/2<@HG):C�96FG78HE��)VN°7;N@�2��� Á�� 9 !#"3 ;N

I�7�3É7EC S H^7$/ Ñ0´d7_3º1O7¯+o]�14FG)@D;7 % ) ��7¯+oHG) S C T 1 S K Õ54 � Õ76ÇÕ � 4 � Õ86ÇÕ76ÇÕ � 4:9;9;9³H S Õ%�& � 4 � 9;9<9 � 4 ¡ Nr�§-0/2H�)>F8��HG-�7 S 143�781O7_3#=dËÌHG]�Z�<@7 �x� ";�8�8�E�8� �?> � ),F¢+ S 3�7_3 %'& HG-�7rC0/2HG]�14/2<�C�]�K % 781� � "±�8�8�E�µ� �@> ¡ N�I�7 /;FOFG]�K67³HG-0/2H TWS 1³/2<:<�HG]�Z�<@7¯F ��� "±�8�8�8�E� �?> � /2C03�/2<@<0�G�±g7-Q/_D;7 � �BA � � "±�8�8�8�_� �?> ¡ N[\)@C0+o7aH^-�7¬HG]�Z�<@):C�9 T ]�CQ+4HG) S C )>Fc/�1O7_+o]�14FG):D;7 % ) ��7_+4HG) S CÔ� )@Hc-0/;F6/�1O7_+4]�14FG):D;7v):C�D;7814FG7;N UaS FGH S2THG-�7 S HG-�781 T ]�C0+oHG) S CQF ):C�H^-�),F ZQ/2Z0781 -0/µD;7r3 S Kc/2):C¬Õ % ]�H g7�/ %�% 1O7EDd),/2HG7 , ? � � � ";�E�8�8�_� � ��¡G� . %�&, ? �x� ";�8�8�E�8� � ��� N/.¬I�7�/2<,F S / %�% 1O78D\)>/2HG7',3���� � � � ";�8�8�E�8� � ��¡G� . %�& ,3���� ��� "±�8�8�8�_� � ��� N .

X FGHG1O):C�9DC·)>F6/�Ñ0C�)@HG7�FG7 ¥ ]�7ECQ+47 S2T ß�ÒÓF6/2C03 Ê Ò F8N �§-�7v<:78C�9;HG- S2T C ),F63�78C S HG7_3E CFE N¶L Tß�GH� A EICFE;H^-�78C�C � � � 3É7EC S H^7_FHG-�7��J$'& % )@H S2T C���g -�7E1O7¢g7 % 789;):Ca+ S ]�C�H^)@C�9r/2H�ß�N

å

Page 4: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

X*<:<�< S 9\/21O)@H^-�KcF�)@C$HG-�)>FZ0/2ZQ781�/21O7 % /;FG7 Ï NX*Z�Z�<@),+8/2HG) S CQF S2T S ]�1Bg S 1O®�H S 1O7_+4]�14FG):D;7�9;14/2Z�-�H^-�7 S 1 & /2Z�ZQ7_/21B)@C $ Ü �Óà�&VN���]�7_FGHG) S CQF�+ S C�Ë

+o781OC�):C�9 � � ¤ � � � �!H^-�7�+o<,/;FOF S2T FG78HOF��MFG]Q+O-¬HG-0/2H  �� � ���� � ��� � � TWS 1{F S K�7��2�Ô/21O7�+ S C0FG)>3�781O7_3)@C $°å�� ã �Ûä&ÌN»[\)@K�)@<>/21 ¥ ]�7_FGH^) S C0F»-0/_D;7 % 7878Ca+ S CQFG),3�781O7_3�)@C$/{Z S < & C S K6),/2<�H^)@K67 T 14/2K678g S 1O®0N»[\787 $ Ê &TWS 1�/�<@),FGH S2T 1O7 T 781O78C0+o7¯F8N

� ���� � � ������� ���X*C¦)@K�Z S 1OHO/2C'H ¥ ]�7_FGHG) S C�)>F{g -�78HG-�781¨/2<@<�C S C�1O7_+4]�14FG):D;7rFG78HOF�/21O7rHG7E14FG7;Na�-�7 & /21O76C S HEÁ{)@C

T /;+oH H^-�7{-0/2<@H^)@C�96FG7EH )>FD;781 %QS FG7�$ ä&ÌNLVCvHG-�),F FG7_+oH^) S Cag7�FG- S g·HG-0/2H 78D;781 & HGH^Ë�3�789;1O787�+ S C�HO/2):CQF /D;781 %0S FG7{FG7EH8�0/2CQ36H^-Q/2H 78D;781 & 1_N°7;N�HGH^Ë�3�789;1O787B+ S C�H©/2)@C0F*/2C$1_N«7;N�D;7E1 %QS FG7BFG78H8N

Ö S 1H^-�7�FO/2®;7 S2T + S K6Z�<:78HG78C�7_FOF8�\g7�)@C0+o<@]03�7B/­Z�1 S\S2T HG-0/2H ��)>FD;781 %0S FG7;N

��� ������������� ��! Ê N $ ä&���),F§D;7E1 %QS FG7;N"q^w8w~}4Á�(*7_+8/2<:<�HG-0/2H � ),F*1O7_+o]�14FG):D;78< & )>F S K S 1OZ�-�)>+ H S H^-�7rFG7EH S2T /2<:<Ô�!]�1O)@C�9rKc/;+.-�):C�7¯F�HG-0/2H*-0/2<:HS C¦HG-�7678K�Z�H & HO/2Z07;N�P ):D;78C �!]�1O)@C�9cKc/;+O-�):C�7_F � "±�8�8�8�E� � #o¾\¿ " g7c+8/2CÔ� TWS 1r/2C &$# � TWS 1OKr]�<>/2HG7/ ¥ ]�781 & H S HG-�7c-Q/2<:HG):C�9ÇFG78Hrg*-�),+.- /;FG®'F­) T /2H�<:7_/;FGH # S2T � "±�8�8�8�_� � #o¾\¿�" /21O7c)@C#��N¦I�7$+8/2C]0FG7cHG-�7_FG7 ¥ ]�7_FGH^) S C0F�H S ZQ781 TWS 1OK / % ):C0/21 & FG7_/214+O-¦g*-�),+.-¦g )@<@< 3�78H^781OK6):C�7c):C ¤ ¥ ]�781O):7_F{H S �p&%ªn;t¯u )Û|�- S gÃKy/2C &aS2T HG-�7rKc/;+.-�):C�7¯Fe-0/2<:H8Nvf C0+o7rg7r®dC S gÃ- S gÃKc/2C & -0/2<@HE�!g7�3 S D;78HO/2):<³HG-�7+ S K6Z�]�HO/2H^) S C0F S2T HG-�7�Kc/;+O-�)@C�7_F»]�C�H^)@<0HG-0/2HKc/2C & -0/2<@H8N³�-�7_FG7B/21O7 HG-�7 S C�7_F�HG-0/2H % 78< S C�9�H S �¦Î/2<@<�H^-�7 S HG-�7814F 3 S C S HEN '

LVC·HG-�7Ç/2<@9 S 1O):HG-�K / %QS D;7;� ) T ):CQ+ S 1O1O7_+oH$/2C0FGg7814F6/21O7ÇFG]�Z�Z�<@):7_3 %�& HG-�7 S 14/;+o<:7;�*H^-�78C¶HG-�7+ S K6Z�]�HO/2H^) S CrKc/ & 3�)@D;781O9;7;N��§-�7 ¥ ]�7_FGH^) S C�/21O)>FG7_F8� ,4L~F�):H»Z S FOFG) % <@7H S{S;% HO/2):C6�)(#o¾\¿ " 9 ��� � ¤ � � �* S 1K6781O78< & � (��+ " 9 ��� � ¤ � Å � TWS 1 F S K�7 Å * D\)>/r/2C S 14/;+o<:7��!]�1O)@C�9�Kc/;+O-�)@C�7 FG]0+O-cHG-0/2H8��C SKc/2H^HG781 g -0/2H /2C0FGg7814F/21O7BFG]�Z�Z�<@)@7¯3 �\HG-�7�Kc/;+O-�)@C�7 -0/2<@H©F � Z S FOFG) % < & g )@H^-aHG-�7{g 1 S C�96/2C0FGg781 � <.�-�),F6)>FÐC S HcHG-�7Ç+8/;FG7;Á A FG)@C�9 HG-�7 � ¤�� Ê � Ë�/21 & 1O7_+o]�14FG) S C¹HG-�7 S 1O78K ):HÐ),FÐ7_/;F & H S + S C0FGHG1O]0+oHKc/;+O-�)@C�7_F � "±�8�8�8�_� � ��+ " H^-0/2Ha3�78HG7E1OK6)@C�)>FGH^)>+8/2<:< & FG)@Kr]�<,/2HG7aH^-�7 ¤ Ë ¥ ]�781 & 1O7_3�]0+oHG) S C TWS 1�/2<@< Ï �Z S FOFG) % <@7 FG7 ¥ ]�78C0+o7_F S2TÔS 14/;+4<@7�/2CQFGg7E14F»/2C03�H^-�78C6-0/2<@H S 13�)@D;781O9;7 F S /;F�H S 3É7 T 7_/2H�H^-�7�1O7_3�]Q+4HG) S CÔN

LVH TWS <:< S g�F T 1 S K S ]�1$3�7oÑ0C�)@HG) S C0FyH^-0/2HvD;781 %0S FG78C�7_FOFc/2CQ3 HG7814FG78C�7_FOFc/21O7¬)@C�D±/21O),/2C�H6]�C03É7E1+ S K6Z�<:78K678C�H©/2HG) S Cv/2C03v]�C03�781Kc/2C & Ë S C�7�7 ¥ ]�):D2/2<:78C0+o7 � )@C03�787_3���HG-�7_FG7{Z�1 S Z0781OHG):7_F*/21O7B)@C�D±/21O),/2C�H

ã

Page 5: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

]�C03É7E1 Ê ËVH^H 7 ¥ ]�)@D±/2<@78C0+o7ª��g -�)>+O-v)>F HG1O]�HG-aH©/ % <:7{7 ¥ ]�)@D±/2<@7ECQ+47�g*):HG- S C�< &cS C�7 ¥ ]�781 & /2<@< S g7_3 � NLVCZ0/21OHG),+o]�<>/21_��/2<:<�� " Ë�+ S K6Z�<@7EHG7B/2C03v/2<@<�� " Ëx+ S K6Z�<@78H^7BFG78HOF /21O7�D;781 %QS FG7;N

I�7rg781O7�/ % <:76H S /2Z�Z�< &a% ):CQ/21 & FG7_/214+O-�):C�Z�1 S D\)@C�9cHG-0/2H � )>F�D;781 %QS FG7 % 7_+E/2]QFG7rg76g781O7/ % <@7BH S H^7_FGH H^-�7�C�7_+47_FOFO/21 & HG-�1O7_FG- S <>3�F %�& Kc/2®\)@C�9c/cFG):C�9;<:7 ¥ ]�781 & H S �¦N��-�),F*HG7¯+.-�C�) ¥ ]�7�+8/2C% 7�]0FG7_3vK S 1O7{9;78C�7814/2<:< & N P ):D;78CÇ/2C & 1_N«7;N0FG78H��{�0g7�+ S C0FGHG1O]0+oHe/2Ca1_N«7;N0FG78H��������³�ÃFG]0+.-aH^-0/2H� ),F§H^-�7yt )@wµl4�'q.p¨w~}����'¼Qsdp4qBu j\qOp.lOj'w�):sµl4N Ù 7oÑ0C�7 %'& ):C03É]0+oH^) S C

�� � � �G� � " ¡ �E�8�8�_� � � ��¡ � # ¡ Á E � .�� � "_�8�8�8�_� � � �E� # � > + " � � � � "ª�8�8�8�8� � � � # ¡ Á E � > . � � "±�8�8�8�8� � � �E� # 4 >

��� � �

��78H � � 4����� � � NÈLxHr)>Fr7_/;FG)@< & FG7878C¹H^-Q/2H � )>F�1_N«7;N³/2C03ºD;781 %0S FG7;Î-�78C0+o7c78D;781 & 1_N«7;N³HGH^Ë3�789;1O787�+ S C�HO/2):C0F�/2C�1_N«7;N_D;781 %0S FG7FG78HEN³5 & + S C0FG)>3�781O):C�9 ` S +O®\]QFO+O-ÔÒ FÔFG78K6):1O7_+o]�14FG)@D;7³FG7EHOF8�2g7 S;% HO/2):C/2C S HG-�781 Z�1 SdS2T�S2T HG-�),F*FGH©/2HG78K67EC�H8��/2C03Ðg7�78´\HG7ECQ3vH^-�7{1O7_FG]�<@HH S /21 % )@H^14/21 & H^HGË�3�789;1O787¯F8N

X¶FG78H � 7JÕ·),F*l_pozrk>qOp^t8��q.l4k>²;p $ Ê8ã &Q) T HG-�781O7�78´\)>FGH©F*/{1O7¯+o]�14FG)@D;7 T ]�C0+oHG) S C ? ��� ��� � FG]0+O-ÐH^-0/2H� ? �x� ��� � 9 � � ��� ;�0/2C03� ) T � � ��� �.c������ HG-�78C ? ��� ��� � 9 �{N` S +O®d]0FO+O-%$ Ê8ã &³FG- S g�F*HG-0/2H 78D;7E1 & � 1_N°7;N � HGHGËx3É7E9;1O787r+ S C�H©/2)@C0F / � 1_N°7;N � FG78K6):1O7_+o]�14FG)@D;7eFG78H8Î�-�7

+o1O7_3�):HOF U +8�Ô/2]�9;-�<:)@C /2C03¹X*Z�ZQ78<�g*):HG- FG- S g*):C�9�H^-Q/2Hy� ),F6FG78K6):1O7_+o]�14FG)@D;7c) 0 � )>F6/2C )@C�)@H^)>/2<FG789;K67EC�H S2T F S K�7¢1O7¯+o]�14FG)@D;7 <:)@C�7_/21 S 143É7E1O)@C�9 S2T ÕBN

��� ������������� ��! Ï N L T � ),F*FG78K�)@1O7_+o]�14FG):D;7*H^-�7ECa� ),F§D;7E1 %QS FG7;N"q^w8w~}4Á [\]�Z�Z S FG7�� ),F�/2C�):C�):HG),/2<³FG789;K678C'H S2T /c1O7_+o]�14FG)@D;7B<@)@C�7_/21 S 143�781O):C�9��{N6P ):D;78C Ï � 4 Ê3�)>FGH^)@C0+oH�C0/2HG]�14/2<³C�]�K % 7814F � "±�8�8�8�8� � # ¾ ¿�" �!Ñ014FGH S 143�781�HG-�78K %�& ��/2C03�1O78C0/2K67�H^-�78K F S H^-0/2H� " � � # � 9;9;9�� � # ¾ ¿ " N¦5 & ]0FG):C�9 % ):CQ/21 & FG7_/214+.-Çg7v+E/2C!�³)@C ¤J¥ ]�781O)@7¯F­H S �{��< S +8/2HG7$HG-�7<>/21O9;7¯FGH �³FG]0+.-cHG-0/2H ��� 9 �{N � L T C S C�7 S2T � "2�E�8�8�_� � #o¾;¿�" /21O7 ):C$� H^-�78C � � ß�N � I�7�HG-�78C S ]�HGZ�]�HHG-�7B)@C TWS 1OKc/2HG) S CcHG-0/2H � " �E�8�8�_� � � /21O7�)@C��{�0/2CQ3 � � + " �8�8�8�_� � # ¾ ¿�" /21O7�C S H8N '

� Õ S HG7aHG-0/2HE�§]�C�<@):®;7cHG-�7v-0/2<@H^)@C�9¦FG78HE�FG78K6):1O7_+o]�14FG)@D;7yFG78HOF6/21O7$D;781 %QS FG7$Dd),/�/2C /2<@9 S 1O):HG-�KHG-0/2H HG781OK�)@C0/2HG7_F�1O7E9\/2143É<:7_FOF S2T�S 14/;+o<@7B/2C0FGg7814F8N � [\):CQ+47¢7ED;781 & � 1_N°7;N � HGH^Ë�3�789;1O787B+ S C�H©/2)@C0F / � 1_N«7;N �FG78K6):1O7_+o]�14FG)@D;7�FG78HE��g7 S;% HO/2):C!Á

Ü

Page 6: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

�������������¶å�N Ø»D;7E1 & � 1_N«7;N � HGH^Ë�3�789;1O787�+ S C�HO/2):CQF/ � 1_N«7ªN � D;781 %0S FG7{FG7EH8N

Ø»´'+o78Z�H TWS 1�HG-�7{-0/2<@H^)@C�9cFG78H@����HG-�7�D;781 %0S FG7�FG78H©F*g7{-0/µD;7BZ�1O7_FG78C�H^7_3vF S�T /21e/21O7�/21O9;]0/ % < &+ S C�H^1O)@D;7_3678´'/2K6Z�<@7¯F8N���7_FGHHG-�7�1O7_/;3�781HG-�):C�®rHG-0/2H D;781 %QS FG7eFG78HOF/21O7�F S K�78- S g ,O]�C�CQ/2H^]�14/2<V�/.�g7Z S ):C�H S ]�H¢H^-0/2H�` S +O®d]0FO+O-ÔÒ F*g S 1O®¬FG- S g�F HG-0/2H{H^-�76FG78H S2T H^1O]�H^-¦FGHO/29;7¯F S2T /2C¬1_N«7;NÔFG78H � 3�7oÑ0C�7_3% 7E< S g � )>FBFG78K6)@1O7¯+o]�14FG)@D;7;��/2C03�-�78C0+o7rD;781 %0S FG7;Nr�!1O]�HG-¦FGH©/29;7_F{/21O7 S2T )@K6Z S 1OHO/2C0+o7�):C�1O7_+o]�14FG) S CHG-�7 S 1 & N��-�7 & g781O7¢Ñ014FGH 3�7oÑ0C�7_36)@C $ Ê ß�&Ì��/2C03Ðg781O7�]0FG7_3Ð):C¬FG- S g )@C�9�HG-0/2H 78D;781 & 1_N«7;N��Ë�3�789;1O787+ S C�H©/2)@C0F�/{- & Z07814FG)@K6Z�<:7 FG78HEN³�§-�7 & g781O7*<,/2HG781]0FG7_36):CÐ):C�ÑQC�):HG7 )@C ��]�1 & Z�1O) S 1O):H & /21O9;]�K678C�H©F � FG787$ Ê_â & � N5rp�6�¼�k>uVkWw2¼�Á���78H¨� % 76/2C¦1_N°7;NÔFG78H8�Ô<@78H� "±� � #;� � = �8�E�8� % 7c/Ð1O7_+4]�14FG):D;7�78C�]�K67814/2H^) S C S2T �{�³/2C03<@7EH��,* � �� "±� � #;�8�E�8�8� ��*3 ;N �-�7rFG78H S2T uVq4��u jcl4u�n���pOl S2T � )>F � � Á��,*>$ ��* & � � $ ��* &� ;�Qg -�781O7�� $ ¤ &3�78C S HG7_F�H^-�7eÑ014FGH ¤ % )@H©F S2T H^-�7{+O-0/214/;+oHG7E1O)>FGHG),+*FG7 ¥ ]�78C0+o7 S2T HG-�7BFG78H���N³�§-�7B+ S K6Z�<@7EK678C�H S2T HG-�7FG78H S2T H^1O]�HG-¬FGHO/29;7¯F§),F*+8/2<:<@7_3cHG-�7�FG7EH S2T sdp�6t8kVp4¼0t8|yl4uxn��ÉpOl4N5�p�6�¼�k>uVkWw2¼�Á³X¶FG78H �·)>F qOp4uVq^n;top^n;½>)>p $ Ê;Ê &Q) T HG-�781O7�78´d),FGHOF/�H S H©/2<�1O7_+o]�14FG)@D;7 T ]�CQ+4HG) S C ? FG]0+O-ÐH^-0/2H) T � 9 � /2C03 � )>FC S HH^-�7�FGKc/2<:<@7_FGH�78<@78K�78C�H S2T �¶HG-�78C ? ��� � )>FHG-�7�<>/21O9;7_FGH7E<@78K67EC�H S2T � H^-0/2H)>F<@7¯FOF§H^-Q/2C � N

�-�7yFG78H S2T H^1O]�H^- FGHO/29;7_F�/2C03�H^-�7yFG78H S2T 3�7oÑ�+o)@78C0+ & FGHO/29;7¯F�/21O76�!]�1O):C�9;ËÌ7 ¥ ]�):D2/2<:78C�H H S �B�/2C03 T ]�1OH^-�781OK S 1O76H^-�7$FG78H S2T 3É74Ñ�+4)@78C0+ & FGHO/29;7_F�)>F�1_N«7ªN�` S +O®d]0FO+O-¦-Q/;F�FG- S g*C¦HG-0/2H�H^-�7�FG78H S2THG1O]�H^-�FGH©/29;7_F¢),Fe1O7EHG14/;+o7_/ % <:7;��/2C03 H^-0/2H¢7ED;781 & + S ËÌ1_N«7;NQ1O7EHG14/;+o7_/ % <:7rFG78H�)>F�FG78K6):1O7_+o]�14FG)@D;7;N�× 78C0+o7HG-�7�FG78H S2T HG1O]�HG-ÇFGHO/29;7_F ),F¢FG7EK6)@1O7_+4]�14FG):D;7;��HG-�781O7 TWS 1O7rF S )>F ):HOF�+ S K6Z�<@7EK678C�HE��/2C03�+ S C0FG7 ¥ ]�78C�H^< &%QS H^-¬FG78HOF /21O7�D;781 %QS FG7ªN

� � ��������� ��� ã N�L T �¶)>F /2Cv1_N«7ªN�FG78H*H^-�78CvH^-�7¨FG78H S2T 3�7oÑ�+o)@78C0+ & FGHO/29;7_F S2T � ),F§D;7E1 %QS FG7;N

�-�]0F�78D;781 & 1_N°7;N��§Ëx3É7E9;1O787B+ S C�HO/2):C0F/-,OC0/2HG]�14/2<�.{1_N°7;N�D;781 %QS FG7BFG78HENØ»D;7EC�) T �Ã)>F HG7814FG7�):H�C�7E7_3 C S H % 7rFG]�Z0781OHG7814FG7ª�Q7;N«9�N:��)@H�Kc/ &$% 7rZ S FOFG) % <:7{H^-Q/2HB�B�#o¾ª¿ " +8/2C

% 7�+ S K6Z�]�HG7¯3 g )@H^-¦/vFGKc/2<:<!C']�K % 7E1 S2T ¥ ]�781O)@7_F H S F S K67 S H^-�7E1�FG78H�6Nr�§-�7�C�78´\H{H�g S 1O7_FG]�<@H©F� g -�)>+O- TWS <@< S g T 1 S K 1O7_FG]�<@HOF{):C $ ä& � /21O7yFG)@K6Z�<@7�78´�/2K�Z�<:7_F S2T HG-�)>F{Z�-�78C S K678C S CÔNvI�7c)@C0+o<:]03É7FG78< T Ë�+ S C�H©/2)@C�7_36Z�1 SdS2T F TWS 1*H^-�7�FO/2®;7 S2T + S K6Z�<:78HG78C�7_FOF8N

��� ������������� ��! Ü N�L T � ),F§1_N°7;N�HG-�78C TWS 1�/2<@< ¤ ���B�#o¾\¿�" 9 ��� � ¤ � � � Nà

Page 7: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

"q^w8w~}4Á [\)@C0+o7B�5G�� � HG-�)>F TWS <@< S g�F§):K6K67_3�)>/2H^78< &�T 1 S K HG-�7 T /;+4H*H^-Q/2H � )>FD;781 %QS FG7ªN '

LVC�[\7_+oHG) S C ã �Qg7�g )@<@<�+ S C0FGHG1O]0+oH�/2Ca1_N«7ªN�H^7814FG7rFG78H8N��§-']QF)@H�)>F*Z S FOFG) % <@7BH S -0/µD;7 TWS 1e/2<@< ¤ �� �� 9 ��� � �>< S 9 � ¤ � Ê �! � � � % ]�H � �� �9 ��� � ¤ 4 Ê � � � N

��� ������������� ��!¬à�N L T � ),F§g7_/2®\< & # ËV1_N°7;N�$ Ê_Ï � Ê å�&QHG-�78C¬� �#o¾ 9 ��� � ¤ � �@< S 9 � # � Ê �( � � � N"q^w8w~}4Á��§-�7�+.-0/214/;+oH^781O)>FGH^)>+ T ]�C0+oHG) S C S2T /{g7_/2®\< & # ËV1_N«7ªN;FG78H�),F»H^-�7 <@):K6)@H S2T /{1O7_+o]�14FG)@D;7 T ]�C0+oH^) S CHG-0/2H�+.-0/2C�9;7_F�)@HOFrK6)@C03�/2HrK S FGH # HG):K67_F'$ Ê_Ï &VNºP ):D;78C � � "2�E�8�8�8� � # ¾ ¡ g7 TWS 1OK�]�<,/2HG7 � % ]�Hr3 SC S H�/;FG® � H^-�7 TWS <@< S g*):C�9 ¥ ]�7_FGH^) S C0F*H S �¦Á ,4Ù S 7¯F ? +O-0/2C�9;7�):HOF K6):CQ3 S C ��� /2H <@7¯/;FGH��vHG):K67_F <>.�OÊ G � G Ï � � Ê G��#G # � N [\)@C0+o7�� )>F{D;781 %0S FG7;�!H^-�7¯FG7 Ï � # ¥ ]�781O):7_F{+E/2C % 7c/2C0FGg781O7_3ag*):HG-�@< S 9 ��Ï � # � Ê �( �� ¤�� �>< S 9 � # � Ï ¿ � � ¨� ¤'� �@< S 9 � # � Ê �( ¥ ]�781O)@7¯F§H S �¦N�-�7�/2C0FGg7814FH SHG-�7_FG7 ¥ ]�781O):7_F�)@K�K67_3�)>/2H^78< & 3�78H^781OK6):C�7�g -�78HG-�781 7_/;+O- � � % 78< S C�9\F�H S �{N '

�-�7a1O7¯/;3É7E16Kc/ & D;781O) TW& HG-0/2HcHG-�7aZ�1O7_+o7_3�):C�9¦1O7_FG]�<:H�),Fy):C T /;+4HÐH^)@9;-�HE� %�& + S C0FG)>3�781O):C�9Ç/g7_/2®\< & Ï � # ËV1_N°7;N0FG78H�HG-0/2H )>F C S H g7_/2®\< & ��Ï � # 4 Ê � ËV1_N°7;N�/2C03v]0FG)@C�9c�-�7 S 1O78KcF à�N âd� )@):ËV)@):) � � Ý N Ï �/2C03và�N Ê;Ê2� ) � S2T $ ä&VN

����� ��)� � � �� � ����������3�������� � �� ���� � � ���� ������ ���³�B�#o¾ �9 ��� � ¤ � � �I�7¬-0/µD;7¬FG- S g CJH^-0/2HÐD;7E1 %QS FG7ÇFG78HOF678´\)>FGH$)@C / % ]�C03�/2C0+o7;NÃ�-�7�Kc/2):CJH^-�7 S 1O78K S2T H^-�)>F

FG7_+oH^) S C¦FG- S g F HG-0/2HBD;781 %QS FG7rFG78H©F�/21O7r/;F¢C S C�ËVHG7E14FG7r/;F¢Z S FOFG) % <@7;Á�)@H�)>F�)@K6Z S FOFG) % <@7�H SvS;% HO/2):C¦/C S C�1O7_+o]�14FG)@D;7�FG78H�� FG]0+.-cH^-Q/2H��{�#o¾ 9 ��� � ¤ � � � N

� S Z�1 S D;7 H^-�),F§g7BC�787_3ÐH S < S\S ®$/2H ��� � ¤ � � � ):Ca/r3É)10�781O7EC�H<@):9;-�H8Á5rp 6�¼�k>uVkWw2¼�Á X T ]�CQ+4HG) S C ? ),F�tOw2z¢m��'u�n;½ ) p­½¯|$n6l_pou�w~} mÞn2qouVkWn�)�}4��¼0t8uVkWw2¼�l��c) T�TWS 1B/2<@<��6HG-�781O7�),F/�� 9 � FG]0+.-¬HG-0/2H�� � � � � ? � � � NcL T E � E � ¤ /2C03 78D;7E1 & 78<@78K�78C�H S2T �¹),F{/6Z0/21OHG),/2<�1O7_+o]�14FG)@D;7T ]�C0+oHG) S C!��H^-�78Cvg7¨FO/ & H^-Q/2H ? )>F + S K6Z�]�HO/ % <@7 %�& /rFG78H S2T ¤ ZQ/21OH^)>/2<�1O7_+4]�14FG):D;7 T ]�C0+oHG) S CQF8N

������� �·ä\N L T / T ]�C0+oH^) S C ? )>F )@C ��� � ¤ � � � HG-�78C ? )>FB+ S K6Z�]�HO/ % <@7 %'& /vFG78H S2T Ï � ZQ/21OH^)>/2<1O7_+o]�14FG):D;7 T ]�C0+oH^) S C0F8N�Y S C�D;7814FG78< & �2) T / T ]�CQ+4HG) S C ? )>F�+ S K6Z�]�HG7_3 %�& /�FG78H S2T Ï � Z0/21OHG),/2<�1O7_+o]�14FG)@D;7T ]�C0+oHG) S CQFHG-�78C$HG-�781O7B78´d),FGHOF /2C S 14/;+o<:7�Å � � ? FG]Q+O-cHG-0/2H ? 9 ��� �OÊ � �! � � N"q^w8w~}4Á$X FOFG]�K67 ? 9 ��� � ¤ � � � N¦� 78H ���� ���� � � � � % 7cHG-�7 S 14/;+o<:76Kc/;+O-�):C�76FG]0+O-�H^-0/2H ���� � ��� � �+ S K6Z�]�HG7¯F ? N³� 7EH�"� � " "_�8�8�8�E� " # ¾ ¿ " % 7HG-�7 78<@7EK678C�H©F S2T �_ß � Ê � N³Ö S 1³ß�G � G Ï � 4 Ê g7�3�7oÑ0C�7

ä

Page 8: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

/�Z0/21OHG),/2<!1O7¯+o]�14FG)@D;7 T ]�C0+oHG) S C � � /;F TWS <@< S g F8Á � �W��� � ),F + S K6Z�]�HG7¯3 %�& 1O]�C�C�):C�9����� ���� � � � � ��� � /2C03]0FG)@C�9aHG-�7 % ):HOF S2T " � + S C0FG7_+4]�H^)@D;78< &�TWS 1rHG-�7 ¥ ]�781 & /2C0FGg7814F8N�[\)@C0+o7 S C�7 S2T HG-�7�FG7 ¥ ]�78C0+o7¯F­),F+ S 1O1O7_+4H � )VN°7;N@��g S ]�<,3 % 7�HG-�7BFG7 ¥ ]�78C0+o7 S2T /2C0FGg7814F³) T � g /;F�]0FG7_3 TWS 1 HG-�7 S 14/;+o<@7 � � � ��� � )>F�7 ¥ ]0/2<H S�? ��� � TWS 1eF S K67 �GN

Y S C�D;7814FG78< & �\/;FOFG]�K�7 HG-0/2H ? )>F+ S K6Z�]�HG7¯3 %�& /�FG7EH S2T Ï � ZQ/21OH^)>/2<01O7_+o]�14FG)@D;7 T ]�CQ+4HG) S C0F8N³��78HHG-�7 T ]�C0+oH^) S C0F % 7��� � � "_�8�8�E�µ� � #o¾ª¿ " N���78H

� �x� ��� H^-�7�Ñ014FGH � TWS ]�C03 � %'& 3 S D;78H©/2)@<@):C�9 � FG]Q+O-cHG-0/2H � �W��� ��� ? ��� � �Å � � � � � � ¡ Á;H^-�7 � $J& % )@H S2T H^-�7 % )@C0/21 & 1O7EZ�1O7¯FG78C�HO/2H^) S C S2T �»)>F Ê �

�-�7 T ]�C0+oH^) S C ? )>F�):C$��� �©Ê � � � � FG):CQ+47 H S + S K6Z�]�HG7 ? �x� � S C�7�C�7E7_3 S C�< & ®\C S g HG-�7�/2C0FGg7814F³H SHG-�7 ¥ ]�7_FGH^) S C0F , � � � Ê ¡ 9 Å <>.�� , � � � Ï ¡ 9 Å <.�� �8�8� �(, � � � ¤ ¡ 9 Å <>. '

I�7¨/21O7{HG1 & )@C�96H S FG- S g¶HG-0/2H��{�#o¾ ),F*C S H*):C¬��� � ¤ � � � TWS 1�/2C & �6N 5 & H^-�7�/ %QS D;7{<:78K6Kc/��HG-0/2H )>FHG-�7�FO/2K�7{/;F FG- S g )@C�9�HG-0/2H��{�#o¾ +8/2C�C S H % 7�+ S K6Z�]�H^7_3 %'& /6FG78H S2T Ï � Z0/21OHG)>/2<01O7_+o]�14FG)@D;7T ]�C0+oHG) S CQF8N UaS 1O7 9;78C�7814/2<@< & �dg7 g )@<:<�FG- S g¹H^-0/2H �{�� +8/2C�C S H % 7B+ S K�Z�]�H^7_3 %�& /�FG78H S2T ¤ ZQ/21OH^)>/2<1O7_+o]�14FG):D;7 T ]�C0+oHG) S C0F TWS 16/2C & ¤ N��-�76C�78´\H�<:78K6Kc/c)>F�HG-�7c®;7 & H S HG-�7cZ�1 SdS2T S2T HG-�),F�FG7_+4HG) S CÔÒÓFKc/2):CvHG-�7 S 1O7EKaN

������� � Ý N � 7EH �r/2CQ3 ��% 7�/2C & H S H©/2< T ]�C0+oHG) S CQF T 1 S K�Õ H S Õ·/2C03�<:78H ? ��� ��� �� � � �x� � � � � � �G¡ NL T�? ),F + S K6Z�]�HO/ % <@7 %�& /6FG7EH S2T�� � Ê Z0/21OHG)>/2<Ô1O7_+o]�14FG):D;7 T ]�CQ+4HG) S C0F*H^-�78C �c)>F + S K6Z�]�HO/ % <@7 %�& /FG78H S2T�� ZQ/21OH^)>/2<�1O7_+4]�14FG):D;7 T ]�C0+oHG) S CQF S 1 78<>FG7 � )>F1O7_+o]�14FG):D;7;N

"q^w8w~}4Á X FOFG]�K67�HG-0/2H ? )>F+ S K6Z�]�H^7_3 %'& /�FG7EH�� � � � "¯�8�8�8�8� ��� + " {+ S CQFG),FGHG):C�9 S2T�� � Ê ZQ/21OH^)>/2<1O7_+o]�14FG):D;7 T ]�CQ+4HG) S C0F8N³Ù 7oÑ0C�7�� � � ��� ¡^��� N»I�7B+ S C0FG),3É7E1*H�g S +8/;FG7_F8Á nµl_p��2ÁÖ S 1 /2<@< � H^-�7E1O7{78´\)>FGH©F � FG]0+.-cH^-Q/2H H�g S6S2T HG-�7 � � Ê Z0/21OHG),/2< T ]�C0+oHG) S CQF)@C � + S C�D;781O9;7/2C03ÐH^-�7 S ]�HGZ�]�HOF /29;1O787 S CvHG-�7�ÑQ14FGH + S K6Z S C�78C�HEN³Ö S 1OKc/2<:< & Á

�� � � ��� ��� � � = ������ > $ � � � ��� ¡ 9 3 S K � � �µ� .c3 S K � � > �G��� � � � � � �x� ��� �^�� � � � >;��� ��� �G�^� & �LVC�HG]�):HG)@D;7E< & ��g7�+E/2CaFO/µD;7 S C�7 T ]�CQ+4HG) S C�FG)@C0+o7 H�g SrS2T H^-�7�� � ÒÓF*/29;1O7E7_3�N³Ö S 1OKc/2<:< & �;g7B3�7_FO+o1O) % 7�/FG78H�� � ��� "2�E�8�8�_� ��� r+ S C0FG)>FGH^)@C�9 S2T�� Z0/21OH^)>/2<Ô1O7_+o]�14FG)@D;7 T ]�C0+oHG) S CQF S2T³S C�7�D2/21O),/ % <@7;N f Ca):C�Z�]�H

Ý

Page 9: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

� �!H^-�7�+ S K6Z�]�HO/2H^) S C S2T � � Ñ014FGH�FG7¯/214+.-�7_F TWS 1 ��� � � =$HG-0/2H�-0/µD;7�H^-�7�/ %QS D;7�Z�1 S ZQ781OH & N��-�78C � �S ]�HGZ�]�HOFHG-�7{D±/2<:]�7 S2T � � � � � ��� ��� �G� ) T � A =� � � � + " ��� ��� �G� ) T = G � G � Nf Cy/2C & ):C�Z�]�H � S C�7 S2T H^-�7 � � Ò F�),F�+ S 1O1O7¯+oH8�'F S{S C�7 S2T HG-�7�� � Ò F³K�]0FGH % 7�+ S 1O1O7_+oHEN�× 78C0+o7 HG-�7�FG7EHS2T�T ]�C0+oHG) S C0F �¶+ S K6Z�]�HG7¯F �0N � [\):CQ+47 �c/2C03 =cKc/ & 3�78ZQ7ECQ3 S CaHG-�7{):C�Z�]�HE� � ),F§C S H C�7_+o7_FOFO/21O):< &S;% HO/2):C�7¯3 %�& +O- SdS FG):C�9 �ÐT ]�CQ+4HG) S C0F)@C � /2CQ3c1O7_FGHG1O),+oHG):C�9�HG-�78K H S H^-�78)@1*Ñ014FGH�+ S K6Z S C�78C'H8N � nµl_p�� � HG-�7�C�789\/2H^) S C S2T Y�/;FG7 Ê � Á*�-�781O7{7E´d),FGHOF � FG]0+.-$HG-0/2H TWS 1 78D;7E1 & � /2<@< S2T HG-�7 T ]�C0+oHG) S C0F)@C ��78):HG-�781�3�)@D;781O9;7 S 1 3�),FO/29;1O787 S CcHG-�7¢Ñ014FGH�+ S K6Z S C�78C'H�g -�7ECÐ7ED2/2<:]0/2HG7_3$/2H � � ��� ¡ NÖ S 1OKc/2<:< & Á

���'� � �� ��� � � = ��� �� > $ � � � ��� ¡ 9 3 S K � � �_� .y3 S K � � > �G��� � � � � �x� ��� �^� �� � � � >2��� ��� �G� &I�7BFG- S g¹H^-Q/2H � )>F�1O7_+4]�14FG):D;7;N!IÇ7 Kc/ & 78C0+ S 3�7 )@C�H S�S ]�1 /2<@9 S 1O)@H^-�K H^-�7�C�]�K % 781 � ��K�78C�HG) S C�7_3)@CcH^-�7e+ S C03É):HG) S C S2T Y/;FG7 Ï ��/2C03�HG-�7 D±/2<:]�7 S2T � ��� � N�LVC�HG]�):HG)@D;7E< & � S C�< &�S C�7 S2T HG-�7�� � ÒÓF»9;)@D;7¯F�HG-�71O)@9;-'H/2C0FGg781 TWS 1 � Î�):HK�]0FGH�/2<>F S 9;)@D;7�HG-�7�1O)@9;-�H�/2C0FGg781 TWS 1 � N�� S + S K6Z�]�HG7 � � � � �QFG7¯/214+.- TWS 1�/�$FG]Q+O-vH^-0/2H � � ��� ¡ 9 3 S K � � � � /2C03 � � � � ��� ��� �G� � � ��� � N��§-�78C � � � � )>FHG-�7rFG7_+ S C03a+ S\S 143�)@C0/2HG7S2T � � ��� ��� � N '

������������� â N � Õ S C0FGZQ7E7_3�]�Z��§-�7 S 1O7EK � L T � � � 7 Õ{� ¤ 9 ÕB�Q/2C03v�B�#o¾ 9 ��� � ¤ � � � �QH^-�78Ca� ),F1O7_+o]�14FG):D;7;N"q^w8w~}4Á$L T �B�#o¾ 9 ��� � ¤ � � � H^-�7EC!� %�& � 7EK6Kc/�ä\�³�{�#o¾ )>F�+ S K6Z�]�H©/ % <@7 %�& /¬FG78H S2T Ï � ZQ/21OH^)>/2<1O7_+o]�14FG):D;7 T ]�C0+oH^) S C0F8N X*Z�Z�< & )@C�9c��78K6Ky/ Ý g )@HG-�� � �{�# ¾ ¿�" /2C03 � �   � �0g7¢Ñ0C03vHG-0/2H��{�# ¾ ¿�")>F�+ S K�Z�]�H©/ % <:7 %�& /vFG7EH S2T Ï � 4 Ê Z0/21OHG)>/2<Ô1O7_+o]�14FG):D;7 T ]�C0+oH^) S C0F S 1   � ),F 1O7_+o]�14FG)@D;7;N¨LxC¬78):HG-�781+8/;FG7c� �#o¾;¿�" ),F�+ S K6Z�]�HO/ % <@7 %�& /aFG78H S2T Ï � 4 Ê Z0/21OHG),/2<�1O7_+4]�14FG):D;7 T ]�C0+oH^) S C0F8Nv( 78ZQ7_/2H^)@C�9vH^-�)>F/21O9;]�K678C�H Ï � 4 Ï K S 1O7�HG)@K�7_F8��g7 ÑQC03cHG-0/2H � �" )>F + S K6Z�]�HO/ % <@7 %�& /rFG78H�+ S C�H©/2)@C�)@C�9 Ê ZQ/21OH^)>/2<1O7_+o]�14FG):D;7 T ]�C0+oHG) S C!N��-�)>F T ]�C0+oHG) S Ca)>F H S H©/2< % 7_+8/2]0FG7r� �" ),F H S HO/2<ÌN�5�]�H�� �" �   � NB�§-']QF�� ),F1O7_+o]�14FG):D;7;N '

�-�7cZ�1 S\S2T S2T HG-�7$Õ S C0FGZQ787¯3É]�ZÈ�§-�7 S 1O78K )>F�C S C']�C�) TWS 1OK )@CºH^-0/2H S C�7$+8/2C�C S H{]0FG7c)@HrH S1O7_+o]�14FG):D;78< & + S K6Z�]�HG7r/2C�):CQ3�78´ S2T /ÐKc/;+O-�)@C�7�HG-0/2H¨3É7¯+o)>3�7_F�� T 1 S K /2C�):C03É7E´ TWS 1�/$FG78H S2T Ï �Kc/;+O-�)@C�7_F�HG-0/2H6+ S K6Z�]�H^7a�B�#o¾ � ):C¹HG-�7aKc/2C�C�781�H^-0/2H6/¦FG78H S2T ZQ/21OH^)>/2< T ]�C0+oHG) S C0F6+ S K6Z�]�HG7_Fr/T ]�C0+oHG) S Ca/;F 3É),FO+o]0FOFG7_3c/ %QS D;7 � N�LVC T /;+oH C S FG]0+.-$+ S C0FGHG1O]0+oH^) S Cc)>FZ S FOFG) % <@7;Á

â

Page 10: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

��� ������������� ��! Ê ß�N!�-�781O7r)>F¢C S ZQ/21OH^)>/2<�1O7¯+o]�14FG)@D;7 T ]�C0+oHG) S C ? H^-Q/2HBHO/2®;7_FB/;F¢):C�Z�]�H�)@C03�)>+o7¯F � "/2C03� # TWS 1 H S HO/2<�1O7¯+o]�14FG)@D;7 T ]�C0+oH^) S C0F /2C03vZ�1 S 3�]0+o7_F /2C�):C03É7E´ TWS 1�H^-�7r+O-0/214/;+oHG7E1O)>FGHG),+ T ]�C0+oH^) S CS2T /�FG78H��{��) TÔS C�7 78´\)>FGH©F8��FG]0+O-6HG-0/2H� �# )>F�+ S K6Z�]�H^7_3 %�& HG-�7BFG78H S2T�T ]�C0+oH^) S C0F�� ��� " � ��� # ;N � L TC S FG]0+.-�FG78H�� 78´\)>FGH©F*HG-�78C ? Kc/ & Z�1 S 3�]0+o7¨/2C & /2CQFGg7E1 S 1 Kc/ & 3�)@D;7E1O9;7;N L T FG78D;7814/2<�FG]Q+O-aFG7EHOF� 7E´d),FGH*H^-�7EC ? Kc/ & Z�1 S 3�]0+o7�/2C$)@C03�78´ TWS 1 /2C &6S C�7 S2T HG-�78KaN�� �"q^w8w~}4Á LVC T /;+4H*g7�Z�1 S D;7�HG-0/2H HG-�781O7�)>FC S Z0/21OH^)>/2<�1O7_+o]�14FG):D;7 T ]�CQ+4HG) S C �6g )@HG-$)@C�Z�]�HOF � " /2C03/� #HG-0/2H -0/;F§H^-�7 TWS <@< S g )@C�9�Z�1 S ZQ781OH^)@7_F8Á

� L T � " /2C03� # /21O7BC S H):C03É),+o7_F TWS 1 H S H©/2< T ]�C0+oH^) S C0F S 1�) T H^-�7E1O7{)>FC S FG78H�� FG]0+O-vHG-0/2H�� �# ),F+ S K6Z�]�HG7¯3 %'& � ��� " � ��� # ;��H^-�7EC��6Kc/ & Z�1 S 3�]0+o7B/2Ca/21 % ):HG14/21 & 1O7_FG]�<@H S 1 Kc/ & 3�):D;781O9;7;N

� L T � " /2C03� # /21O7�)@C03�)>+47_F TWS 1�H S HO/2< T ]�C0+oHG) S C0F /2C03vHG-�781O7�)>F�/y]�C�) ¥ ]�7�FG78He�ÃFG]Q+O-vH^-0/2H{�B�#)>F�+ S K�Z�]�H^7_3 %�& � ��� " � ��� # ;��HG-�78C �OÊ � ) T � ��� HG-�78C�� � � "_� � # � � ß���/2C03 �xÏ � ) T � � ÕHG-�78C � � � "2� � # �»� Ê N

� LVCa/2<:< S HG-�781�+8/;FG7_F8���6Kc/ & Z�1 S 3�]0+o7B/2Ca/21 % ):HG14/21 & 1O7_FG]�<@H8� % ]�HKr]QFGH + S C�D;781O9;7;N

Ö S 1ÔHG-�7�FO/2®;7 S2T + S C�HG14/;3�),+oHG) S C!�±FG]�Z�Z S FG7³HG-0/2H³HG-�781O778´\)>FGH©F³/2C ? /;F�):C�HG-�7 FGHO/2H^78K678C�H S2T H^-�)>FZ�1 S Z S FG):HG) S CÔNÔ�-�7EC�H^-�7E1O7*78´\)>FGH©F³/,�{g )@H^-6HG-�7�/ %QS D;7Z�1 S Z0781OHG):7_F8Á�<@78H � � � "±� � # �³� � ? � � "ª� � # � � ß � NÕ S gº<@7EH !�� /2C03�!�� % 7�/2C & Z0/2)@1 S2T 1O7¯+o]�14FG)@D;78< & ):C0FG78Z0/214/ % <:7�FG78HOF8N�I�7g )@<:<�]0FG7F�BH S 1O7_+o]�14FG)@D;7E< &FG78Z0/214/2HG7�!��­/2CQ3�!��ª�Q/r+ S C�H^14/;3�)>+oH^) S CÔN

Ù 7oÑ0C�7¢H S HO/2<Ô1O7_+o]�14FG)@D;7 T ]�C0+oH^) S C0F � " /2C03 � # FG]0+.-cHG-0/2H TWS 1 /2<:< �

� � " � � � � � � ���� � ß � ß ¡ ) T � 9 !���(�� +�� Ê � Ê ¡ S HG-�781Og )>FG7;N

� � # � � � � � � ���� � Ê � Ê ¡ ) T � 9 !��<(�� +�� ß � ß ¡ S HG-�781Og )>FG7;N

L T � 9 !�� � -�78C0+o7 � �9 !�� � H^-�78C � ),F{HG-�7v]�C�) ¥ ]�7cFG78Hr�MFG]Q+O-¦HG-0/2H��{�# + S K6Z�]�HG7_3 %�&� � � " � � � � � � # � � � ;N�L T � 9 !�� � -�78C0+o7�� �9 !�� � H^-�7EC¦Õ ),F HG-�7�]�C�) ¥ ]�7rFG78HB� FG]0+O-�H^-0/2H{�B�#�¦X*<:HG- S ]�9;-6C S H1O78<@78D±/2C�H�H S HG-�7�+o]�1O1O78C'H»Z�1 S Z S FG)@HG) S CÔ�ÞH^-�7¢1O7¯/;3É7E1�Kc/ & D;781O) TW& H^-0/2H TWS 1�ÑQ´\7_3

� "±�8�8�8�8� � � HG-�781O7�/21O7r/2H{K S FGH ¤ FG7EHOF{�£FG]0+.-¬HG-0/2H¨�{�� )>F{+ S K6Z�]�H^7_3 %�& � ��� " �8�8�8�_� ��� � ;� %�&HG-�7¨FG78Z0/214/2HG) S Cc<:78K6Kc/{):C $ Ê_Ý &VN�f % D\) S ]0FG< & HG-�)>F)>FHG):9;-�H8N

Ê ß

Page 11: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

)>F�+ S K6Z�]�HG7_3 %�& � � � " � � � � � � # � � � ;N{L T � �9 !�� 4 !���HG-�78C � /2C03aÕÃ/21O7 %QS H^-�+ S K�Z�]�H^7_3 %�&� � � " � � � � � � # � � � ;N� 7EH

2 � � ��Á � � � " � � � � � # � � �^��� ß� LVH*),F§7¯/;F & H S FG787�HG-0/2H 2 )>F /­1O7¯+o]�14FG)@D;7BFG78HHG-0/2H�+ S C�H©/2)@C0F !���/2C03Ð),F*3�),F(� S )@C�H T 1 S K !��;N '

������� ������� �������� �� ��� � � �

I�7�/21O7�)@C�H^781O7_FGHG7¯3�)@C$3�78HG7E1OK6)@C�)@C�9Bg*-�)>+O-cFG78H©F/21O7 HG7E14FG7�/2C03�g*-�),+.-c3�789;1O7E7_F+ S C�H©/2)@C6H^7814FG7FG78H©F8N�LVC¦HG-�),F�FG7_+oHG) S Cºg7cFG- S gÃHG-0/2Hr/2<@< Ê ËV9;7EC�7E1O)>+rFG78HOF � 3�7oÑ0C�7_3�)@C $ Ê_Ü & � /21O76H^7814FG7$/2C03 H^-0/2H78D;781 & C S C�Í8781 S 1_N«7;N0�Ë�3�789;1O787B+ S C�H©/2)@C0F*/2C$1_N«7;N�HG7E14FG7�FG78HENLVC�[d7¯+oHG) S C Ü ��g7Bg*):<@<�FG787{H^-Q/2H 78D;781 &C S C�Í8781 S HGHGËx3É7E9;1O787B+ S C�HO/2):C0F/�HG7814FG7BFG78HEN

Ö�)@14FGH g7�FG®;78H©+.-Ç/6Z�1 SdS2T H^-0/2H{/2<:< Ê ËÌ9;78C�781O)>+BFG78HOF�/21O7{H^7814FG7;N I�7�/;+oH^]Q/2<:< & Z�1 S D;7BHG-0/2H�) T �)>F Ê ËV9;78C�781O)>+ H^-�7EC¬�¢��+ " �9 ��� � ¤ � � � TWS 1�/2<@< ¤ N �§-�),F§),F*C S H FG]�1OZ�1O)>FG):C�9�� % 7_+E/2]QFG7¨/6FG78H�� g*):HG-HG-0/2H�Z�1 S ZQ781OH & +8/2C % 7�+ S C0FGHG1O]0+oH^7_3 %�& /2C�):C�)@HG),/2<³FG789;K67EC�H�/21O9;]�K678C�HEN{Ö S 1OKc/2<@< & ��g7�g /2C�H�H SFG- S g HG-0/2H 78D;781 & Ê ËV9;78C�781O),+ FG78H�� FO/2HG),F~Ñ07_F8� TWS 1 7ED;781 & � � � ¤ ¡ �QHG-�7�1O7 ¥ ]�)@1O78K67EC�H

2�� ")( �� Á�� ��+ " �� ���� � � � � � �5 & FGHO/2C03�/2143 H^7_+.-�C�) ¥ ]�7_F{3�7_FO+41O) % 7¯3 ):C $ Ê_Ü &Ì�!)@H¨FG]�$+o7_F H S FG- S gÃHG-0/2H TWS 1B78D;781 & FGHG1O):C�9 C¹/2C0378D;781 & � � � ¤ ¡ � HG-�781O7a78´\)>FGH©Fv/¦FGHG1O):C�9 �JFG]0+O-¹HG-0/2H$/2C & FG78H�g*- S FG7¬+O-Q/214/;+4HG781O),FGHG)>+$FG7 ¥ ]�7ECQ+47�),F/2Cº7E´dH^78C0FG) S C S2T C��ºFO/2HG),F~Ñ07_F 2 � " ( �� N Ö S 1 Ê G ��G ¤-� Ê �»<:78H � � � E CFE 4 Ê � �GN¹[\)@Kr]�<>/2HG7���� ������ � � � �x� "2�E�8�8�8� � ��+ " � �Ô]0FG)@C�9 C ��� � /;F¢H^-�7�/2C0FGg781 H S /2C & ¥ ]�781 & � HG-0/2H�)>F¢C']�K�781O)>+8/2<:< & <@7¯FOFHG-0/2C$HG-�7�<@78C�9;HG- S2T C�/2C03c]QFG):C�9 Ê /;F§H^-�7B/2C0FGg781�H S /2<@< S HG-�781 ¥ ]�7E1O)@7_F8N³��78H �Þ"±�8�E�8�8��� >�� = G ¤ �% 7r/2<:<!H^-�7 ¥ ]�7E1O)@7_F*H^-0/2H /21O7BC�]�K6781O)>+E/2<@< & 9;1O7_/2HG781�HG-0/2C S 1*7 ¥ ]0/2<�H S HG-�7�<@7EC�9;H^- S2T C�N ��78H�� % 7FG]0+.-cH^-Q/2H�OÊ � Ö S 1 Ê G � G =0�0C�� � � � �³� Ê N��Ï � L T H^-�7�+ S K6Z�]�HO/2H^) S C$1O7 ��7_+oH©F*HG-�78C/C�� �x� " �³� C�� ��� # �³� 9;9;9 � C�� ��� ��+ " �»� Ê N� å � Ö S 1�/2<@<�C�]�K % 7814F � H^-Q/2H�/21O7 C S H 3�78HG7E1OK6)@C�7_3 %�& �©Ê � S 1 �xÏ � /2C03v/21O7 <:7_FOF§H^-0/2C S 1 7 ¥ ]0/2<�H S

Kc/2´ ��� � � ��+ " � ��g*-�781O7 � )>FHG-�7B<>/21O9;7_FGHC�]�K % 781 ¥ ]�781O):7_3���<@78H C�� ��� ��� ß�NÕ S H^7ÐH^-0/2H�/2H�<@7¯/;FGH S C�7 S2T H^-�7ÐC']�K % 7E14F � "2�E�8�8�8� � ��+ " g /;F¢C S H ¥ ]�781O)@7_3�Nc�-�78C¦)@H{),F{7_/;F & H SFG787BHG-0/2H�/2C & FG7EH HG-0/2H 78´dH^78C03�F C��vg*):<@<�FO/2HG),F TW& 1O7 ¥ ]�)@1O7EK678C�H 2�� " ( �� N 5 & FGHO/2C03�/2143ÐH^7_+O-�C�) ¥ ]�7_F8�/;F�3�7_FO+o1O) % 7_3a)@C $ Ê_Ü &V�Q):H TWS <:< S g F C S gÀHG-0/2H�78D;781 & Ê ËV9;78C�781O),+�FG78HB� FO/2H^)>F~Ñ07_F�� ��+ " �9 ��� � ¤ � � �

Ê;Ê

Page 12: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

TWS 1c/2<:< ¤ NJY S C0FG7 ¥ ]�78C�H^< & �/2<:< Ê ËV9;78C�781O),+ÐFG7EHOF6/21O7$HG7814FG7;NÈ` S +.®\]0FO+.- $ Ê_Ü &*-0/;FrFG- S g*C¦H^-Q/2H�HG-�7FG78H S2T Ê ËÌ9;78C�781O)>+BFG78HOF�)>F�+ S ËVK67¯/29;781_N � [\787 $ Ï ß�& TWS 1�K S 1O7 S CÇ+ S ËVK67_/29;7E1{FG7EHOF8N��-�7�)@C�H^]�):HG) S C�),FHG-0/2HB+ S ËVK�7_/29;781�FG78H©F�/21O7�H S Z S < S 9;)>+8/2<:< & <>/21O9;7;N � �-�781O7 TWS 1O7�HG-�7rFG78H S2T HG7E14FG7rFG78HOF�)>F + S ËÌK67_/29;781_NLVC�HG]�):HG)@D;7E< & ��H^-�),F§K�7_/2C0F�HG-0/2H*K S FGH FG78HOF /21O7�H^7814FG7;N

[\)@K6):<>/21O< & � S C�7�Kc/ & FG- S g HG-0/2H /2<:< Ê ËV9;78C�781O),+*FG7EHOF /21O7 )@C T /;+oH FG]�ZQ7E1OHG7814FG7 � ]0FG7�HG-�7 1O7 ¥ ]�)@1O78ËK678C'HOF 2�� " ( �� Á³�{���+ " )>F�C S H + S K6Z�]�HG7¯3 %�& HG-�7�� $'&rFG78H S2T Ï � Z0/21OHG),/2<�1O7¯+o]�14FG)@D;7 T ]�C0+oH^) S C0F � N³�-�7Z�1 SdS2T )>F<@7 T H*H S HG-�7{1O7¯/;3É7E1_N

I�7cC S g FG- S gÃHG-0/2H�78D;7E1 & 1_N«7;N��§Ëx3É7E9;1O787c+ S C�H©/2)@C0F{/2C 1_N«7;NÔHG7814FG7yFG78H8NÇLxC T /;+oHE��g76Z�1 S D;7FG<@):9;-�HG< & K S 1O7;N5rp�6�¼�k>uÌkWw2¼�Á���78H ¤ 9 Õ{�0/2C03y<:78H�� % 7¨/2C & FG78HEN

Ú�X ( L��? � ���x� "2�E�8�8�_� � ���»� �" � � � �  � �x��� � K S 3 Ï �

������������� Ê;Ê NQسD;781 & C S C�1O7_+4]�14FG):D;7�1_N«7;N��Ë�3�789;1O787¨+ S C�HO/2):C0F*/2Ca1_N°7;N�FG78H��ÀFG]Q+O-vH^-0/2H8� TWS 1�/2<:< �^�Ú�X ( L��? � � + " �9 ��� � � � � � N"q^w8w~}4Á ��78H % 7¨/­C S C�1O7_+o]�14FG)@D;71_N°7;N��Ë�3�789;1O787�/2C036<@78H�� % 7B/2Cv1_N«7ªN�FG78H):C N�I�7B]0FG7�/¨Ñ0C�)@H^7)@C ��]�1 & Z�1O) S 1O):H & /21O9;]�K678C'H�H S + S C0FGHG1O]0+oHHG-�7¨3É7¯FG)@1O7_361_N«7ªN�FG78H � � � �$N»I�7 S;% HO/2)@C�� G � � %�&/�Z0781OK6)@H^HG):C�9y/21O9;]�K�78C�H8N�I�7 S;% HO/2)@C�� G � � %�& + S 3�):C�9�� )@C�H S � Dd),/6HG-�7{78D;7EC�C�]�K % 7814F³)@C/�Kc/2C�C�781H S�% 7�3�7_FO+o1O) % 7_3c<>/2HG7E1_N

� S 7ECQFG]�1O7 TWS 1�/2<@< �QHG-0/2H�Ú�X�( L��§? � � + " �9 ��� � � � � � �dg7�+ S C0FGHG1O]0+oH���H S FO/2H^)>F TW& HG-�7 TWS <@< S g*):C�91O7 ¥ ]�)@1O78K67EC�HOF8Á2 � ")( � Á ���� � � � � � H S HO/2< � ���� � ��� � � �� Ú�X ( L��? � � + " �

I )@HG-a7ED;781 & 2�� ")( � ��g7B/;FOF S +o),/2HG7¨/2Cv)@C�Ñ0C�)@H^7{FG7EH S2T FG78HOF S2T³S 3�3cC�]�K % 7814F� � � � � � � = � Á�= 9 Õ

FG]0+.-cH^-Q/2H�E � � � � � � = � E � � � Ê /2C03ÐH^-�7¨FG78HOF� � � � � � � = � Á � � � � = 9 Õ

TWS 1OK / 1O7¯+o]�14FG)@D;76Z0/21OHG):HG) S C S2T HG-�7 S 3�3�C']�K % 7E14F8N�L T � � � � � � = � /2Z�Z07_/214Fr/;F­H^-�7$/21O9;]�K678C'H S2T/ T ]�CQ+4HG) S C¬HG-�78CÇHG-�7�)@C�H^78C03�7_3a/21O9;]�K678C�H )>F HG-�7 � � � Ê � ËVHG]�Z�<@7 S2T 78<@78K�78C�HOF HG-0/2H�)>F TWS 1OK67_3 %�&

Ê_Ï

Page 13: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

HO/2®\)@C�9rHG-�7{7E<@78K67EC�HOF S2T � � � � � � = � ):Cv)@C0+o1O7¯/;FG)@C�9 S 143�781_N�I�7�)@C�H^78C03ÐH S FO/2H^)>F TW& 2�� ")( � %�& Kc/2®d):C�9���� � � � � � � � � = �G� �� Ú�X (�L~�? � � + " � � � � � � � = �G� TWS 1�F S K67�=0NI�7�]0FG7¬HG-�7�78D;7EC C']�K % 7E14F�H S + S 3�7 � )@C�H S �{N LxC TWS 1OKc/2<:< & � g7�-0/µD;7¬H S FO/2H^)>F TW& HG-�71O7 ¥ ]�)@1O78K67EC�HOF

� � Ár) T � 9 �ÆH^-�7EC¬+ S 3�7�HG-�),F T /;+oH )@C�H S � �I�7rg*):<@<�7E´dZ�<>/2):C TWS 1OH^-�g )@HG-¬Z�1O7_+o),FG78< & - S g g7r)@C�H^78C03vH S /;+8+ S K6Z�<@)>FG-aH^-�)>F8N{I�7r]0FG7r/6Z�1O) S 1O)@H &/21O9;]�K678C�H�g*):HG-$Z�1O) S 1O)@H &6S 143�781O):C�9 2� � �� � 2 "_� � "2� 2 #±� � #2�8�E�8� N

��78H{¼�q � � � % 7{HG-�7 T ]�C0+oH^) S C�FG]Q+O-cHG-0/2HB¼�q � � � � � ¡G�� �GN���78H��� � � �³� � � > � �

¼�q � = � ��-�7eF & K %QS <�,_¼�q�.rFGHO/2C03�F TWS 1 ,OC']�K % 7E1»1O7¯FGHG14/2)@C�7_3�N .vI�7 g )@<@<0<>/2H^781 FG787 H^-Q/2H 3�]�1O)@C�9B/2C & FG)@C�9;<@7FGHO/29;7ª� 2 � +8/2C�C S H�1O7_FGH^14/2)@CrK S 1O7*H^-0/2Ca¼�q � � � C']�K % 7E14F T 1 S K % 78)@C�9B)@C$�{N³×*78C0+o7�H^-�7 C�]�K % 781 S2T78<:78K678C�H©F!1O7_FGH^14/2)@C�7_3 %�& 1O7 ¥ ]�)@1O78K67EC�HOF S2T Z�1O) S 1O):H & -�)@9;-�781�H^-Q/2C�� � )>F³/2H�K S FGH���� � � � N³�§-�781O7 TWS 1O7) T g79;):D;7�� � K S 1O7�H^-0/2C��� � � � C�]�K % 7814FQH S g S 1O®{g )@H^-!�±HG-�78C�� � g*):<@<�/2<:g / & F % 7 / % <:7H S +O- SdS FG7S C�7�C�]�K % 781HG-0/2H )>FC S H1O7¯FGHG14/2)@C�7_3 %�& 1O7 ¥ ]�)@1O78K�78C�HOF S2T -�)@9;-�781Z�1O) S 1O):H & N³� 7EH

�\tOw8sdp � � � Á � 9 Õ % 7�/61O7_+o]�14FG)@D;7BZ0/21OHG)@H^) S C S2T HG-�7�78D;78C¬C�]�K % 7814F FG]Q+O-aHG-0/2H E tOwEsdp � � � E � ��� � � � � Ê TWS 1¢7¯/;+.- �QNÕ S g·g7�+8/2C TWS 1OKc/2<@< & FGHO/2H^7{1O7 ¥ ]�)@1O78K�78C�HOF� � TWS 1�� � Ê � Ï �8�8�8� N

� � Á2) T � 9 �ÆH^-�7EC¬�H.ÇtOwEsdp � � � �� � �Ù ]�1O)@C�9{H^-�7e+ S C0FGHG1O]0+oHG) S C S C�< & � � g*):<@< % 7�/ % <:7 H S Z�<>/;+47 78<@7EK678C�H©F S2T tOw8sdp � � � )@C�H S � � /2<:HG- S ]�9;-S HG-�7811O7 ¥ ]�)@1O7EK678C�H©F»g )@<@< % 7{/ % <:7 H S qOp.l4uÌqGn2k>¼67E<@78K67EC�HOF S2T tOw8sdp � � � T 1 S K£78C�HG7E1O)@C�9r� � N�×*78C0+o7ª��) T� � )>F FO/2HG),F~Ñ07_36HG-�78Cag7�®dC S g·HG-0/2H

� 9 �Æ)10¦� .ÇtOw8sdp � � � �� � ��-�7$+ S C0FGH^1O]Q+4HG) S C Z�1 S +o7E7_3�F­):C¹FGHO/29;7¯F8Nº��78Hc�,*�3�78C S HG7�� /2HrHG-�7v7ECQ3 S2T FGHO/29;7 � Nº��78H

qOpOl � � � � � ¡ � � � % 7¢H^-�7{FG7EH S2T C�]�K % 7814F�H^-Q/2H 2�� " ( � g /2C�H©F�H S 1O7_FGHG14/2):C T 1 S K �¶/2HHG-�7�78C03 S2T FGH©/29;7� N���78H

� ��� � � � � � ¡ � � � � � � � " ( �

qOp.l � � � � � �

Ê å

Page 14: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

I�7�/;FOFG]�K67{H^-Q/2H�g7r/21O7r9;)@D;78CÇ/Ð1O7¯+o]�14FG)@D;7{7EC�]�K67814/2HG) S C�� "¯� � #±� � = �8�E�8� S2T �vNr��78H � * ���� " �8�8�8�_� � * ;N»I�7¨+ S C0FGHG1O]0+oH �À/;F TWS <:< S g�F8ÁY f�Õ¢['� (*A¢Y�� L©feÕ��u�n���pBß�ÁÐ[\78Hr� � � N�Ö S 1�/2<:< � � � � ¡ FG7EHcq.pOl � � � � � ¡ � ß ��� � /2C03 Ky/21O®�1O7 ¥ ]�)@1O78K�78C�H 2�� ")( � /;F]�C0FO/2HG)>F~Ñ07_3�N��u�n���p � � Ê ÁL � � Ö�):14FGH{g7c+ S 3�7 � ):C�H S �BN � ��78H � � ��*_N¬� 78H � % 7cHG-�7c<@7¯/;FGH{78<:78K678C�HB)@C tOw8sdp � � � H^-0/2H)>F{C S H�):C � ��� � � � � � N � I�7$Z�1 S D;7r<>/2HG7E1�H^-Q/2H�FG]0+.- /2C � 7E´d),FGHOF8N � IÇ7Ð7EC�]�K67814/2HG7 � )@C�H S�{Î�3É7¯+o<>/21O7�� � FO/2HG),F~Ñ07_3�Î!/2C03 TWS 1{78D;7E1 & � � � � ¡ � �¬FG]0+.-¬HG-0/2H 2�� ")( � -0/;F % 787EC�Z�1O78Dd) S ]0FG< &FO/2HG),F~Ñ07_3���3�7_+o<,/21O7 2�� " ( � C S H FO/2HG)>F~Ñ07_3$/2C03vFG78HBqOp.l � � � � � ¡ � � � Ê ��� � N

LGL � � [\7_+ S CQ3��Ôg7c/2HGH^78K6Z�H�H S FO/2H^)>F TW& F S K67:2�� ")( � N � Ö�):CQ3¬HG-�76<@7¯/;FGH�C�]�K % 781 � � � � ¡ G � FG]0+O-HG-0/2H HG-�7 TWS <@< S g )@C�96/21O7B/2<:<�HG1O]�7 � S 1 9 S H S FGH©/29;7 � � Ï ) T C S FG]0+O-vC�]�K % 781�78´d),FGHOF � Á� � 2�� " ( � )>FC S H FO/2H^)>F~Ñ07_3�N� � Ö S 1 F S K�7 =6H^-�7¨+ S K6Z�]�HO/2H^) S C S2T ���� ��� � � � �* � � � � � � � = �G� + S C�D;781O9;7¯F�)@CaFG]0+O-$/�g / & H^-0/2Hg7¨+8/2Ca/2H^HG78K�Z�H H S FO/2HG)>F TW& 2 � " ( � N�Ö S 1OKy/2<@< & H^-�781O7{78´\)>FGH©F = G � FG]0+.-$HG-0/2H

���� ��� � � � �* � � � � � � � = �G� 1;� � g -�781O7 � 9 �_ß � Ê ;��/2C03� � � � � � = � . � ��� � � � � � ¡ 4 Ê � � ��� � � � � � � = � .c�,* � � �

� � ��78H � % 7�HG-�7³<@7_/;FGH�7E<@78K67EC�H S2T � � � � � � = � FG]Q+O-�HG-0/2H � ),F C S H ¥ ]�7E1O)@7_3 )@CBHG-�7 ���� ��� � � � �* � � � � � � � = �^�+ S K6Z�]�H©/2HG) S C!N³[\]Q+O-�/ � 7E´d),FGHOF�FG):C0+o7HG-�7 ���� ��� ��� � �* � � � � � � � = �^� + S K6Z�]�HO/2HG) S C�Ky/2®;7_F³/2HK S FGH � ¥ ]�781O)@7¯F/2CQ3#E � � � � � � = � E � � � Ê N»IÇ7¢1O7 ¥ ]�)@1O7 � � ��*EN � �§-�)>F�),F§H^-�7¢Z0781OK6):HGHG):C�9FGH^14/2HG789 & H^-Q/2H g )@<@<�Ky/2®;7{�5G � �$N �

L T FG]0+O-a/2C � � � � ¡ 7E´d),FGHOFHG-�78Cag7�-0/2CQ3�<:7¢H�g S +8/;FG7_F8Á� � ß�Á�سC�]�K67814/2H^7 � )@C�H S �{Î� � Ê Á�I�7BC�787_3vC S H*H©/2®;7�/2C & /;+oH^) S C¬FG):CQ+47�� � � � � � = � .$� � � /2C03ÐC S6S H^-�7E1 1O7 ¥ ]�):1O78K678C'H+8/2CZ�<>/;+o7B/2C & 78<@78K�78C�H S2T � � � � � � = � )@C'H S �{N

LVCv78):HG-�781�+8/;FG7;��g7¨3É7¯+o<>/21O7 2�� ")( � FO/2H^)>F~Ñ07_3c/2C03vFG78HqOpOl � � � � � ¡ � � � Ê �³� � � Á � )>F ¥ ]�781O):7_3Ð):CvH^-�7 ���� ��� � � � �* + S K6Z�]�HO/2HG) S C� ;Î

/2C03 TWS 1�/2<:< � ��� � �� ¡ � � � � � ¡ 3�7_+4<>/21O7 2�� "� ( � ]�C0FO/2HG),F~Ñ07_3v/2C03vFG7EH{qOpOl � � ��� � �� ¡ � � � Ê ��� � NÖ S 1 /2<:<

Ê8ã

Page 15: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

� ��� � � � ¡ A � � � � ¡ FG78HBq.pOl � � ��� � �� ¡ � � � Ê �³� qOp.l � � ��� � �� ¡ � � � NØ�Õ�Ù f�Ö Y f�Õ�[�� ( A¢Y� LGf�Õ

I�7�FG- S gºH^-0/2H�7_/;+O- � � ),F�FO/2HG),F~Ñ07_3�N��-�7�1O7 ¥ ]�):1O78K678C�H 2 � ")( � 1O7_FGH^14/2)@C0F³/2H�K S FGH �!78<@7EK678C�H©F/2H/2C & FGH©/29;7;��FG):CQ+47 )@H S C�< & 1O7¯FGHG14/2)@C0F�C�]�K % 7814F T 1 S K �JHG-0/2H /21O7 ¥ ]�781O):7_3 %�& w2¼�p + S K6Z�]�HO/2HG) S CS2T HG-�7 TWS 1OK ���� ��� � � � �* � � � � � � � = �G� N �§-�781O7 TWS 1O7 E qOpOl � � � � � E G ¼�q � � � ��E � ��� � � � � � E G ��� � � � AE tOwEsdp � � � E �;/2C03¢Z0/21OH�L S2T HG-�7�+ S C0FGHG1O]0+oHG) S C�+8/2C¨/2<@g / & F % 7�78´d7¯+o]�HG7_3�N³×*78C0+o77ED;781 & � � )>FÔFO/2HG)>F~Ñ07_3�N5 & HG-�7$+ S K6K67EC�HOF{Kc/;3�7$/ %QS ]�H�H^-�7�+ S 3É):C�9��»g7c-0/µD;7 � G $J$ �{N¦5 & HG-�7v]0FG]0/2<�Z0781OK6):HGHG):C�9/21O9;]�K678C�H�g7�-0/µD;7Ç� G � �vN [dH©/2C03�/2143ºÑ0C�)@HG7Ç)@C ��]�1 & HG7_+O-�C�) ¥ ]�7_F & ):78<>3·H^-Q/2H$7_/;+O- 2 � ),FFO/2HG),F~Ñ07_3�N '

LVC�H^-�7*Z�1 S\S2T �ÞH^-�7 ZQ781OK�)@HGH^)@C�9�78C0FG]�1O7_F!HG-0/2H�� ),F»g7_/2®BHG1O]�HG-�ËVH©/ % <:7*1O7¯3É]0+o) % <@7�H S �vN � IÇ7_/2®HG1O]�H^-�ËÌHO/ % <@7B1O7_3�]Q+4HG) S C0F /21O7¨3�7oÑ0C�7¯3v)@C#$ Ê_Ý &VN � �§-�781O7 TWS 1O7{HG-�7�Z�1O7_+o7¯3É):C�961O7_FG]�<@H - S <>3�F TWS 1�g7_/2®HG1O]�H^-�ËÌHO/ % <@7�3�789;1O7E7_F�/;F�g78<:<VN³Ö�]�1OH^-�781OK S 1O7;�2) T Ú�X ( L��? � � + " �9 ��� � � � � � H^-�7ECv+4781OHO/2):C�< & �B�� + " �9��� � � � � � N ×*78C0+o7Bg7�-Q/_D;7�HG-�7 TWS <:< S g )@C�9r+ S 1 S <:<>/21 & Á� � ��������� ��� Ê_Ï N�Ø»D;7E1 & C S C�1O7_+o]�14FG)@D;71_N°7;Ndg7¯/2®�H^1O]�H^-�ËVHO/ % <@7e3É7E9;1O787�+ S C�H©/2)@C0F�/2Cc1_N°7;NdH^7814FG7�FG78HEN

� �)� ��� � ��� ��� ��� ���(*7_+E/2<@<ÔHG-0/2H /cFG78H�� )>F�FG]�Z0781OHG7E14FG7¢) T � TWS 1�/2<:< ¤ /2C03a/2<:<��6���B���+ " �9 ��� � ¤ � � � N�A FG):C�9�HG-�7

Õ S C0FGZQ7E7_3�]�Z��-�7 S 1O78Ka�2g7�+8/2CcFG- S g HG-0/2H³78D;781 & C S C�Í8781 S HGH^Ë�3�789;1O787�+ S C�H©/2)@C0F³/{FG]�ZQ781OH^7814FG7 FG78HEN�-�7 TWS <:< S g )@C�9r<@78K�Kc/{)>F +o78C�H^14/2<�H S H^-�7{Z�1 SdS2T N������� � Ê å�N � 78HB� % 7r/�C S C�1O7¯+o]�14FG)@D;7BFG78H8N�L T �B�#o¾;¿�" 9 ��� � ¤ � � � D\)>/c/�ÑQ´\7_3a/2<:9 S 1O)@HG-�K��

HG-0/2H g S 1O®�F TWS 1e/2<@< ¤ ��HG-�78CaH^-�781O7�78´d),FGHOF /rFG]�ZQ781OH^7814FG7BFG78H�� G � �6N"q^w8w~}4Á ��78H� � � � � � � ¡ Á S C$)@C�Z�]�H � ���£Kc/2®;7_F /2H<@7_/;FGH � ¥ ]�781O)@7_FH S ��/2C03ÐH^-�7�� H^- S 14/;+o<@7B/2C0FGg781)>F , & 7_F . �Y�<@7_/21O< & � G � �6N£Ö�]�1OH^-�7E1OK S 1O7;��H^-�7 S 14/;+o<:7¬/2CQFGg7E14F�1O7 ¥ ]�):1O7_3 %�& � S C·)@C�Z�]�H � +8/2C % 73�78HG7E1OK6)@C�7_3 %'& Kc/2®\)@C�9aHG-�7cFG):C�9;<:7 ¥ ]�7E1 & ���� � � � Ê ¡ �8�E�8�2� � � � ¤ ¡G� ):C0FGHG7_/;3 S2T Kc/2®d):C�9 ¤ FG781O)>/2<¥ ]�7E1O)@7_F³H S �6N��§-�781O7 TWS 1O7��{�#o¾ª¿ " 9 ��� �©Ê � �� � N³L T �·g7E1O7 C S H�FG]�Z0781OHG7814FG7 HG-�78Ccg7 g S ]�<>3�-0/µD;7�� 9 ��� � ¤ 4 Ê � � � TWS 1 F S K�7 ¤ /2CQ3 �v� % ]�H�HG-�78C$�{�#o¾ª¿ " 9 ��� � ¤ 4 Ê � � � ��g -�),+.-�Dd) S <>/2HG7¯F�HG-�7Õ S C0FGZQ7E7_3�]�Z��§-�7 S 1O7EK % 7_+E/2]QFG7 Ï � 4 Ê Ï � ¿�" N '

Ê_Ü

Page 16: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

������������� Ê8ã N Ø»D;7E1 & C S C�Í8781 S H^HGË�3�789;1O7E7�+ S C�H©/2)@C0F/6FG]�ZQ7E1OHG7814FG7�FG7EH8N

"q^w8w~}4Á�Ø»D;781 & C S C�ÍE781 S H^HGË�3�789;1O787e+ S C�HO/2):C0F�/�FG78K6):1O7_+o]�14FG)@D;7 FG7EH�{N��§-�7 Z�1 S\S2TÔS2T Ú»1 S Z S FG)@HG) S C ÏZ�1 S D\)>3�7_F/2C�/2<@9 S 1O)@H^-�K ��FG]0+.-cH^-Q/2H��{�#o¾ª¿ " 9 ��� � ¤ � � � D\)>/ �6��/2CQ3 � H^781OK6):CQ/2H^7_F1O789\/2143�<@7_FOFS2TS 14/;+4<@7�/2CQFGg7E14F8N�� 7EH � % 7rHG-�7cFG]�ZQ7E1OHG7814FG7rFG78HB+ S C0FGH^1O]Q+4HG7_3�):C���78K6Ky/ Ê å � g*):HG- � � � � N[\)@C0+o7 � HG781OK�)@C0/2HG7_F�1O789\/2143�<@7_FOF S2T S 14/;+o<@7�/2C0FGg7814F8��)@H TWS <:< S g F T 1 S K HG-�7c3�7oÑ0C�)@HG) S C S2T ��H^-0/2H� G ��� � � �{N�5 & < S\S ®d):C�9c/2H HG-�7r+8/;FG7 ¤ � Ê )@H ),F*7_/;F & H S FG787{H^-Q/2He� G � � � /2<:HG781OC0/2HG):D;78< & �C S HG7BHG-0/2H � � �À-0/;F�HG-�7�3�7_FG):1O7_36Z�1 S Z0781OHG):7_F � N '

Ù 789;HG7ED8$ â &�-0/;FÐFG- S g*C¹H^-Q/2Hc78D;7E1 & C S C�Í87E1 S H^1O]�HG-�ËVHO/ % <:7¬3É7E9;1O787¬+ S C�H©/2)@C0Fc/2HÐ<:7_/;FGHcH�g S%QS ]�C03�7_36HG1O]�HG-�ËVH©/ % <@7B3�789;1O787_F8N�I�7B78´\HG78C03vHG-�),F*F S K67Eg*-0/2H8N5�p�6�¼�k>uVkWw2¼�Á�X¶FG78H �Ã)>FB½Ow2��¼0sdp^s "p^n��6uÌqo��uWj'�xuxn;½>)>p�q.p^s2�Ét¯kW½ )>pH S /�FG78H �·) T � 9 ��� �©Ê � �{�> � TWS 1F S K67�=0N

Õ S H^76HG-0/2H�HG1O]�H^-�ËÌHO/ % <@7r1O7_3�]0+oHG) S CQF Kr]0FGH{+ S C�D;781O9;7r78D;78C¦) T ):CQ+ S 1O1O7_+oH S 14/;+o<@7�/2C0FGg7814F�/21O7FG]�Z�Z�<:)@7_3�Î -�7ECQ+47�/ %QS ]�C03É7¯3ºg7_/2®¹HG1O]�HG-�ËVH©/ % <@7a1O7_3�]0+oHG) S C¹C�787_3JC S Hc78D;78C % 7Ç/�H^1O]�H^-�ËVHO/ % <@71O7_3�]0+oHG) S C%$ Ê ä&VN

� � ��������� ��� Ê_Ü N0Ø»D;781 & C S C�Í8781 S HG1O]�HG-�ËVH©/ % <@7B3�789;1O787B+ S C�H©/2)@C0F§H�g S FG7EHOF*H^-Q/2H�/21O7�)@C�7 ¥ ]�)@D±/2<@78C'H]�C03É7E1 %QS ]�C03É7¯3Ðg7_/2®6H^1O]�HG-�ËVHO/ % <:7¢1O7¯3É]0+oH^) S C0F8N

"q^w8w~}4Á³5 & �-�7 S 1O78KÀå*/2C03B�§-�7 S 1O78K Ê8ã �278D;781 & C S C�ËVÍ87E1 S HG1O]�HG-�ËVH©/ % <:7�3É7E9;1O787�+ S C�HO/2):C0F�/*D;781 %QS FG7FG78H¨��/2C03�/aFG]�ZQ781OH^7814FG7rFG78H)�6Na[\]�Z�Z S FG7�H^-0/2H ��),F{F S K67�FG78HBHG-0/2H{),F %QS ]�C03�7_3�g7_/2®¬HG1O]�H^-�ËHO/ % <:7Ð1O7¯3É]0+o) % <@76H S �{��)ÌN«7;N:�»H^-Q/2H � 9 ��� �OÊ � �B�> � TWS 1�F S K67 =0N��-�7EC¹�� 9 ��� �©Ê � �{�> � � 7��� � �>< S 9 � = ¤�� Ê �( � � � ��F S �J),F�C S H�FG]�ZQ7E1OHG7814FG7;N�LVC6Z0/21OHG)>+4]�<,/21_� � Kr]0FGH�C S H % 7 %QS ]�C03É7¯3­g7_/2®HG1O]�H^-�ËÌHO/ % <@7�1O7_3�]0+o) % <:7 H S �BN '

I�7�-0/µD;7�C0/2HG]�14/2<Q7E´�/2K6Z�<:7_F S2T FG]�ZQ781OH^7814FG7�FG78H©F8� % 7_+E/2]QFG7�H^-�7 ��]�K6Z S2T 78D;7E1 & C S C�1O7¯+o]�14FG)@D;7FG78H )>F FG]�ZQ781OH^7814FG7;N

������������� Ê à�N�L T � )>FC S C�1O7_+o]�14FG)@D;7 HG-�78C¬� � )>F FG]�ZQ781OH^7814FG7;N"q^w8w~}4Á�X FOFG]�K676HG-0/2Hr� �)>F�C S HrFG]�ZQ781OH^7814FG7;N¬�§-�78C HG-�781O7c78´\)>FGH©F�/aC0/2HG]�14/2<�C�]�K % 781 ¤ /2C03¦/FG78H � FG]0+O-¹HG-0/2Hc�{� ��+ " 9 ��� � ¤ � � � NÃ[\)@C0+o7�� G�� � � �g7a-0/µD;7a�B�#o¾ 9 ��� �xÏ � � � � � � � NI�7$FG- S gÃH^-Q/2Hr�B�#o¾ 9 ��� � ¤ � � � � � � ��+ S C�H^14/;3�)>+oH^)@C�9aHG-�7cÕ S C0FGZ0787_3�]�Zº�-�7 S 1O78KaN¬[d]�Z�Z S FG7

Ê à

Page 17: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

# � ¤ /2CQ3 �{�#o¾ 9 ��� � # � � � � � � N �-�78C¶�{�#o¾ )>F$+ S K6Z�]�HO/ % <@7 %�& /¹FG7EH S2T Ï � ZQ/21OH^)>/2<1O7_+o]�14FG):D;7 T ]�C0+oHG) S C0F %�& ��78K6Ky/�ä\N��-�7E1O7 TWS 1O7;� %'& HG-�7$FO/2K676<:78K6Kc/��ÔHG-�781O7c78´\)>FGHOF�/2C S 14/;+o<@7Å � �À� FG]0+.- HG-0/2H�� �#o¾ 9 ��� �OÊ � �� � � N [d):C0+o7cÅ G � �{�g7c-0/µD;7cÅ G � � � NÈ�§-�781O7 TWS 1O7� �#o¾ 9 ��� �©Ê � � �

� � 7Ã��� � # 4 Ê � � � � � � % 7_+8/2]0FG7 # �ä /2CQ3Ç� � ��+ " 9 ��� � ¤ � � � NvÕ S g£/FG)@K�Z�<:7 )@C03�]0+oHG) S CaFG- S g�F�HG-0/2H��{�#o¾ 9 ��� � ¤ � � � � � � N '

� � ��������� ��� Ê ä\N���78H ¤� Ê N�L T � ),F � � Ë�+ S K6Z�<@7EHG7 S 1�� � Ë�+ S K6Z�<:78HG7�HG-�78C�� ),F*FG]�ZQ7E1OHG7814FG7;N[\)@C0+o7 ��),F§D;781 %0S FG7;��g7�-0/µD;7�HG-�7 TWS <:< S g*):C�9r+ S 1 S <@<>/21 & Á

� � ��������� ��� Ê_Ý N��·)>F�1O7_+4]�14FG):D;7 ) T /2C03 S C�< & ) T � � )>F�D;7E1 %QS FG7;N³�·)>FC S C�1O7_+o]�14FG)@D;7) T /2C03 S C�< & ) T� � )>F FG]�ZQ781OH^7814FG7;N

������� � ���������(��� ����� ����� � ��� ��� ��� ���

LVC·HG-�),FvFG7_+oH^) S C·g7ÇFG- S g H^-Q/2H$) T /¹FG78Ha� )>FcC S C�Ë�FG]�Z0781OHG7814FG7ª�*HG-�78C ��)>F%,OD;781 & .¦C S C�ËFG]�ZQ781OH^7814FG7;N��§-0/2H{),F8�!) T �{�> + "�9 ��� � = � � � TWS 1rF S K67 = /2CQ3 � HG-�78C �{�� 9 ��� �� {� < S 9 ¤ � � � �TWS 1�F S K67 �rN LVC�H^]�):HG):D;78< & HG-�),FeK�7_/2C0F§H^-Q/2H�78D;781 & C S C�Ë�FG]�ZQ7E1OHG7814FG7BFG78H )>F�,OC�7_/21O< & .�D;781 %0S FG7;N 5 &3�7oÑ0C�)@C�9�D2/21O),/2C�HOF S2T H^-�7eFG78K6)@1O7¯+o]�14FG)@D;7FG7EHOF8�;g7 FG- S g¹HG-0/2H³HG-�)>F³1O7_FG]�<@H³)>F³HG)@9;-'H8N³X F�/{+ S 1 S <:<>/21 & �g7rFG- S gÀHG-0/2HB/2<@<�� S <@K S 9 S 1 S DdËV14/2C03 S K FG78H©F�/21O76FG]�ZQ7E1OHG7814FG7;��/2CQ3v-�78C0+o7rHG-0/2HB/2<@K S FGH�/2<@<³FG7EHOF/21O7BFG]�ZQ781OH^7814FG7;N

��78H�� � ��� 3É7EC S H^7�HG-�7 % )@C S K6),/2<�+ S 7 $+4)@78C�H , ¤ +.- S\S FG7 � .�/2C03Ð<:78H� � ¤ � = ��� � � � � > ¿�"

� ¤ ��� ��-�7 TWS <@< S g )@C�9�<:78K6Kc/�-0/;F*/2Z�Z07_/21O7_3v)@C�$ ã &ÌNXÃ+ S K6Z�<@7E´d):H & ËVH^-�7 S 1O78HG),+eD±/21O),/2C�H*g )@H^-a7_FOFG78C�H^)>/2<:< &HG-�7¨FO/2K67�Z�1 S\S2T -Q/;F /2Z�ZQ7_/21O7¯3y):C%$ Ï &VN

������� � Ê_â N�$ ã &ÔL T �{�> ),F*+ S K6Z�]�H©/ % <@7 %�& /�FG78H S2T Ï > 4 Ê ZQ/21OH^)>/2<01O7_+o]�14FG)@D;7 T ]�C0+oH^) S C0F�HG-�78CÔ� TWS 1/2<@< ¤ �0�{�� )>F + S K6Z�]�HO/ % <@7 %�& /6FG78H S2T � � ¤ � = � Z0/21OHG),/2<Q1O7_+o]�14FG):D;7 T ]�CQ+4HG) S C0F8NI�7�C S HG7�HG-0/2HH^-�7BFG78H S2T � � ¤ � = � T ]�C0+oHG) S C0F S;% H©/2)@C�7_36)@C�$ ã &0)>F)@C T /;+oH S;% HO/2):C�7¯3Ð]�C�) TWS 1OK6< &

)@C ¤ N

Ê ä

Page 18: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

L T ��),F­C S H�FG]�Z0781OHG7814FG7�HG-�78CºH^-�781O7c78´d),FGHOFr/ C0/2H^]�14/2<³C�]�K % 781�=¦/2C03¦/�FG7EH ��FG]0+O-�H^-0/2H� �> 9 ��� � = 4 Ê � � � �ÔF S � �> ),F¢+ S K6Z�]�H©/ % <@7 %'& /cFG78H S2T Ï > ¿ " Z0/21OH^)>/2<Ô1O7_+o]�14FG)@D;7 T ]�C0+oH^) S C0F %�&��78K6Kc/{ä\N³X*Z�Z�< & )@C�9���78K6Ky/ Ý g*):HG-�� � � �> ¿�" /2C03 � �   � g7ÑQC03�HG-0/2H� �> ¿ " )>F³+ S K6Z�]�HO/ % <@7%�& /ÐFG7EH S2T Ï > ¿�" 4 Ê Z0/21OHG)>/2<�1O7_+o]�14FG)@D;7 T ]�C0+oHG) S CQF8N��-�]0F %�& HG-�7�Z�1O7_+o7_3�):C�9�<@78K6Ky/�� TWS 1�/2<@< ¤ ��{�� )>F�+ S K6Z�]�HO/ % <@7 %�& /cFG78H S2T � � ¤ � = 4 Ê � Z0/21OHG),/2<!1O7_+4]�14FG):D;7 T ]�C0+oHG) S C0F8N �-�7E1O7 TWS 1O7 TWS 1B/2<@< ¤ �HG-�781O7B78´\)>FGHOF Å � � � �ÃFG]Q+O-vH^-0/2H��{�� 9 ��� �©Ê � � ¾� > ¿Q# ������� ��+�� ������� � � � � %�& ��78K6Kc/cä\N¢[\)@C0+o7BHG-�7FG78H S2T � � ¤ � = � T ]�C0+oHG) S CQF )@CaHG-�7�Z�1O7_+o7¯3É):C�9�<:78K6Kc/�)>F S;% H©/2)@C�7_3v]�C�) TWS 1OK6< & )@C ¤ ��HG-�7�1O7_3�]0+oHG) S CT 1 S K Å � H S � ),F*]�C�) TWS 1OK�):C ¤ N� 7EH*Å % 7BHG-�7{1O7¯+o]�14FG)@D;7 � S )@C S2T /2<@<ÔHG-�7{Å � ÒÓF8N�§-�78C$Å � � �/2C03v�B�� 9 ��� �©Ê � � � > ¿Q# ������ ��+�� ������� � � � N�LVCvZ0/21OH^)>+o]�<>/21_�\g7�-Q/_D;7������������� Ï ß�N L T � ),FeC S H¨FG]�Z0781OHG7E14FG7�HG-�78C�H^-�7E1O7�78´\)>FGH©F�/vFG78H�Å � �º� FG]Q+O-¬HG-0/2H�� �� 9��� �OÊ � � ������� � � � N

Ø»´'+o78Z�H TWS 1�FG]�ZQ7E1OHG7814FG7�FG78HOF8�;g7-0/µD;7�C S H³9;):D;78C�78´'/2K6Z�<@7_F S2T FG78HOF³� TWS 1�g -�),+.-��{�� 1O7 ¥ ]�)@1O7¯FK S 1O7�HG-0/2C$< S 9 ¤ Z�<@]0F/6+ S C0FGH©/2C�HC�]�K % 781 S2T ¥ ]�781O):7_F8N³× S g7ED;781_� %�& /2C0/2< S 9 & H S FG78K6)@1O7¯+o]�14FG)@D;7FG78H©F8��g7v+E/2Cº3�7oÑ0C�7cFG78H©F­H^-0/2H�1O7 ¥ ]�):1O76< S 9 ¤ uVk>zÐpOlB/¬+ S C0FGHO/2C�HBC�]�K % 781 S2T ¥ ]�781O)@7¯F8N�Ö S 1r/2C &C0/2HG]�14/2<\C�]�K % 781F=Bg7 3É74ÑQC�7 /BFG78H³�¹HG-0/2H³)>F³/2C�):C�)@HG),/2<�FG789;K67EC�H S2T / 1O7_+4]�14FG):D;7�Z0/21OHG),/2< S 143�781O)@C�9S2T Õ¹g )@HG- =B)@C0+ S K6Z0/214/ % <@7�+O-Q/2):C0F8N��-�7EC6� �> � 9 ��� � � =�< S 9 � ¤ � Ê �( � � � ��/2C03�)@H³)>F�C S H�-0/2143�H S+ S C0FGHG1O]0+oHá�·F S HG-0/2H�C S FGKc/2<@<:781³C�]�K % 781 S2T ¥ ]�781O):7_F�H S /2C &�S 14/;+o<@7),F�FG]�$+o):78C�H8N��§-']QF��§-�7 S 1O78KÏ ß�)>F*H^)@9;-�HEN

LVC+$ ã &0HG-�781O7�/2Z�Z07_/214F�/{1O7_FG]�<:H S2T F S K�7 )@C�H^781O7_FGH³HG-0/2H�)>FFG)@K�)@<>/21³H S �§-�7 S 1O78K Ï ß�� % ]�H�g -�)>+O-3 S 7¯F{C S H�1O7 ¥ ]�)@1O7�/a+.-0/2C�9;7 S2T S 14/;+o<@7;Á�) T �£)>F{C S H{H^7814FG7�H^-�78C¦HG-�781O7r)>F�/Ð1O7¯/2<�C�]�K % 781 � A ÊFG]0+.-¬HG-0/2H TWS 1�/2<@< ¤ ���{�� 9 ��� � ¤�� � � � NcX�+ S K6Z�<@7E´d):H & ËVH^-�7 S 1O78HG),+­D;7814FG) S C S2T H^-0/2H{HG-�7 S 1O7EK�),F/2<>F S Z�1 S D;7_36):C%$ ã &ÌNÖ S 1�/§Ñ0´\7_3{]�C�):D;7814FO/2<;�Ô]�1O):C�9*Kc/;+O-�)@C�7;�8H^-�7��¨w�)Ûz�w �\w2q^w2²rtOw2z¢m�)>p&%±k>uV| S2T /�FGHG1O)@C�9 � �;3�78C S HG7_3� ��� � ��),F¢HG-�76<:78C�9;HG- S2T H^-�7cFG- S 1OHG7_FGH�Z�1 S 9;14/2K HG-0/2H S ]�H^Z�]�H©F � S C�78K6Z�H & )@C�Z�]�H8NcX�FG7EH{��),F�¨w�) z6w �\w2q^w2²±�VqGn2¼0s\w2z ) T HG-�781O7�78´\)>FGH©F{/ � FG]0+.-¬HG-0/2H TWS 1B)@C�Ñ0C�)@HG7E< & Ky/2C & ¤ ��� � � $ ¤ & � ¤ 4 � �g -�7E1O7{� $ ¤ &�3É7EC S H^7_FHG-�7¢Ñ014FGH ¤ % ):HOF S2T HG-�7B+O-Q/214/;+4HG781O),FGHG)>+�FG7 ¥ ]�78C0+o7 S2T �{N� � ��������� ��� Ï�Ê N�X*<:< � S <@K S 9 S 1 S DdËÌ14/2CQ3 S K£FG78HOF /21O7BFG]�ZQ7E1OHG7814FG7;N

"q^w8w~}4Á [d]�Z�Z S FG7 HG-0/2H��J)>F�C S HFG]�Z0781OHG7814FG7ªN��-�7EC %�& �§-�7 S 1O78K Ï ß¢H^-�781O7 78´\)>FGH©F/�FG78H�Å /2C036/2C

Ê_Ý

Page 19: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

S 14/;+o<:7��Ô]�1O):C�9Kc/;+.-�):C�7 � FG]0+O-{HG-0/2H��{�� 9 ��� �OÊ � � ������� � � � Dd),/ � N³� $ ¤ &\+8/2C % 7�78C0+ S 3�7_3 %�&FGZQ7¯+o) TW& )@C�9 ¤ �\HG-�7 Kc/;+O-�)@C�7 � ��/2C03�H^-�7e/2CQFGg7E14F!H S H^-�7 {� < S 9 ¤ � ¥ ]�781O):7_F»H S Å HG-0/2H�/21O7 /;FG®;7_3�N×*78C0+o7B� $ ¤ &Ô+8/2C % 7�78C0+ S 3�7_3cg*):HG- {� < S 9 ¤ � % )@H©F8N³�§-�781O7 TWS 1O7�� ),F�C S H � S <@K S 9 S 1 S DdËÌ14/2CQ3 S KaN '

LVCºZ0/21OHG),+o]�<>/21_��H^-�),F­):K6Z�<@):7_F{HG-0/2H�/2<@K S FGHr/2<:< FG78HOFr/21O7aFG]�ZQ7E1OHG7814FG7;NÇ�§-�7�+ S C�D;7814FG7 S2T HG-�7Z�1O7_+o7_3�):C�9�+ S 1 S <@<,/21 & )>F{7_/;FG):< & FG7878C¦H S¬% 7 T /2<>FG7;Á�C S H�78D;781 & FG]�ZQ781OH^7814FG76FG7EH�)>F�/2<@9 S 1O):HG-�K6),+8/2<@< &14/2C03 S KaN�Ö S 178´�/2K�Z�<:7;�d) T �·),F*FG]�ZQ7E1OHG7814FG7;�\HG-�78C$F S )>F�� � � � # Á � 9 � ;N�5�]�H �¶),F*F S K�78g*-0/2HFGZ0/214FG7c/2C03�)>F�HG-�781O7 TWS 1O7c/aC S C�14/2CQ3 S K FG78H8Î�HG-�7ÐÑ014FGH ¤ # % )@H©F S2T � +8/2C % 7a3�7_FO+41O) % 7¯3 %'& /2C)@C�Z�]�H S2T <@7EC�9;H^- ¤�� {�©Ê � N� ��� � � ��� �� ��� � �

�-�7E1O7�/21O7 Kc/2C &rS ZQ7EC ¥ ]�7¯FGHG) S C0F/ %0S ]�H�HG7814FG7EC�7¯FOF/2CQ36D;781 %0S FG78C�7_FOF�C S H�H S ]Q+O-�7_36]�Z S Cc)@CHG-�),FáZ0/2Z0781_N»f�C�7):C�HG7E1O7_FGHG):C�9 ¥ ]�7¯FGHG) S Cr)>F3,43 S 7_F�78D;781 & C S C�Í8781 S Ï ËV1_N«7;N � # ËV1_N«7ªN � �Ë�3�789;1O787�+ S C�HO/2):C/�H^7814FG7 Ï ËV1_N°7;N � # ËV1_N°7;N � FG78H*<.¦�§-�7�Z�1 SdS2T g7{]0FG7 TWS 1 1_N«7;N�FG7EHOF*):C�D S <@D;7_F�Z0781OK6):HGHG):C�9���g*-�)>+O-a3 S 7_FC S HFG787EK H S g S 1O®�g )@HG- Ï ËV1_N°7;N;FG78H©F8N³X*C S HG-�781 ¥ ]�7_FGHG) S C6)>F³g*-�78H^-�7E1�78D;781 & C S C�Í8781 S 1_N«7;N�uVu:Ë�3�789;1O787+ S C�H©/2)@C0F/2Ca1_N«7ªNdHG7E14FG7�FG78HEN

(*7_+E/2<@<HG-0/2H�H^-�7�Õ S C0FGZQ787¯3É]�ZÈ�§-�7 S 1O78K FO/ & F­g7$+8/2C�C S Hr3�78HG781OK�)@C�76g -�),+.- S2T Ï � C�]�K6Ë% 7E14F % 78< S C�9ÐH S /yC S C�1O7_+o]�14FG):D;7�FG78H�� %�& ZQ781 TWS 1OK�)@C�96/2CÇ��� � ¤ � Å � + S K�Z�]�H©/2HG) S CÔN�L~F HG-�781O7r/C S C�1O7_+o]�14FG)@D;7BFG78H�� TWS 1 g -�)>+O-ag7r+8/2C�3�78H^781OK6):C�7rj'w�"¶z6n2¼�| S2T Ï � C�]�K % 7814F % 78< S C�9cH S � %�&ZQ7E1 TWS 1OK6)@C�9�/2C���� � ¤ � Å � + S K6Z�]�HO/2H^) S C <cI�7B+ S C ��7_+oH^]�1O7�H^-Q/2HC S FG]0+.-c�¶78´\)>FGHOF8N³X < S C�9�H^-�7_FG7<@):C�7_F8�Qf g )@C�9\F�$ Ê_Ý &�-0/;F FG- S g CÐH^-0/2H*C�7_+o7¯FOFO/21O)@< & ¤� Ê /2C03v�5G � �¦N

�����'������� � ��� � � � �����I�7rg S ]�<>3a<@)@®;7rH S H^-0/2C�®�Y�/21O<[\K6)@H^- TWS 1¨FG]�9;9;7¯FGHG)@C�9cHG-�76C0/2K67+,OHG7E14FG7;�/.$�!/21O1 & ×*7E1OKc/2C

/2C03 U /21O®¬Ú»<@7¯FGÍ8® S +O- TWS 1{Z�1 SdS2T 1O7¯/;3É):C�9��!/2C03�[\HG]0/21OH��¢]�1OHGÍ TWS 1�/;FG®\)@C�9vg -�78HG-�781BHG-�76Z�1 S\S2TS2THG-�7¨Õ S C0FGZQ787_3�]�Z$�§-�7 S 1O7EKÆ),F§C�7_+47_FOFO/21O)@< & C S C�]�C�) TWS 1OKaN

� � �� � �

Ê N X���������X{N:�5������������³(BN@�������ÀP �"!#���%$�&���IÀN�LON [ S K67aY S C�C�7¯+oHG) S CQF % 7EH~g7E78C¹5 S ]�C03�7_3� ]�781 & Y�<>/;FOFG7_F�/2CQ3¬Õ S C�Ë�A*C�) TWS 1OK�Y S K6Z�<@78´\)@H & N('*),+.-0/,/�1325476.8�+�9�:<;"/�=>2�9?:<;A@�4B4DC7E�F�G�+�4�H9I/J),/J4K-0/�+�4ML�:<)�CN-,:OC3),/�2�4PG*+�QSR%F</JTU2V:�WYXZ;"/,+�)OW\[0L~Ø�Ø�ØJY S K6Z�]�HG781�[ S +o):78H & Ú»1O7_FOF �©Ê_â;â ß � N

Ê_â

Page 20: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

Ï N 5�������������({N¹X�[dH^1O]0+oHG]�14/2<³�-�7 S 1O78K HG-0/2HBÙ 78ZQ7ECQ3�F � ]0/2C�H^)@H©/2HG)@D;7E< &aS C¬HG-�7vY S K6Z�<@78´\)@H &S2T [�X³��N�'*),+.-0/,/�1325476.8�+�9�: ;"/LN/�-0+�4K1M@�4N4"C�E�F G�+�4N9I/J),/J4K-0/ +�4 L�:<)�CN-,:OC3),/�254 G�+�QSR%F /JT 2I:�WXK;�/ +�)OW [0L�Ø�Ø�ØJY S K6Z�]�HG781�[ S +4)@78H & Ú»1O7_FOF �©Ê_â;Ý ä � � Ï;Ý Ë�å Ï N

å�N 5������������'({N��M;�/ 4 E�),/ = � Ê�� C7/ )J2 /#8���/�:O:?/J) XK;�E�4 =�� �§-�7B` S -�C0F�× S Z�®\)@C0FA*C�):D;7814FG)@H & �Ù 78Z0/21OHGK67EC�H S2T Y S K6Z�]�HG781 ['+o):78C0+o7;��� (*Ë�à �OÊ_â;Ý;Ý � N

ã N 5�������������(BN � C7/ )OW�25Q 2I:?/�1�� /�1NCN-O2� \25F�2V: 2 / 8�� Ú³-!NÓÙ H^-�7¯FG)>F8�Q[\HO/2C TWS 143cA*C�)@D;7814FG):H & �OÊ_â;Ý ä � NÜ N 5������������\({N3�%���¦P �"!#���%$�&���IÀNdLONcf C6H^-�7BY S K6Z�<:78´d):H &�S2T Öá):C03É):C�9 HG-�7{Y�-�1 S Kc/2HG),+*Õ*]�K6Ë% 7E1 S2T /$(*7_+o]�14FG):D;7�P 14/2Z�-ÇLOÁ!�-�765 S ]�C03�7_3�Y/;FG7;N @�4N4"E�F 8 +�9 '�C ),/�E�4K1 @ RBR%F52 /�1 +,6 2V-��� � Õ S D;78K % 781 Ê_â;Ý;â � � Ê Ë�å Ý N

à�N 5������������\({N3�%���¦P �"!#���%$�&���IÀNdLONcf C6H^-�7BY S K6Z�<:78´d):H &�S2T Öá):C03É):C�9 HG-�7{Y�-�1 S Kc/2HG),+*Õ*]�K6Ë% 7E1 S2T /{(*7¯+o]�14FG)@D;7*P�14/2Z�-6L^L.Á\�-�7 A*C %QS ]�C03É7¯3�Y/;FG7;N�@�4B4"E�F�8 +�9D'�C3),/ E�4K1 @ RBR%F52 /�1� +,6 2V-��� � Ù 7_+o78K % 7E1 Ê_â;Ý;â � � Ï;Ï ä_Ë Ï2ã ä\N

ä\N 5������������_(BN@�;P �"!#���%$�&��2IÀN_LON@� �%���c×������±�³N5 S ]�CQ3�7_3)� ]�781O):7_F!Y�<,/;FOFG7_FÔ/2CQ3�HG-�7�Ù ) 0�7E1O78C0+o7×*):7814/214+.- & N>@�)�-?;N2�� /�9I+�)�� E :<;���>+,6 2I-���� � Ù 7_+o78K % 781 Ê_â;Ý;â � �0à â Ë Ý2ã N

Ý N 5! " $#³��({N�%�NN���%� �� »� �����QËxL.N¬f C�[\78H©F �!1O]�HG-�Ë���/ % <:7�(*7_3�]0+o) % <:7�H S [\Z0/214FG7{[\78HOF8N�L�&?@'�( + C )J4"E�F"+�9 G�+�QSR CN: 2�4�6N[$)�* �©Ê_â;Ý;Ý � � â ß;å2Ë â�Ê_â N

â N Ù �N�,+B�.-��;X{N\Õ{NB�-�1O7E7 �§-�7 S 1O78KyF S C�H^HGË�3�789;1O7E7_F8N�@�F 6N// \),E E�4Z1�>+,6 2I-0)�* �©Ê_â ä Ý � � Ê_Ý ä_Ë Ê_â2ã NÊ ß�N Ù ��#,#"�����*`�N*Y�N Ø*N X HG-�7 S 1O78K S C - & Z07814FG)@K�Z�<:7aFG78H©F8N '*),+.-0/,/�132�4�6.8 @�Q /J)J2I-#E�41�AE : ;

LN+�- 2 /�:�W � �©Ê_â;Ü2ã � ��ä â�Ê ËGä â à�NÊ;Ê N Ù ��#,#"�����_`�N2Y�N_Ø*N,�%��� U �%&��5�3���_`�N�(*78H^14/;+o7_/ % <@7[\78HOF8N�G*E�4"E 132 E�42( + C3)J4�E�F3+�9��AE : ;"/JQ E : 2I- 8

)43 �OÊ_â;Ü;Ý � �0å Ü ä_Ë�ådä±å�NÊ_Ï N Ø657!7+N��������({N��³N@��×����D!2�³({N:���%��� � �%����������(BN!�³N � S 9;),+­?³7_/21 Ê_â ä â Ë Ý ß�N98�2 /J),E�)�-?;N2 /#8 +�9

80/�:V8 E�4K117/ 6 ),/,/#8' �/JF +;: � � �©Ê_â;Ý�Ê � ��å Ï Ë ã\Ý N�� 7_+4HG]�1O7BÕ S HG7_F�):C U /2HG-�78Kc/2H^)>+8F Ý;Ü;â ��[\Z�1O)@C�9;781OË%³781O<>/29���5�7E1O<@)@CÔN

Ê å�N Ø*�D!0&, <-��³X{NÃXM×*)@7814/214+O- &¬S2T [\78HOFrLO� L^L.�ÓLGL^L.N @�F 6N/= ),E E�4K1�>+,6 2I- �OÊ_â à Ý /�� Ê_â à Ý % � Ê_â ä±ß � N% S <VNQä �©Ê � Ï;Ü Ë ã å��>% S <VN�ä �Ìã � Ï�Ê_Ï Ë Ï å Ï ��% S <ÌN âÐ�OÊ � Ï ß2Ë�å Ê N

Ê8ã N `� Z$�#,?"! $7&��§Y�N»P¨N [\78K�)@1O7_+o]�14FG):D;7rFG78HOFr/2C03 Z S FG)@H^)@D;761O7_3�]0+o) % ):<@):H & N X�),E�4%80E -,: 2<+�4%8 +�9(: ;"/@'�AL@)/A.) � U / & Ê_â à Ý � � ã\Ï ß2Ë ã å;à�N

Ï ß

Page 21: UMD Department of Computer Sciencey s cqfg),3781 ;hg-7-0/2f³z1o7_fg78ch^7_3g )@h^-¤ c]k % 7814f "± 8 8 8 8 '/2cq3/;fg®;7_3 h s 378h^781ok6):c

Ê_Ü N `� Z$�#,?"! $7&���Y�NdP�N¨Ùe7E9;1O787_F S2T P�78C�781O)>+ [\78HOF8N�� / -,C3)#8O2 +�4 XK;�/ +�)OW��K2I:I8���/J4"/J),E�F52 80E :<2 +�4%8*E�4K1@ RNR%F�2V-0E : 2<+�4�80[7'*),+.-0/,/�1325476.8�+�9 +,6 2V-SG�+�F�F +�� C 2VC3Q )4��*�� [ / /�1 8 � X*]�9;]0FGH Ê_â ä â � � Ê8ã ß2Ë Ê_Ü ä\N

Ê à�N � ³� �����QË�LON�f�CcX 3�/2Z�HG):D;7'%³7814FG]0F»Õ S CQ/;3�/2Z�HG):D;7 5 S ]�C03�7_3 ��]�7E1 &rU /;+O-�)@C�7_F8N�XK;"/,+�),/�:<2I-0E�FG�+�QSR CB:?/J) L%-O2 / 4Z-#/ � � S /2Z�ZQ7¯/21*):C Ê_â;â�Ê � N

Ê ä\N �"��$�&%�3�����0X{N0×{N�[ S K67�Õ S HG) S C0F S2T (*7_3�]0+o) % ):<@):H & /2C03$Ú»1 S 3É]0+oH^)@D;78C�7_FOF8N��"/J2I:V8,- ;"��9 �NQ E : ;"�>+,6 2� C34K1� )�C 4K13F E,6N/ 4 1����AE : ;"�0)�) �©Ê_â à Ü � � Ê ä_Ë ã;ã N

Ê_Ý N¢f����5�"�K!2�Ô`�N�Y�N X Y�/2143�)@C0/2<@):H & %³7814FG) S C S2T 5�78)@9;7E<VÒ FBÕ S C0FGZQ787¯3É]�ZÇ�§-�7 S 1O7EKaN (U+ C3)J4"E�F�+�9L3W�Q 7+�F52I-!>+,6 2I- ��� � [\78Z�HG78K % 781 Ê_â;Ý;â � �Qä±à Ê Ë^ä±àdä\N

Ê_â N¢[. ����%���³({N³LON � /�-,C3)#8O2�� / F W� �4"C3Q /J),E. F / LN/�:V8 E�4K1�� /O6 ),/,/ 8��J[\Z�1O):C�9;7812%³781O<>/29 � f�K6789\/[\781O)@7¯F � ��5�7E1O<@)@CÔ� Ê_â;Ý ä\N

Ï ß�N¢[�+N�< "���B�.���³� ��N�({N @�4@&I4":<),+�1NCN-,: 2<+�4M: + GZF<E 8J8O2I-0E�F � /,E�FK@�4"E�F W78O2 8���I /;3�FGg S 1OH^-$LxC'HG781OC0/2ËHG) S C0/2< U /2H^-�7EKc/2HG),+8Fe[\781O):7_F8��5�7E<@K S C�HE�QY/2<:) TWS 1OC�)>/�� Ê_â;Ý�Ê N

Ï�Ê


Recommended