linear and quadratic algorithms for scheduling chains and opposite chains

17
Linear and quadratic algorithms for scheduling chains and opposite chains Jacek Bøa _ zewicz a,b, * , Zhen Liu c a Instytut Informatyki, Politechnika Poznanska, ul. Piotrowo 3a, 60-965 Poznan, Poland b Instytut Chemii Bioorganicznej, PAN, Poznan, Poland c IBM T. J. Watson Research, P.O. Box 218, Yorktown Heights, NY 10598, USA Abstract One basic scheduling problem of parallel systems is the scheduling of chains, the simplest form of precedence constraints between tasks. When tasks have unit-execution-times, the simple level algorithm minimizes the schedule length or makespan). However, the time complexity is linear in the number of tasks and exponential in the size of the problem if a succinct coding is used. If some tasks are multiprocessor tasks, which require more than one processor at a time, the problem becomes more complicated and several NP-hardness results as well as polynomial algorithms in the number of tasks) for practically important special cases e.g. opposite chains) were obtained in the literature. Again, these solutions are exponential in the size of the problem if a succinct coding is used. In this paper we re-address the problem of scheduling chains and opposite chains. We consider both preemptive and nonpreemptive schedules. We ®rst propose variants of largest remaining task LRT) and highest level ®rst HLF) algorithms for chains of unit-width tasks. We then apply these new algorithms to the scheduling of unit-width chains and opposite chains. For the case of unit-width chains, we assume that tasks may have dierent ready arrival) times. For both preemptive and nonpre- emptive tasks, we obtain optimal scheduling algorithms of quadratic time complexity in the number of chains. Ó 2002 Elsevier Science B.V. All rights reserved. Keywords: Scheduling; Parallel computing; Multiprocessor tasks; Preemptive and nonpreemptive scheduling; Chain; Opposite chain; Largest-remaining-task algorithm; Level algorithm 1. Introduction The design of appropriate scheduling tech- niques for parallel applications has been receiving increasing interest in the last two decades. One of the new and important computational models used for this purpose is the task graph with multipro- cessor tasks. Such tasks require more than one processor at a time. However, the introduction of this notion has made the scheduling problem dif- ferent from the classical setting [4,6,7,19]. In such models, there are N multiprocessor tasks, each of which can be processed on any processor subset of a given task-dependent size [1,15]. We shall consider the schedule length or European Journal of Operational Research 137 2002) 248±264 www.elsevier.com/locate/dsw * Corresponding author. E-mail addresses: [email protected] J. Bøa _ zewicz), [email protected] Z. Liu). 0377-2217/02/$ - see front matter Ó 2002 Elsevier Science B.V. All rights reserved. PII:S0377-221701)00207-7

Upload: jacek-blazewicz

Post on 04-Jul-2016

212 views

Category:

Documents


0 download

TRANSCRIPT

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

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

� �������� �������� � ��� ����� �� ���������� ��� � ����� ��� ������ ������� ������� �������� ��� � �� �� ����!� �"#� ������� ������

� ��$ %� &� '����� (������� ��)� ��* +,-� .������ /� ���� #. ,���-� 01"

��������

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

��������� ������ ���� !��� ���� ��"� ��#�$�����#����� �� ������ ��"�� �� ����� ��������� �� �������

��� � %�� ��������& '���"��� �� ��� ������$�� �� ������ �� �� ����� �� ���� ��� �$�������� �� �� ���� �� ��

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

���� �� ������� ������� ���� ���������� ��� ��"���� )*#�������� ����� �� ���� �� ���������� �� ������ %�� ��

����� �� ����& ��� ���������� ������� ������� ����� %� ������� ������& ���� ������� �� �� ������� + ����

���� ������� ��� �$�������� �� �� ���� �� �� ������� �� � ������ ����� �� ��� (� ��� ����� �� ��#������� ��

������� �� �������� ������ ��� ������� ������ !� �������� ��� �������"� ��� ����������"� �������� !� ,��

������� "������ �� ��� �� �������� ��� %�-.& ��� �� ��� ��"�� ,�� %'�/& �� ������ ��� ������ �� ��#����

���� !� ��� ����� ���� ��� �� ������ � �� �������� �� ��#���� ������ ��� ������� ������ /�� �� ���� ��

��#���� ������� �� ����� �� ���� ��� ��"� ��0���� ����� %����"��& ���� /�� ��� �������"� ��� ������#

����"� ����� �� ����� ������ �������� �� ������ �� ������� ��� ������$�� �� �� ����� �� ������ � 1221

3���"��� 4������ � 5 +�� �� �� �����"��

2������3 4������� 6 *������� ������ 6 7����������� ����6 *������"� ��� ����������"� �������� 6 8����6

������� �����6 ��� ��#�������� #��� �� �����6 ��"�� �� �����

� ���� ������

.�� ���� � �� ���������� �������� ���#����� ��� �������� ����������� ��� ���� �����"�� ��������� ������ �� �� ��� �� ������� ��� ��

�� ��� ��� ������� ���������� ������ ������ ��� ������ �� �� ��� ���� ��� ��� 4������� ����� 4�� ���� ������ ���� ��� ������������ � � ��� '���"��� �� ��������� ����� ����� ��� ���� �� �������� ������� ���#����� ���� �� ��������� ���� 9:�;�<�=>?

(� ��� ������� ���� ��� # ����������������� ���� �� ����� ��� �� ��������� �� ������������ ���� �� � �"�� ���#�������� ����9=�=@? !� ����� �������� �� �������� ��� �� %��

3������ ������ �� ���������� -������� =A< %1221& 1:BC1;:��� ����"��� ���D�����D���

� 8����������� ����

5�� � ��������3 ��������E� ������ �� %� ����������&�

����E����� ��� ��� %� ��&

2A<<#11=<D21DF # ��� ���� ���� � 1221 3���"��� 4������ � 5 +�� �� �� �����"��

*((G 42A<<#11=< %2= &2212<#<

����4��& �� �� �������� �� �������� .���������� �� ����� � �� )*#���� ��� �� ������#����"� ���� ��� ���������� ���� �� ����������� �� %��������� ����& 9>? %H��� �� ����#,��� ������ �������� �� 9=2? ��� �$����� ����� ��"�� ������������ ��� ���� 91=?� �� 9:�B?� ������ ����� ��� ������� �� � ���������$ & H�� �$�#���� ���� %H3.& ���� �� ���������� ���"����#�� �� �� �������� �"�� ��� �������� � ,$����������� ���������� �� �� ���� %��������������� � � =����$& 91? !��� ���������� ����������� ���������� ���� �� �������� ��� ����� �� �������� �� �� �������� ����� �� ���#������� �� ��� ���� ���"���� �� ���� �� ��������� ����� = �� � ���������� %������� � ����� ��=� ��� ��� ����$& 91? (� �� ���������� �� ������� �������� %������� �������� ��� ����$&� ��������� ��� �� ���� ���"�� �� ���������� ��� %���� ,$�� ����� �� ����������& �� � ������������� � ������ ��� ������ ������� 91? /���� ������������� ��"��"�� ������ ����������%������� �������� ��� ����$& ��� ���� ���"���� ������������ ��� 9A?

.�� ������� ������� ��� ������ ���� ������� � �� ����� ���������� ��������� /���"�� �� ������� ���� �� ���������� ������������ ������� �� ������� ��� �� ���������� ���������������� ���� �� �������� ��� �� %����#��� �1������ ���� ����$& �� ���� �� )*#���� 9>? + ���� �� ��� �� �� ��� �� ���� ���� �� ����#������ ��� ���"������ �� �� ��#����������������� ������� �"�� ��� �������� ������������������� %������� �1������ � � =� ��������$&9=@? (� ���� ��� ���� ����������� ����"��� ��������� �� �������� ������ �������� �� ����� � ���� ��� �������� ��������� ����������%������� �A������ � � =� ���� ����$& �� ���� ��)*#���� 9@? !��� �� ��������� ������������"� ���� �� ����� �� �� ������� ��� �$������ ���� ���� ����� ��������� ���������� �� �� ������� ����� �� �� �� �44�� �� %��� ��������������������� D��������� ������� ����� �� ������#���� �� �� ������&� ��� ���������� ������� ����"������� 9@?� ���"���� ���� ������ ����� ������������ �� � ���������� .�� �� ����� ��� ��#���� ������ %������� � ������ � � =� � ��������� ����$& �� �� ������$�� �� %����� � �� ������� �� ������& ��� �� "���� ��� ��������

����� �� ���������� !������ �� �� �������� ������� ������ %������� � ������ � � =����������� ���� ����$& �� �� ������$�� �� ���� �� "���� ���� 1� � �

(� ������� ������� ���� ����� �� �������� ��� ��� �� �������� �������� �� ���� ��"�� �� ���� ��������� ���������� �������"���� = ��� %�� "��� "����& ���������� � � ��� 4�� � �������� ��� ������� ������ �� �� ����$ ����������� �������� ����������� �� ������������������ 912? (� ���� ����������� �������� ������� �� ,���� ��� �������� ����� ����� �� ������������"��� .�� ��������� �� � ���� ������������������ � �� �$����� �� � ��� ����������� �� ��������� �� � �������� ��� ������������������ � �� �$����� �� � !� � �������� .��� ����� �� ���"��� ���� �� � "��� ������������ ����� ������� ���������� ���� ���������� ���������� �� ��� ���� �� �������� +��� ���� �����C���"� ����� �� �������� ��������%� 9==?& ����� ��������� ��� �������� ����� ������ ����� �� ����� ��� ���"� ��������������� �������� ���� �� ����

!� ��� �� �� �������� ������� ��� ������������� ��� �� ���� �� � ����� �� ��� ��� �����#������� � �� ����� �� �� �������� .���� ���# ��� ��� ���� ������ �� # �� �� ���� ����� ������� ���� � ��� %��� 4����� : ��� ��������� ����& '����� ��� ��� ������� ���������#���� �� ������$�� �� �� �� �� ����� �� 9@?�� �$�������� �� �� ���� �� �� �������

(� �� ���� �� ��#���� ���� %����� ��������� ���������&� �� ����#����� ��"�� �� �������������� � �� �� ��� ��"�� ,�� %'�/&� ��� � 9=1?���������� �� �������� �� ������ �� H3. ����%������� � �� � =� ���� ����$& '���"��� ��� ��# ����� �� �� ��� ������$�� ���� � � ������ ���� ����� �� ����� � �$�������� �� �� ���� ���� ������� ���� � ������ ����� �� ��� %(������"��� �� ���� ����������� H3. ���� �� ������� ����� �� ���� ������ ��� �� ����������� �� �� ������ &

(� ��� ����� �� ��#������� �� ������� ���������� ������ ��� ������� ������ !� ���#����� ��� �������"� ��� ����������"� �����#��� !� ,�� ������� "������ �� ��� �� �������� ��� %�-.& ��� '�/ �� ������ ��� ������ ����#���� ���� .���� �� ������ ��� ���� ��

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1:>

���������� �� �I���� ������������� �� �-.��� '�/ �� ������ )�� �� ���� ������������� �������� �� �������� �� ������ �� ��#�������� �� ���"���� � �� �� ���������� ����

!� ��� ����� ���� ��� �� ������ � ���������� �� ��#���� ������ ��� ������������� /�� �� ���� �� ��#���� ������� �� ��#��� �� ���� ��� ��"� ��0���� ����� ���� %� � ����"�� ����& ��� �� ����� �� ���������� ���"��� �� ��� %�� ��#������ ?� �@�� 4�A��& /����� �������"� ��� ����������"� ����� ������� �������� �� ������ �� ��� ������$����� � �� �� ����� ? �� �� ����� �� ���,������ �� �� �� �������� ��� ����"�� !��� ����� ���� ��� ����� � ��� 2� ��� �� ��� ���#���$�� ������� �� �� � � �� ��� ������ ��� �� � �� �� ���� �� � ������ ���,��

/�� �� ���� �� ������� ������� �� ����� ��1� � � .��� �������� �� ��� �������� ��� ���#���� ���� �� ���"� ������������� ��������� �������� ����������� (� ���� ���� ��� ����������������� ������ ��� ���� ���� � �$���� �� �������������� .��� � ����� �� ���������� ��� ������������ �� ���������� C �� ����� �� �� ������� �������� � � ����� �� ���������� �$���� ���� ����� /�� ��� �������"� ��� ������#����"� ����� �� ����� �������� �� ������ ��������� ��� ������$�� �� 1� .�� ����� ������������ �� �� ������ �������"� ������� �������� �� 1

.���� ����� ����� �� �������� �� ���������� �������� ���� ������������ ������������� )�� �� �� ��� �� ��� ����� �� ��� ������� �� ��� ������$�� �� �� ���������� ������ ��� �� �$���� ���� %� �� �� �"� ��� ��� ��#���� ������ ��� �� 1� "� �� �� � ��� ������� ������& -����� �� ����������� �� �� ������������ �� �� )*#���������� �� �������

.�� ����� �� �� ������ �� ������� !� ,��������� � "����� �� �-. �� ����� �� 4����� 1��� ����� �� ��� �� ����� � �� �������� ���������"� ���������� ���� ��� ����������� �� ��� ����� ���� ��� � "������� ���,�� !���� ����� �� �� ����� � �� �������"��������� �� ������� ������ ��� ���������������� �� 4����� A (� 4������ : ��� @ �� ���������� ����������"� "������ �� �� ��������

�������� !� ,�� ��"��� � ��� �� ����� ��� ��#���� ������ �� �$������ �� �������� �������������"� ��� ����������"� �������� !� �������� �� �� ����� � �� ����������"� �����#��� �� ������ +� ��� �� ������� ������ ������������� �� ����� ���� �������� �� ���������������� ������ .�� ������� �� ������� ��#������� ������ ��� �� ���"�� �� ��"����� ��������� �� ��"����� ������

(� �� ������ �� ��#���� ���� ���� �� ��#���� �� � =#���� ��� �� ������������ ���� � �#���� ���� � ���������� ��� ������� � �$��� ����

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

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

.�� �-. �� ����� �� � �������"� ��������������� �� ����� ����� �� ������� �� ����� � �� �� �������� ���� .�� ������ ��#�������� �� �� �� ����� �� �"�� ����� .�������� �� �������� � 9=A�=:�=B? ��� ������ �����#����� �� ������� ��������

!� �������� � �� �� � � =#���� ����� ����"�%��� �����& � ��� ������ 2 � �= � � � .���� ���� ��� � �� �������� ���� � ?� �@��4�A�� ���������=� ����� �� �� �� ����� ���"������� ���������� ���� �� ��� ����"������=� ���� ��� 2 � �= � �1 � � �� � + ������� ����� ���� ��� ���� ��� � �"������� ���#������� �������� � �� ������� ��� ����� ���� ����� ��� ��� ������ �� �� ������ ������� ��#����� �������� (� �� �-. �������� �� ���#���� �� � ��� �� ��,��� �� �� �������� ��� � +������� ���������� �� �"�� �� /� =

(� ��� � ������� �� ��������� ������ ��� �������"�� �� 7�)� ���J� ����#����� �� �#���� %�� 9=<?& ����� �� ������ �� �� ����� ������ �������� �� ���� ��� ����"�� +� �$������� �������� �� /� 1 ����� ���� ���� ��� �$�#��� � ����� 1�A �� �� ���������� ���� � ����� � ����"��

)�� �� ���� ��������� ������ ���������� �� ��� '���"��� ��� ���� ������ ������ ��� � �� �������� ���� ���"���� �������������� ��� ��������� ������ ��� ��

1@2 &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=

���� �� ���� ��������� ������ ������� .��������� �� ���� �� ���� ��� ��0���������� ���

.�� ��� ������$�� �� �� �-. +� ����� ��#����� �� �� ������������� + ����� ��������#���� ��� �� �������� 4�A�� %��� ����������� �� �"������� ����������& ���� ��� �� ���������$�� �� A�G (�#������ �� �"���� ���������� ��� �� � ���� �� � %��� �� 7�)� �#��J� �� �����&6 ���� ��� � ��� ����"�� �"���6��#������ ���� �"���� ���� ��� �� � �������#���� � �"��� �� �� ���� ��� �� ��� �� 1� �"��� (� �� ���� �� "������� ���,��� �� ��� ������$������� � ��� A�� ����� ? �� �� ����� �� ���,������ �� �� �� �������� ��� ����"��

!� ������ ����� � ��� "������ %����� ��� �� �� � �������� ������������& �� �-. +� �#���� �$������ � �����"��� ��� ������$�� !�

����� �������� � ,$�� ��� ����"�� �� ��� � B ������� ���� ��� 4 �������� �"������� ���������� .���� ��� � � =#���� � �� �������� .���� ������� ��������� �� ������� �� ���� ��� ���= � �1 � � �� � �� �� ����� �� �� ����"�� .�� �� �� �� �� ����� �� �� ���� �� �$�#���� ��� �� ���� ��� �=� �1� � � � � �� ��� �� ���������� �� �� ��� �� �� �������� ����� = � � 1 � � � � .�� ����� ���� �� � ��������� ������� ��G= ��� �� �������"��� �� �����������=� � � � ���

����� ��� ���� ���� ��"� �� ���� ��� � ��� ��������� ��� �� ��� ���� �� ���=� �� �� ��� ������$ �� �� �� ���� ���� ���� ��� � ���� � ���#������ ���� �� �$������ ��� ! �� �� �����������$ �� �� �� ���� ���� ��� �� ��� �������� ��� �� ���� ���� �� �������� ���������� =� � �6

/� = �-. +� �����

/� 1 +� �$����� �� ��������� ������ ��� 7�)� ���J� �� �����

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1@=

1 ��� ���� ������ �� �� ����� �������� ����� �� �� �������� ���� )�� �� �� ��� �� �� �������� ���� ��� ��

���� ��� �� ���� �� �� ���� �� )�� ���� ���� �������� �� �� ��� �� �� �������� ������� ���� �� ��� ����� � � �� �� ���� ����� ����� ���������� �� �� ��� � �������G �� ���� �������� �� �$���� �� �$���� � � ����������� .��� �� ���� ���� � ���� �� ��� �� ������"�� ���������� �� �� ��� � �������

.�� ������� ���������� �� �� �� ����� �����"���� �� /� � A ��� : ( �� �������� � ��8(% %�-. ����"�� �������& )�� �� �� ���� ������ �2 ������ �� ���"��� �������� �������� ����,����� ���� � �� �� �� ��������� ��"� �� ����� ������� ���� �� �������� �$����� �= �� �� �� ���� ����� ��"�

�� �� ��� ������� ���� �� ���� �� ���� �$���� )�� ���� �� ��� ��� =� � � � �� � �2

��������� �� �������� ��� � �� ���� ���� !� ��"� �� �������� ������ �������� ��� ����� �-.�

������� �� �������� � ������� � ����������� �� ������� ��� �� ���� �� ����� �= � �1 � � �� �� � ���������� ������ �� ���� �� �� ������� %�� �������� �@�� ��� @� 8(% � ���� ��� �� ����

@� 8(% � ��� ����� ���� �� ��� =� �� �� �� � ������ ���� @��� �� � ��� 8(% ��� 8(% �

� $���?�� ��� ����� � � �� �� �� � � ����� ��� �� ����� �� � = � � 1 � � � ��

� %�� � � ��4��* �� �� 8(% �� ���� � 4�@�� � ����� ��� � ��� � ��� ��@� �� ������

/� A +� ����� �-.�

1@1 &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=

� 0��� 8(% � � ���� � 4��4��� �� ��� �������� ��� ��@� �� ����� 4��4� ��� � �4@������ @� �� =�

����� (� ����� � ���� �� �-.� ��� �-. ������ �� ���� �������� �� ����� �� �� �� �� �-.������������ � �� �� �� �-.� =� �� � + ��

�� ����� ���� �2 � 2� �� ����� �� �������������� ��� � ���� �� �� �� �� �-.� �� �������� ��� ���� ��� � �� �� �-.� =� �� �

K��� �� ��� ����"�� ���� ��������������� ����� �� �"������� ���������� ������� �#���� �� ��� ��� ���� ��� �"������� � �� "����� ����� .�� ���� �"��� �� ���� �-. �

/� : 7�� � ������� �� +� ����� �-.�

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1@A

���� � �������� ��������� ��� �� ��� ������#���� ��� �����"� ������� ���� �� %� � � �� �����#�� �� ��� ���� ���= ������� �� ���� �� �� ����& +� �� ����� �� ���,���� �� �� ���� ���=

����� ������� ���� �� ���� ��� �� �� ������������ ��� �� ���������� �� � ������� ���� ���� �����"� ������� ���� ��

(� �� �� ��� ������� ��� ���� ��� ���� ��� ������������ ���� ��� �� ���� ��� �� �-. �� ���-.� ���"���� �� ������ ������ +���� ��� � � .��� ���� �� �� �� ��

��=�� ��� ���� ���� ���� ��������� �� �� ���� ���� �� �� �����"� ����������� �� ���� ��� 4��������� ���� �� �� ��������=�� ��� �� ���� ��� � ��� ��������� �� ��

���� ���� �� �� �����"� ������� ���� �� ���� ��� ����� 7����"��� �� ���= � �� � ���=� �� ,�������"� ������� ���� � �� ��� ���� �� ����� ��#���� �� ��� ���= �� ������ ���= ��� ��� �� ���

(� �� �����"� ������� ���� � ����� �������� ��� ���=� ��� � ����� � ��� �= ����� ��#��,��

�� � �=

����

� ���=�

�� �� �= � ��� � ���=������ (� � �� ������ ���=

��� �� �� �� ������� ���� ��� ��� ��� ������ ��� �1 ����� ����,��

�� � �1

����

� ���= � �1�

�� �� �1 � ����= � ��������� � ��� (� ������� ����"�

�= � ��

�� � �=��

�1 � �� � �

���= � �2 � ���

.�� �� L� ���� � �������� ����� ��� �����,�� ��� ��� � �� �� ������������ ���

+� ���� �� ���� �� � ��� ���������� ���������������� ����� � ���� �� ��� �� �-.�� ��� ������ �� ���� ��� �� ����� �����"� ������� ����# �� �� ��� �������� ���� ��� ���� ��� ��� ������������� .��� ���� ��� �$����� ���� ��� �� ��#�������� ������� �� �� �� �� ����� �-.�

'����� ����� �� �� ���"� �� ����� �� ��#������ �� �-.� ��� �-. ������ �� ����

������� ��� ���� �=� �1� � � � � �� ��� �� ����� ��������� �� �� �"��� ����� �����"� ����������� �� .�� ������� ����� �� ��� � �� ��������������

.�� ����� �� �� ������ ��� �� �������� ���� �� ������� �� � = � � 1 � � � � �� ������ (������ �� ������� ��� ��� ������ ��� �� �����-.�� � ��� ������� ���� � ��� �2� �� ������#�� ��� � �� ���� �� �� �� � � �� �� � �2 ��� � � ���� �� � � �� �� ��� �� � ����� �������� � ����,����� �� �� �� ������ � � �� ������ ��������� ��� �

���� �� �������� �� ��� ������$�� �� �-.� 4��� %=&C%A& ��� %: =& ��� ������� ������ /�� ������ �� %: 1&� �� ����� �� �������� �� �������� � � � .�� ��� �� ���� �������� �$��� �� ������� �� ������ .�� ��� ������� ��� ������ ��� .��� �� ��� ��� ������$�� �� �� ���� �� %: 1&�� ������ ( �� ����� ���� �� ��� %@& �� ������ .����� ��� ������$�� �� �-.� ��� ���"�� ��� �������� �� ����� � � ������ �� �� ����� �� ����

�����"� �� ���� �-.�� �� �$����� ������� ���� ������� �= � �1 � � �� )�� ���� ���� 7�)� ���J� ����#����� �� ����� �� ����� ���� ��� ��� �� �� �������� ��� ���� ��� ���������� � ��� ���� �� �� �-.� ������� ������ �"�� ��� ����"�� �

!� ��� �� ���� � �� �������� ����������������� � �� �� ����� �� ��� ������G�������� �� � � =#���� ��� ����"�� ���� 2 ��= � � � ���� � "������� ���,��G ���������= +������ �-.� � ��� ������� ������ �� �����#��� �� ����� ��������� �� /� @

��� ��� ������ ��� �� �� ��� ������$�� ���� ������ �� ����� �� ��� � �� �� ����� ���� ����� �� ���,�� ���� �� �� �� �������� ��� ����"�� !��� ��� �� ���� ��� ����� � ���2� ��� �� ��� ������$�� ������� �� �� �"��� ��� ������ � �� �� � �� �� ���� �� ���#��� ���,��

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

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

!� ��� �������� �� �������"� �������� ��������� ������ ��� ������ ���,�� !� ��� �"��

1@: &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=

� ��������� ������ � �� �������� �� � ������#���� 3��� ����� ������� �� ���������� ������� ,�� ��� ���� � �#��� ����� ������� � ������������������� �� ������ ��� ���� � =#��� ������������ � ��� �� ���������� ����� = � ��� (������ ��� � � =� � � � � � �� � �#���� ������ � �

� � ������ � ��� 2� ��� �� � =#���� ������ � =

� � ������ � ��� 2 .�� ��� ��� � �� ����� �� �� �� � � �� � �� .�� �� �� ������ ��=� � � � �� � �� ������������� ���������� ����� �� ��� ��� =� � � � ������ ��� � ��� ��� �� �� ��� � ��� ��� �

.�� ������� ��� �"�� � �� �� � ������� ��#������� ������ ���������� �� � ����� �� ��� �����=� �=�� � � � � �� � � �� ��� �� ��� ��� =� � � � ������ ��� � ��� ��� �� �� ��� � ��� ��� �� ,��� �������"� ������� ��� � ������ �������� %*������ � ������ ��� � �������� �������� � ���� ����$ &

!� ,�� ������� +� ����� += %��� /� ;&����� ���� �� ����� � �� ������ ��� �� ����#

������� �� �� �������� ���� 1� � � !����-. �� ��� �� +� ����� +=� �� ��� ����� �������

����= ��� ��� � � =� � � � � .�� ���,�� ���� ��

���� %� ����

��= ��& .�� �������� �� +� ����� += �� ����� �� ��

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

������� �� �� 1� � �� �� ������� �� �������� ��� ��� ��� ������� � ������ ��� � ���������������� � ���� ����$�

(� ����� � ���"� �� ���"� ��������� �� ��������� �� 9@? �� ,�� ���������� �� �������� ������

����� �� �������� ��� ������ ������� ����� ������� �� � ������ �� ������ �� !" �������� � � =������ ���#�� � � ���������� ����������� ��� ����� �� ������ ��� ��� ��� �������� ������ ��� � �������� �������� � ���� ����$�

/� ; +� ����� +=

/� @ �-.� +� ����� ��� ���������� � =#����

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1@@

����� /�� ��� ������ ������� ����� �� ��������� � �#���� �� ,$��� �� ������� �� �������� � =#���� �� � ������� � ��������������� ���������������� ����� �� ����� �� ���������� �"�������� � =#���� "����� �� ��� .��� � ������� ����9=:? %.������ : 1 ��� �� ������ �������� ���������� ������� ����& �� �-. �� ������������ � � =#���� �� ������ ����� �� ����� ���������"� �������� �

����� �� ������ 1� � �� �� ��� �� �� ������� ������� ��� ��� ��� ������� � ������ ��� ��������� �������� � ���� ����$� �� ��� � ��������� ������� �� � ����

� ��= �� ��� �����

����� 8������� ��� ������� $ ����� �� ��� � �#���� ��� �$���� �� �� ,��

� ��= �� ��� ���

!��� ���� �� ��������� �� ����� �� $ ���������� �� �� ����� �� � ��������� ����� ������ �����"�� ���� �� � ��� ��"�� �� �,����������������� 4���� 1� � �� � ��� ��� � �#��� ���������� � ��� ��� !��� ���� �� ����������� ��� ����� �� � �#����� �� ���� ��� ���� ��� ����������� �=� � � � � ��

+���� ��� �� ������� $� � �#��� �� ��������%���������& �� �� ��� ����"�� ��� � � ��� � ��� �#��� �� �������� �� �� ��� ����"�� �� � �� �������� � � 2 �� �� ������� ��� � �� �� ��� ��#��"��� ���� ����� ������� $ ���� �� ���� ���������� ( ��� ������� �� � ��� �� � � =#���� ��� �������� � ��� .���� � =#���� ��"�� ��� �� � %� =#���& ������������ �$���� ���� �� ��� ����"�� �� � �� �� (� ���� ������� ���� � � =#���� �������� �� �� � �� �� ��"� ����������� �������� � ��� +����� �������� �� ��������� �� �� � =#���� ���� ��� ����������� �=� � � � � �� � ��� � � = ��"� �� �����#���� �� ��� �������� � ��� )�� �� �������� � �������� ���� �� ������� ��������������� ��������� ����� � �������"� ���"� ������� ��� ��� ������ �� �������� � ���������� ���#������

8����� ��� ������� � ���� $ �� ��� � ����� �� ��� ���� ����� �� �� �����������=� � � � � �� �� �� � �� �� ��� �� ��� � � �� ��� ����#���� �� ( �� ���� � ����� �� ������� � �� ������������ �� �� ����� �� �� ���������� ��������������� �� ���� ��� ����,��

-���� ��� �������� � �������� ��� ��� ��� �#���� ��� �$���� �� �� ,��

� ��= �� ��� ���

.�� ������ ������� ��� �� ���� %�� �� �������&�������� �� $ +������� � ����� A 1� ���������� ��� ����� �� �����"�� �� ,$�� �������� ������� �� � �#���� ��� ������� �� ��"���� ����� � � =#���� +� �$����� �� ��� �������"���� �� �������� �� /� < .�� ���������� �� ����� �� ����� �

����� �! ������ 1� � �� �� ��� �� �� ������� ������� ��� ��� ��� ������� � ������ ��� ��������� �������� � ���� ����$� �� ��� ��� ���� � =� � � � � � ���� � �

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

����� ���� � ����� A A� �� ���� �������� ���������� ����� ��� � �#���� ��� �$���� �� ��,��

� ��= �� ��� ��� �� $ �� ��� � �������

+���� �� �� $ ��� � �#���� ��� �� �$������������� %� � ���� ����������& .�������� ��� ���� � �

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

� �� ,���������� � �

�� �������� �$����6 � ������ � � ��

�������� �� ���� ���� � � =� 1� � � � � �� �� �� ��#������� �� ������� ��� ����"��� ����� ���� � �

� ��� � �� �������� �� �2 �� ����$ ��� ��

/� < 8�������� �� � ���� 1G %�& ������� 46 %�& ������� �

��� %�& �����"���� �� �

1@; &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=

�2 � ��� � �����=

����

� ���� ��

��

8����� � ��� ������� � �� ��� � ��� ���� ������� �� �������� � $ �$��� ��� ���� � �

���� � �

(� � � ��� � �� �� �������� �� �� ��� ��#

��"��� ��=� �=�� ��1� �1�� � � � � ���2�=� ��2�=�� ���2� ���� ���

��� � � �� �������� �� �� ��� ����"��� ���� ��2

�����2�=� ��2�=�� � � � � ���� ��� ( �� ����� �� � �

� �� ,������������� �� � ��� �� $� ��� �� � �

�� ,������ � ������ ��� �� � �� �� $ '����� �� ��� ������� �

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

7����"��� �� � � ��� � �� �� ,������ ������ ���

� � �� ����� .��� ������� ��� �������� ���

,��� ���� %� ��� 1 ����& ���� ���� � �������� ����� ��� � �#���� ��� �$���� �����#���� +������� � ����� A 1� �� ,��� ���������� ����� �� �����"�� �� ,$�� �� ������������� �� � �#���� ��� ������� �� ��"�� �� �#���� � ������ �� � =#���� %�� /� <& �

����� �" ������ 1� � �� ������ ����� �� ����� ��� ��� � �= � �1 � � � ����= � �1 � � � � �� ��� �� �� ������������� ��� ��� ��� ������� � ������ ��� � ���������������� � ���� ����$� �� ��� � � ������ ����������� ����������� �� � ����

� ��= �� ��� ����

��� �� � ����� � �= � �

�1 � � � � � �

� �

����� ���� � ������ A A ��� A :� �� ������������ �� �������� ����� ��� � �#���� ��� �$�#��� ��������� �� �� ,��

� ��= �� ��� ���

�� $ �� ��� � ������� +���� �� $ ���� �� ������� � �#���� �� ��

����� � �= � �

�1 � � � � � �

� .���� ���� ��� ���� � �

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

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

�� �� �� ��� ���� � � ���� �$�����

���� $ .��� ���� �� ���� ��� �$���� �� ����� ����"�� ��� � � � � ��� �� ��� � ��� ��� ���� ��� ������ �� �$����� ��� �� ��� ���� ��� ����"�� ��� �� ���� ������� $ .������ =

� �2� � � �� ���� � ��� = � �� � �� � � � � ����

������ �� ��� �$����� ��� �� ��� � = �� ��

����"�� �� � �� � � � � ��� ���� $ 8����� � ��� ������� � �� ��� � ��� ��

�� ������� �� �������� � $ �$��� ��� ������ ��

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

���� � ��� � � � � ��� !� ���� �������� �� �� �����#����� �������� ��� ���� � =

� ��� � = �� � �� ��

,�� ��� �� � =� ��� �� ���� ���� �� ,������

���� �� � = �� ������� $G

� � ��������� =� � �2� ��� � ��� =

� �2� ��� ��

��� =� � �2� ��� � ����

.���� ������ ��� ����� �� �� �������� � ���������� ��� ���� � =

� ��� � = %� � � � ��� ���� ��

� =� %���� � =

& �� �������� � � ��������� �� $� ������ ��������� �� ���� ��� � ��� � =

%���� � =� & ��

� & '���"��� �� ���� �� ���� ������� �� � �� ��$ ���� ��� �

+� �$����� �� ��� �� �������� � �� ���������� /� <

( �� ���� � ��� �� �� � � =� ���� �$�����

���� ��� � � � %� ����� � � �� ,������ �� $&

.��� ����� � � �� � � ��� �� ��� �� �� � � ���� =� ���� ���� � �

� �� ,������ 4��������� �� � � � =

���� ���� ��� � � �� � � ���� � � �� ,������

'����� �� ���������� ��������� ��� ����,�� ���� ��� ������� �

!� ��� ���� � ���� �� � ��� ��� ��� � =�

%���� � = & �� �� ���� ��� � �� ���������� ( ��

����� �� ��� � ������ ���� �� ���� ��������� �� �� $ �� � �������� ������� ��� �� �������� ������� �� ���� ����� ��� � =

� ��� � = ��

� .��� ������ ���� �� ���� ����� ���� ��� ���� �� ��� ���� ����� ��� � =

� ��� � = �� �

/������� ��� ��� ����� �� � �� =� � �2��� �

�� ��� � �� = � �2��� � � .��������� � �� � ���#

����� ������� /��������� �������� � ����� A 1� �����#

�� � ��� �� �����"�� �� ,$�� �� ������������� �� � �#���� �� � ��� ������� �-. ��# ����� � � =#���� %�� /� <%�&&

-������ ��� �������� ��� ,��� ���� %���� 1 ����& ���� ���� � � ������� ����� � �#���� �� ������ ��� �$���� �� �� ������ �

= � ��1 � � � � � �

� �

( �� ��� ����� �� .������ A = ������� ���������� A 1 ��� A @

.�� ��� ������$�� �� +� ����� += ��������� �� �� �-. +� ����� !� ����� �-.� � ��������� ����� ������ � ��� �� ������ ���������

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1@<

�� /� B� �������� � �� +� ����� +1� ��� ����� ���� �������� ������� � ������ ��� � ���������������� � ���� ����$

.�� �������� ��� �� ��� ������$�� �� +�# ����� +1 ��� ����� �� �� �������� ������

������� �# �� 1� � �� �� ������� �% �������� ��� ��� ��� ������� � ������ ��� � ���������������� � ���� ����$� &���� ��� �� ��� ���������� �� �� 1�� ��� � ��� ������ �� ��� ����������� �� ������� �� 1�

����� ���� � .������ 1 =� �� ����"��� �� +�# ����� +1 �� �������� � +� ����� += ���� ����� ����"�� �2��

��= ��� �� ! �� �� �� �� ��� ���� �������� ���� � ���

� ��= ��� ��� � �� ��

�� ������� �� ! ��� ' �� ��$��� ������� �� ! �� � �� ��$� ��� !� .���� � �� ���� � ��� ��� �� �� ��������� ��� �I���� ������ ��� �$�#��� ��� �� ���� �� ! �� � ���������� 7�)� ���J� ����#����� �� ����� ���"���� ��������� ������� .��������� � ������� �� %�� .������ A =& +� ����� +1 �� ������

!���� �� ��� ����"��� �����= ���

���=��= ��� ���

� � =� � � � � � =� ��� �� ��= ���� ��

��= ���� ����� ��� ��� �� �� �������� ��� ���� ��� ���������� � ��� ���� *��������� ���� ���� ��� ������ �� ���� ����"��� .�� ����� �� ������������� �� �� ������ �� �� ����� ��������� ���� �� ���� ��� ����"�� .��� �� �������� �� ���������� �� ������ ��� �=

��= 1�� 1 .�� ��� ������$�� �� +� ����� +1 �� �� 1�

(������ ��� %=& �� �� �� �6 %1& �� �� � ��� %A& ����=� 4�� %: =& �� ����� ��� %: 1& �� ���� �� ���� � =� � � � � � = .�� ��� %:& �� �� 1� 4��� %@&��� %;& ��� ��� ������ �� � '���� �� �����#���� �

! ����� ��������� �� ������������� ���� ����� ��

������

(� �� �������� ��� �� �� ����� �� ����� ��#����� �� ����������"� �������� ������� �������� (� ��� ������ �� �������� ������ �� H3.� =#����� ��� �� �� �������� ������ ������� ������

/� B +� ����� +1

1@B &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=

!� �������� � �� �� � ������ �� H3. � =#��������� ��� ����� � ��� ������ 2 � �= � � � ��������"��� .���� ������ ��"� =� � � � � ���� �� � �

��= � �� �� ��� ����� �� ���� .���� ���� ��� � �� �������� ���� � �������������� ���������=� ����� �� �� �� ����� ���"������� ���������� ���� �� ��� ����"������=� ���� ��� 2 � �= � �1 � � �� �

( �� ����� %��� 9=:?& �� ��"�� �� �������������� �� �������� �� �� ������ ��"�� �� �#����� ��� �� ������ ����� �� ������� �� � ����� ��,��� �� �� MM��"��JJ %� � �� ����� �� ��#�������&� ��� ���� ��� �������� �������� � ��'�/ ��� %��� � 9=1?& .�� ��� ������$�� ����� �� �� ����� �� ���� � � ������ �� �� ��#��� �� ���� �� �� ���� �� ������ ���,��G ���� � ���"�� � ���� ��� ��� ������� ��� �������� �� /�� �� "������� ���,�� ����� �� ��� ������$��������� �� � ��� ����� � �� �� ����� �� ���#,�� ���� �� �� �� �������� ��� ����"��

( �� ��������� ������ �� ��� ��� ���#���$�� ��� �� �$�������� �� �� ���� �� ��������� ���� � ������ ����� �� ��� .� ����#��� ���� �� ����� �� ��� ���� ��� ������� ���� 2 ��� �� ����� �� �"������� ���������� �������� .���� �� ������� ��� �� ���������� ��� ��� ��� =� � � � � ������������ � �� ����� ���� ������ .�� ����� �� ���� ��� ��� ��������

��= �� � ��� H��� �� �����"�� �� �� ���#��� �� ��� ��� ��� ������ ����

�� � � � =��� ��=

�� �� �� � �� �

�� �� ���� �� �� ������� �� � ���� �� � � ���� � ��� �� %�� 9=;?& '����� ��� ���������� ������������� �� ������$�� ��� ����"�� �� ������ �� �$�������� �� �� ���� �� ���������

!� ���� �� �������� �� � �������� ��"���� ������ �������� � �� ���� ����� !� ��������� %(�& ��� �� �������� �� ������ �� H3.� =#����� ����� �����"�� ���� �� �� �"���������������� ��� ���� ��� �� %�� ����& ���� � ������ ��"��� ��� �� ��� ����� �� � �� �������� �� ��� �� ����$ ��� �� �� ��� �������

�� ���� �� ������ �������� �� �=� � � � � ��H3. � =#���� � �� �������� �� � ����������

���� � ��� ��� �� � =� � � � � � �� 2 �� ��

��� �� �� �� �������� ������ ���� �� �$������� � ��"�� �� ����� �� �� � �� � � � �� �� �����#��� ��� ��� �� ����� � +���� ���= � �1 � � ��� = .��� ���� (�� �� ��#������ ��� �� ��� ������� �� � = � � 1 � � � �

����� �� ������ � �����"��� ���� �������������������� �� �� (� �� ����� ����� �� ����#���� � +� ����� �-.�� �$��� ��� �� ��� ��������� ��� /� > )�� �� �� ���"���=��1� � � � ���� ��� �� �� " � �� =�� 1� � � � �� �� ���� �� ����� ����� ��� �� �������� �� ������� ��� �� ������ �� H3. � =#���� .�� �������� ��� ������������ �� ������ �� ��� ��� ������������ �� �� ��� ������$�� �� �� �����(� -���� �� ��� �������� �� �� �������� ������������ �������� ������� �� �� �� �� ������

-����� �� �� �� ��� � �������� � �� �� �� �������� ����� ��"� �� ����� ������� ���� �������� ���� �$����� �= �� �� �� �� ����������� ��"� �� �� ��� ������� ���� �� �������� ���� �$���� )�� ���� �� ��� ��� =� � � ��� ��������� �� �������� ��� � �� ������ �� ��� ��� �� �"��� � �������� ��� � �� ������ �� ����� � ������ �� ��� � ��� ��� � ������ �� ��� ���� �� � .�� ��� � �� � ��� ��= ����� ������= � ���� ��� �� �� � ��� �= ����� �����= � ���

����� !� !� ��� �� ���������� ���� �������� ����� �= � �1 � � ��� = � �� �������� ��� �������� �� ������� !" � �� � ����������� ������ �� ���� �� �� ������ ���� �������� ��� ��� ( �������� ��������� ����� ������ �= � �1 � � ��� 2� �� �� ���� � ������������ ���� ��� � � =� 1� � � � � �� ������

��= �� � �� ��� �� ����� �� )* � =����� ������� �= � �1 � � ��� = ��� � �� ���������� � ���������� ������ � ��� ���� ����� ��������!� � ��������� ����� �� ����� � = � � 1 � � � � ���� �� ��� �

� � �������

���=��= �� � �� �� �

���=��= ���

����� �� ����=

��= �� � ����

��= ����

���� �� � ����� � ����� ��� � ���� � ����������� � ��������� ����� ��� ��=� � � � � �1� ��������� ��

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1@>

���=

��=

�� � ������=

���

����� .�� ������� ����� �� ����� ���� !����"��� ���� ����� ����� �����

(� ����� � ���"� �� ������ �� ��� MM���#���JJ �� �$����� �� ���������� ���� ����� �� �= � �1 � � ��� = ���� ��������-.� ��� �� �$����� �� ������ %�� �� ������� ��& �� H3. ���� ���� ����������"�������� (�

/� > +� ����� (�

1;2 &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=

.�� �������� ��� �� ���"�� �� ������� ���� ����� �� ��� ��� � .�� ��� �����"����%����� ��� �� ������� �� �������& �� �� ���� � ����� �� �-.� ������ � ��� ��= �������� � ��� �= � ��� �2 �� ��� ���� �� ������ ��� � ����� � ��� ��2� �� (� �

����� �� �� ���"� ����� �� ��� ������ ������� �� ������ ���"���� �� /� =2� �������� � ��+� ����� (��� ��� ����������"� �������� �� ������ �� H3. ���� �� ��� �� �= � �1 � � ��� = +� ����� (�� �� �� ���� �� (�� �$������ �� ��� %: A&

������� !� �������� � ���������� � ���������� �� �� ������� ��� �� ����� �� )* �����= � �1 � � �� �� � ���������� ������ �� ����� �� �� ������ ���� ��� %�� �������� �@�� ��� @� �8 � ���� ��� �� ����

���������� @� �8 � ��� ����� ���� �� ���=� �� �� �� � ��� ��� ���� @��� �� � ����8 ��� �8 �

� $���?�� ��� ����� � � �� �� �� � � ��� �� ��� �� ����� �� � = � � 1 � � � ��

� .�� ��� ������$�� �� (�� ��� ��� � ������� ������� � � ������ �� �� ����� �� ������

����� .�� �������� ����"��� ������ �� ������(� ��� (�� ������� ���� ����� : = +� � �����#������ �� ������ �������� �� �� ����� ��������� .�� ��� �������� ��� �� ��� ������$��������� ���� .������ 1 = �

!� ��� ��� �� � ������� � ���������� ���������� ������� ��������� � �� �� ����� �� �� ������G ���� ��� � ������ �� H3. � =#���� �� ��� �� =� � � � � � ����"�� � ��� ��#���� 2 � �= � � � � ��� � �� ������������ � "������� ���,�� ���������= +������ (��� ��� ������� ������ � ������� �� ��� ���#���$�� ��� � �� �� ����� �� �� ����� �����,�� ���� �� �� �� �������� ��� ����"�� .�� ������ �������� �� ����� �� ����� ��� �� ���������� �� �-.� � ���������� � =#���� .�� �������� ������ �� �������� � ����� �� 4����� 1 )�� �� ���� ��� �� ��������� ����� � ��� 2� ��� �� ������ ���������� ��� ������$�� �� �� � � �� ����� ��#���� � �� �� � �� �� ���� �� ���������,��

" $������������ ���� ����� �� �������� ������ ����

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

8������� ��� �� ����������"� "������ �� ���������� ������� �� ������� ������ ��� ��#���������� ���� 4��������� �� ���� �������� ��������� ��������� ������ .�� ������� �� ��#����� ��������� ������ ��� �� ���"�� �� ��"����� �� ������� �� ��"����� ������

-����� �� �� ��� � ������ ���� ��� �� ������ ����G � �#���� %� � ���� ������� � ������������������& ��� � =#���� %� � ���� ������� ���� �� ���������&� ����� = � ��� (� �� ��#

/� =2 +� ����� (��

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1;=

������� ������� ���� ����� ������� �� ����G ��,�� ��� ������� � �#���� ��� �� ������ ���������� � =#���� +�� �� ���� ��"� H3. 8������� � � =� � � � � � ��� ��� 2 ���������� ������ � �#���� ��� ��� 2 ���������� ������ � =#���� .����� � �� ����� �� �� �� � � �� � ��� ��� �� #���� ���� �� ����������� �� �� � =� ���� � =� � � � � � � = .�� �� �� ������ ��=� � � � �� � �������� ������� ��������� ������ �� ��� ���

=� � � � � ����� ��� � ��� ��� �� �� ��� ���� ��� �

.��� �� ������� ��� �"�� � �� �� � ���������������� ������ ���������� �� � ����� �� ��� �����=� �=�� � � � � �� � � �� ��� �� ��� ��� =� � � � ������ ��� � ��� ��� �� �� ��� � ��� ��� �� ���� ,�� �� ������ ����������"� ������� ����#����� �� ��������G � ������ � � =� ���������������� � ���� ����$

/� == +� ����� �=

/� =1 +� ����� �1

1;1 &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=

������ �������� �� �� ������ �� ������ ���� �� ����� �� /� ==� �������� � �� +� ������= �� �� ����� ������ ��� �������� ��� ���"��� �� ������ �� 9@? ��� �� ����������"� ����#������� �� �� �������� ���� 1� � �

( �� ���� � ��� �� �� ��� ������$�� ��+� ����� �= �� �� �� � (������ ����� �� �������� ������� �� �� � �������� ��� (������ � �������� �� ��"�� �� ������ �� ���� �������� �� ������� ��� �� ������ �� � =#���� .������ �� ����,�� ���� ��� �� ������� � � =#��� .�� �� ������ ��� ������$�� �� �� �� � +� ��� �������� �� �� ���"��� ������� ��� ���������$�� �� �$�������� �� �� ������� ���� ����� ������ ����� �� ���

����� �� ������ � ����,�� "������ �� �����"� �� ����� ��� ��� ������$�� �� 1� .����� �� ������ ���"���� �� /� =1� ���� �� ������� �� ���������� �� (�� �� �����

.�� �������� ��� �� ��� ������$�� �� +�# ����� �1 ��� ����� �� �� �������� ������

������� "� �� 1� � �� �� ������� '% �������� ��� ��� ��� ������� � ������ � � =� ���������������� � ���� ����$� &���� ��� �� ��� ���������� �� �� 1��

����� ���� � .������ : 1� �� ����"��� ��+� ����� �1 �� �������� � +� ����� �= ���� �� ��� ����"�� �2��

��= ��� �� ! �� �� �� ����� �� �� �������� ���� � ���

� ��= ��� ��� �

�� �� �� ������� �� ! ��� ' �� ��$��� ��#����� �� ! �� � �� ��$�� ���� !� .���� � ������ � ��� �� � �� �� ��������� ��� �I���������� ��� �$���� ����������"��� ��� ������ �� ! �� � ���������� 7�)� ���J� ����#����� �� ����� ���"���� � �������� ������� .��������� � ������� �� %�� .������ : = �� 9@?&+� ����� �1 �� ������

.�� ��� ������$�� �� +� ����� �1 �� ������ �� �� �� +� ����� +1 ����� �� ������� '���� �� ���� �

# %����������

(� ��� ����� �� ��"� ���������� �� ������� ���������� ������ ��� ������� ������ ��� �� ���#

�������� �� �� �������� .�� �$���� �������� �� ������ ���� �$�������� �� �� ���� �� ����������� �� ��"� ���� �������� �� �� �$�������� ���������� ������� �� �� ����� �� ������

!� ��"� �������� ��� �������"� ��� ���#�������"� �������� ��� ��"� �������� ����������� �� ������ �-.� ��� (�� %����� ���"������ �� �-. ��� '�/& !� ��"� ������� ������� �� ������ � �� �������� �� ��#���������� ��� ������� ������ /�� �� ���� �� ��#���� ������� �� ����� �� ���� ��� ��"� ���#����� ����"�� ���� /�� ��� �������"� �������������"� ����� �� ����� �������� �� �#����� �� ��� ������$�� �� 1� �� ������� ����� �� � ���� ��� �� ���� ����"� � ��� 2 .���������� ���� "������� ���,�� ��� ���� �������������� /�� �� ���� �� ������� ������� ������� �� 1� � � /�� ��� �������"� �������������"� ����� �� ����� �������� �� �#����� �� ������� ��� ������$�� �� 1� .������� �� ���������� �� �� ������ �������"�������� �� ������ �� 1

+� �-. ��� '�/ �� ������ ��� ����� �����#��� �� ������ �� �� �������� ������� �������� ���� ���������� ���������� �� ��� �� �������-.� ��� (�� �������� �� �� ����� ��"� ����#������ ������ ��� ��� �� ������� � ���� �����

/���� ��"��� ����� �� �� �������� �������������� ���� ��� ������ �� ����� �� ��#������ ��� �� ��� ������ ���������� + ����#��� �� ���� ������� �� � �������� ���� ���������� ������� ��� �� �� ��� �$����� ���� N����� �� ��$��� �������

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

.��� �������� ��� ���� �������� ������� ��O�) ��� .�� ����� ���� ���� � ���� ����"������ ��� ���� ���� ������� �� �� ���#������� �� �� �����

����������

9=? � ����������� 7 K��������� � !�� ����� 4�������

���������� 1#��������� ���� � �������� ������� ��� ��

(��������� *�������� ����� =B %=>B:& 1;<C1<A

&� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�= 1;A

91? � ����������� 7 K��������� � !�� ����� 4�������

������������ ���� � �������� ������� ��� �� (333

.���������� �� 8������ 8 A@ %=>B;& AB>CA>A

9A? � ��� �������� 7 K���������� P 4������ K �� !�����

4������� ���������� ������������ ���� �� � ������

�#��������� ������ *������� 8����� 12 %=>>:& =@C1B

9:? � ��� �������� O 3����� 3 *����� P 4������ � !�� �����

4������� 8����� ��� 7�������� *��������� 1��

�� � 4���� ��� ������� )�� Q���� 122=

9@? � ����������� � ��� 4������� ������������ ���� ���

����� ���������� 3������ ������ �� ���������� -�#

������ >: %=>>;& 1A=C1:=

9;? * 8��������� 3 P 8�0���� � O ������� � �� %3�� &�

4������� .����� ��� �� +����������� !����� )�� Q����

=>>@

9<? 3 P 8�0��� �� %3� &� 8����� ��� ��� 4�������

.������ !����� )�� Q���� =><;

9B? 7 K���������� 4������ *������� �� 4������� .���� ��

7����������� 8����� 4������ *����� H��"����� ��

.������� � *����� *������ =>>;

9>? � K� � Q#. ��� � 8�����$�� �� �������� ��������

��� ������� 4(+7 ������ �� K������ 7�������� 1

%=>B>& :<AC:B<

9=2? - � P������ 3 � ������� � O ������� + ' P -������

O��� ���������� ��� �����$������ �� �����������

�������� ��� �������� �����G + ��"��� +����� ��

K������ 7�������� @ %=><>& 1B<CA1;

9==? � � P������� - 3 ������� 7 * 4����� . K 4���"��� +

����� �������� ��� � =21:#��������� ��������� ��G

*�������� � �� 4��������� =>B>� +87 *����� )��

Q���� =>B>� �� >;C=2@

9=1? . 8 '� *������� �������� ��� �������� ���� ���������

��������� -������� > %=>;=& B:=CB:B

9=A? 3 � ������� *������"� �������� �� ���������� ���#

������� �������� � ��G K������ � �� %3�� &� K������#

���� ��� 4������� 4������� � -������ K�������� =>B1�

�� =2=C=1A

9=:? � ��� 3 4����"����� *������"� �������� ��� "�������

���,��� *��������� ��������� ��� �� ����� K������

+������ 7�������� @B %=>>@& 1@AC1B2

9=@? 3 � ������ 8������� ��� ������� ��������� -�������

1> %=>B=& =B>C12=

9=;? + ! 7�������� ( ������ (���������G .����� �� 7�L��#

������ ��� �� +����������� +������� *����� )�� Q����

=><>

9=<? - 7�)� ���� 4������� ��� ��������� ��� ����

�������� 7��� ���� 4������ =1 %=>@>& =C=1

9=B? - - 7��� 3 P 8�0��� �� � *������"� �������� ��

����#��� ���� �� ������������ ������� ������ �� ��

+87 =< %=><2& A1@CAAB

9=>? + ' P -������ O��� 7������ 4������� *�������G

8�����,������ 8�����$�� ��� 8��������� )�L��0� .��

'� �� =><;

912? + 4 .�������� K������� ������� ������� *������#

'���� 3� ������ 8��0�� )�� =>>@

91=? � 5������ 7����������� �������� ��� ��������#

��� ������� *� K .������ 8!(#+�������� =>>A

1;: &� �6����� ��� 7� 8 � 9 5��4��� &����� �� )4��� ���� (������ ,�: ;+��+< +=->+�=