users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy...

13

Transcript of users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy...

Page 1: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

����������� ������������������������ "!�#$�&%(')%*��#,+-�.%('/�0!��1�2�����/3)'/')%4#�5�+2!�#16-7-%859%4:;!��17-%('=<>��!@?A�&BDC=E,F�GIH9J�KMLNB�O2P�QRB,S,SDTDU�VNWYX1U�Z9[0B�\,L^]&TDU�ZNZ�[0T

_a`�bdcfedgih^j.clk�edmonpgqmIc`/r1sdktj.cumwvdk�`RxYyzgieIh^ed{

|}F9~���P�T�E��/���,���^L-�

�L�S0F�~����"L�GN�uJ9������L��)��~��(�^F��DF9G0�IO�J9�"S,����L^~u��G0�9��G,L^L�~���G,�"F�G0�d�2��JN�"L����(�^F9�D��G,�N��G,L�L^~���G0����~�JN�9~/F�����,L��G,���9L^~/K��8���qJ9���.LR�,F9K�F��uPu�0KM����GDB�P�0KM����GDB0�.LR�,F9K���V���UYW

���0~�FNKM���9JN�,��JNK2 �T0� F9S,S0F9K

E����NG0F��D��~�J��^L�K�KM��G,�i¡uL�K�L�F�~/�/����L^S�F�~����"L^G��P ��¢t�£�2L����D¤.F�]1J9~/F@��JN~���L�K�B�|I�,~�~�FY�q¥�����=B� uL^¦§HNL^~/KML��q¨��@Z��Y[

©�ª"«&¬�­�©¯®i¬

° |}J��,L^��±²]0FNKML��,³q��F����4��J9G0��G,�´��L��/�,G,�(µ��,L�K¶��KML"�"J���L^�(K¶J��2���(K��0F�� S1L^~/�RL�S�����J9G·F�G0�¸S,~���G�����G,�´��J´S0~�J����0�^Li�0���N�¹µ��0F9�������}���"F9�9L�K�0K���G0��KM��F�G��,F�~/�I�(F9K�L^~S0~���G���L^~/K�T���¦2J�K��0�/�}�"J���L^��±²]�F9K�L��d��L��/�,G,�(µ��,L�KºF�~�Lt���,Li�"J�����»0L��¼L^~�~�JN~����½1��KM��J9G¾C*|}���ºQ�F����9JN~������,�F�G��-���,L���L�F9KM�M±¿K�µN��F�~�L�K.��J���L��8±;]0FNKML���C=¤.E�|}��QzF9���NJ9~��8���,�dT.�2J�����S0~�J����0�^L����¯F��NL�Kz¦������"�,���9�¯K�S0F@����F9��~�L�KMJN��������JNGiF9G0�����(K��0F������S,��L�FNK�F9GN����LR�����,~�L�K�B�],���u~�L�µ��,��~�Lº�"JN~�L¶�RJN��S0����F�����J9G´���0F9G´�^J9G��9L�G�����J9G0F9�>K��R~�L^L�G,��G,����L��/�0G,��µ��,L�K^T

�2���0LR±;G,J9�(KML�K��^~�L�L^G,��G,�}�(KiF¼����K�S1L^~/KML���±;�,J��iJN~��,L^~�L��·�������,L�~-��L��/�,G,�(µ��,LÀ¦��0���/�AF��M��L^�"S���Ki��J¼F�S,S0~�JY�����"F���L¯���,LÀS1L^~��ÁJ9~��¯F�G0�^LJ��uL�~�~�J9~i���8½>�0K���JNG¦������A�i�0�/�·�*F9KM��L�~iL^��L��R�,����J9GÃ�����"L9T¸Ä¸L´�0K�LqS,~���G���L^~"F�G0�·���(KM�0F9�2K���K���L^�Å�"J���L^�(Kt��J¼����S0~�J@�NL¯���,L´��LR±K����NG¼J���],���0LR±;G,J9�(KML"K��R~�L^L^G�K�0K���G,�À���,L ° �NJ9�(��±;F9G0��±¿�R���0KM��L^~/³"�"LR���,J��ÆT�ĹL"K��,J@¦§���0F@��BDL^�NL^G¼¦������¸���0L�K�Li���"S,~�J@�NL^�"L^G��/K^B1���0LS1L^~��ÁJ9~��"F9G0�RL¶J9�.],���,LR±;G,JN��K�LtK��^~�L�L^G0K���J�L�KuG,J����¯F@�/�/�����0F@�uJ9�&���,Lt�"J��,L^��±²]0FNKML��q��L��/�,G0��µ��,L�K^T

ĹL�KM�0J@¦¼���0F@�&��KM��G,��],���,LR±;G,JN��K�L�K��^~�L�L^G,L�����¯F��NL�KDFNK>���,L�K��/F�~�����G,��S�JN��G��DJ9�����,L�¤�E�|}�¼F9���NJ9~��8���,�Ç~�L�K��,����KÆ��Gt�0F9�8�4��J9G,L�KÆ��G,�ÁL^~���JN~��J"���,JNK�L�JN]���F9��G,L��´¦��8���}|}���ÈK��/F�~�����G,�"S�JN��G���K�T2ĸL-F9��K�J"�0K�L-KM���-�0��F���L��dF9G,G,L�F9����G,�"��J"��~��q��Jq»0G0�´���0L��9��J9]0F9�ÆJ9S������i�,��J�����0Lt��L�F9KM�M±¿K�µ��0F9~�L�K�S0~�JN],��L��dT É¿�"F9�9L�K2�ÁJ9�,G0�´���,�(K�¦2FY����J"G,J��u�0FY�NLtKM���9G,��»���F�G������q��J@¦�L�~2L�~�~�J9~2���0F�G´����F@�~�L�K��,������G,���Á~�JN�Ê���0LK����"S,��Lu����L^~/F@�����NLu¤.E�|¼�Â��L��/�,G,�(µ��,LKM��F9~M����G,�t¦�������|}���iTN���,�(K�~�L�K��,������G0���(�^F@��L�Kz���0F@�����,L�KM���"S,��L�8��L^~/F@�����9Lu¤�E�|}�¾F����9JN~������,�¦������IF"|}���ËKM��F9~M����G0��S1J9��G�������L^�(�,KuF"K�J9��������J9Gd�R��JNK�Lº��J����0Lt�9��J9]0F9�����qJ9S,�����"F9�DKMJN���,����J9G´J������,Lt��L�FNK���±;K�µ��0F�~�L�K�S,~�J9],��L^�dT

Ì1ͶÎ^Ï ¬�­qЯѴÒd®i¬ Î Ð Ï

�����N�8�/F��Æ�0F9�8�4��J9G,��G,�¯�(K2���,LtS,~�J��RL�K�K2J����9L�G,L^~/F@����G,�"F�S0F@����L�~�GdJ���],��G0F�~��qS,����L^�(K2���0F������,LtL��9LºS�L�~��^L^���9L�K�FNK�F"�RJ9G�����G��,JN�0K�±²��JNG,L���"F9�9LNTi�����N�8�/F�� �0F9�8�4��J9G,��G,�´��K¶G,L��RL�K�K�F�~��´�ÁJ9~t���(KMS,�(FY�IJ��2�9~/FY��±;K��^F9��L����¯F��NL�Kº��G¹�"L����(F�¦��,L^~�L����,L¯����~�L��)�t~�L^G0��������J9G¸J��2�9~/FY���JNG,L�K��(K����"S�J�K�K���]0��LNT�� �,F��"S,��L�K2J�� K��0�/���"L�����F���G0�R���0��LtS�F�S1L^~uF�G���]0��G0F9~��dO2¡��£���(KMS,�(FY��K^T

���,L´�"JNKM�"�^J9�"�"J9G,���Ã�0K�L��A�,���N�8�/F����0F����4��JNG,��G,�¼��L��/�,G0��µ��,L�K�F9~�L´K��^~�L�L^G,��G,�¾CÁJ9~/��L�~�L��Â�������,L�~/Q�F�G��ÂL^~�~�J9~i�,�8½>�0K���JNG£Ó�URÔ;TÂÉ¿GK��R~�L^L^G0��G,��BD���,L¯���¯F9�9L¯�(K��RJN��S�F�~�L��¸S,�8��L���]��¼S,����L^��¦������ÂF�»,��L��¹���,~�L�K��,J9�(�¸F9~�~/FY�9Tq�����0K�BD���,Lq~�L�µ��,��~�L��¸F9�"J9�,G���J����RJN��±S,���/F@����JNGI��K����G,���¯F��²Tu|IJ9~�L^J@�NL^~�B����,L-�^J9�"S,���/F@����JNG}�^F�GI]1L-��F�~�~���L��´J9�,���GIS�F�~/F�����L��=T�����K�S�L�~�K�L���±;��J9�K��^~�L�L^G,��G,�"��L��/�,G,�(µ��,L�KS,~�J����0�RLi���¯F9�9L�K¦��8���¼]1LR����L^~tK�S0F@����F9�.~�L�K�J9��������JNG}F�G0�d�ÁL�¦�L�~���F����4��J9G0��G,�´F�~������*F9�R��K���0F9G¸�R���0KM��L�~�L���±;�,J��u��L��/�,G,�(µ��,L�K�B>],���tF�~�L�"J9~�L-K�L^G0K��8�����NLt��JÀS,~���G���L�~����(K���J9~�����J9G0K�T���~�~�JN~u����½1�0K���J9GAÓ WYÔ�S,~�J������RL�K���¯F9�9L�K����0F��ºF�~�L-K��0F�~�S1L^~F9G0�d�0FY�9L-]�L^�M��L�~u��LR�����,~�L�K����F�GÂ���,JNK�LÀS0~�J����0�^L��Ã]��Â�^J9G��9L�GN����JNG0F���K��^~�L�L^G,��G,�}��L��/�,G0��µ��,L�K^T·¥uJ@¦2L^�NL^~�B���GAL�~�~�J9~�����½1�0K���J9GDB ���,L´J9����S,���¯F@�iL�F9�/�ÂS0�8��L^���L�S�L�G0�,K2J9G¯S,~�L^����J9�0K������^J9�"S,����L��q�@F9���,L�K^Tz�����0K�B�����~�L�µ��,��~�L�K�K�L^�NL^~/F���J9S1L^~/F@����J9G�K S�L�~�S,�8��L���¦��,�(�/�À��F�G,G,J9��]1LS1L^~��ÁJ9~��"L��¯��GS0F9~�F9����L^�²T ���,LtK��/F�G0�,F9~���L^~�~�J9~�����½1�0K���J9GdF����9J9~������,�Ê�(K�F��(K�J��NL^~��qKML�G0K��8�����NL���J¯S,~���G���L�~u���(K���J9~�����J9G0K�T

�2���0LR±;G,J9�(KML"K��R~�L^L^G0��G,�dF@����L���S,��Kº��JIF9S,S,~�JY�����¯F@��L����0L�S1L^~��ÁJ9~��¯F�G0�^LiJ9��L�~�~�J9~¶����½1�0K���J9G¹¦��8���¸�i�0�/�¼�*FNK���L^~¶LR��L��R������JNG¼�����"L9T��¦2JqKM�0�/�´��L��/�,G,�(µ��,L�K�F�~�Lº���,L�S1J@¦2L^~�±;K�S�L��)��~��,�a�"F����/�,��G,�¯��L��/�,G0��µ��,LqÓ Õ@ÔzF�G0�����0L ° �NJ9�(��±;F9G0��±¿�R���0KM��L^~/³i��L^���,J��ÃÓ [�Ô;T2P�K�¦2L¦������1KML�L9B9�����(K�F����(K�S�L�~�K�L���±¿��J9�zJN~��,L^~�L��"�������,L�~ ��L��/�,G,�(µN�0Lu¦��,�(�/�"F��M��L^�"S���K���J��"��G,�������^Lu���,Lu���(KM��],����������J��>G,J9�(KMLuF9G0�"S0F��M��L�~�G�K��G����,Lt�0F9�8�4��J9G,L¶���"F9�9LNT�¤D���9LtF����D���(KMS1L^~/KML���±¿��J�����L��/�,G,�(µ��,L�K�B�],���,LR±;G,J9�(K�L¶K��R~�L^L�G,��G,�i�(K��NL^~��qKML�G0KM�������9Lº��J¯S,~���G���L�~u����KM��JN~M����JNG0K�T

¡�L��RL^G�������S,~�JNS�J�KML�� ° �"J��,L^��±²]0FNKML��,³i�0F����4��JNG,��G0�"��L��/�0G,��µ��,L�KtÓ Ö,B0×,B>��B0V@Ô.LR��S,��J9���u��J���L���KuJ��z���(K��0F��ÆS1L^~/�RL�S�����J9GIF�G��ÀS,~���GN����G0���J"S,~�J����0�^Lº�0���N�´µ��0F9�������¯���¯F9�9L�K2�0K���G,�¯K��/F�G0�,F9~��À��FNKML�~�S,~���G���L�~�K�T�Ø�G,LtKM�0�/�´�"J���L^��±²]�F9K�L��¯��L��/�,G0��µ��,L¶�(K2���,Lt�"J�����»0L���L^~�~�JN~Ù�ÚÆÛ)Ü�ݲÞYß à²á/Ü^à�á�à&â�ã&äzã}å>æ�ßçß�è�á/é9Û)ê²á�à²Û)ê=ëçæ�Ý�ì�í^ÞYî�î�æ�êzïMð)ð)ñ�ò

U

Page 2: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

�N~�FY��±¿K���F���L���¯F��9Ló ��F����

��JNG,L^~ ó],�8�/K S,~���GN��L^~

�"J���L^� óL��9L�"J���L^� ó

S1L^~/�RL^���9L��À���¯F��NL

ô

\.���9�0~�L"U9õ |IJ���L��8±;]0FNKML��À�0F9�8�4��J9G,��G,�

����½1��KM��J9GAC=|}���¶QuF9���NJ9~��8���,�ÅÓ Ö�B>×@Ô;B1¦��,���/�¼�0KML�KF¯S0~���G���L^~��"J��,L^�.��J�FN�^�^J9�,G����ÁJ9~�S,~���G���L�~����(KM��J9~�����J9G�K^TPG,J����,L^~��L��/�,G,�(µN�0L�(K¶���,LÀ��L�F9KM�M±¿K�µ��0F9~�L�K��"J���L��8±;]0F9K�L��öC=¤.E�|}��QtF9���NJ9~��8���,�fÓç��Ô;B.¦��0���/�·�"��G0���"���^L�K����,L�K�µ��0F9~�L��¼L�~�~�J9~t]1LR��¦2L^L�G¸���,LqS1L^~/�RL����NL����GN��L^G0K������AJ��º���0L}�RJ9G�����G��,JN�0K�±²��JNG,L´J9~����N��G0F9�����¯F9�9LIF�G0�A���0L}S�L�~��^L^���9L��A��G���L^G�KM�����AJ9����0L}S,~���G���L��A��F����4��J9G0LI���¯F��NL9T$�2J������L��/�,G,�(µ��,L�K�S,~�J������RLu���¯F��9L�K ¦������q�,���9�qK�S0F����(F��0~�L�K�J9��������JNG"F9G0�"����K��0F9�����-S,��L�FNK�F9G�����L^�����,~�L�K�B9],���2~�L�µ��,��~�Lu�RJNG0K�����L�~�F9],���-�"J9~�L�RJN�"S,����F�����J9G����0F9GI�RJ9G��NL^G�����J9G0F9�ÆK��^~�L�L^G,��G,�i��L��/�0G,��µ��,L�K^T

É¿G÷���,�(K¯S0F9S�L�~�¦2LdS,~�J9S1JNK�L��0K���G,�¹���,Ld�(��L�FNK"J����"J���L��8±;]0F9K�L��A�0F����4��JNG,��G,�¹��J·���"S,~�J@�9L����0Ld�,L�K����NG÷J9��],���,LR±;G,JN��K�L´K��R~�L^L�G0K�TE�S1L��^�8»���F������NB&¦2L¯�0K�L¯��J���L���K�J��2���,L¯���,�¯F�G·���(KM�0F9��K���KM��L��ø��J}FNK�K�L�K�Kº���0L¯S�L�~��^L^���9L�� °Mù F@��G,L�K�K�³�J��2���0Lq�0F����4��JNG,L¯S0F��M��L�~�G�K�¯F9��L�F@�t����½1L�~�L�GN�º�9~/FY����L^�NL^�(K¦��0L^G¼��L�KM���9G0��G,�´FÀK��R~�L^L�GDT�ĹL"F��(KMJq��KML"FqS,~���GN��L^~º�"J��,L^�.��JdF9�^�^J9�,G��u�ÁJN~º�,J��M±;J@�9L�~��(F�SIF9G0�J����,L^~z���(K���J9~�����J9G0K.��GN��~�J������RL��-]��t��FNKML�~.S,~���GN��L^~/K^T.ĸL��RJN�"S0F�~�L����,L�S1L^~��ÁJ9~��¯F�G0�^L�J9�0�"J��,L^��±²]0FNKML��¶��L��/�,G,�(µ��,L�KzF�G���],���,LR±;G,JN��K�LK��R~�L^L^G0��G,�´]1J����·���(KM�0F9�����}F�G��¼�0K���G,�´���,L"L^~�~�J9~¶�R~��8��L^~���JNG¼J������,Lq¤�E�|}�ËF9���NJ9~��8���,�dT-ĹLqKM�0J@¦ú���0F���B.L^�9L�G¼¦������¹���0L"F9]�J@�NL����S0~�J@�NL^�"L^G���K�B ���,LIS�L�~M�ÁJN~��¯F9G0�RL´J��º],���0LR±;G,J9�(KMLIK��R~�L^L�G0K"��J�L�K"G,J9�"�¯F����/�÷���,LIµ��0F��������ÂJ������,LI�"J���L^��±;]0F9K�L��Â��L��/�0G,��µ��,L�K^BL�K�S1L��R�(F������q��G´���,LtS,~�L�K�L^G0�^L�J9�zK����NG,��»��^F9GN����J9�M±;J@�9L^~��(F�SDT�É¿G�S�F�~����(�R�,�(F�~�B,|}���§S0~�J����0�^L�K����¯F��9L�K����0F��F�~�L¶K��0F9~�S1L^~�F�G��À�0FY�NL]1LR�M��L^~���LR�����0~�L�K2���0F9G����,JNK�L¶S,~�J��,�0�RL��À]��À]0���,L^±²G0J9�(KMLtK��R~�L^L^G0��G,��T

���,L2�9��J9]0F9�����ºJ9S������i�,�ËKMJN���,����J9G�J9�����,L�¤.E�|¼�·S,~�JN],��L^�§��K�����ûq�R�,���z��Ju»�G0�ÆB�]1L���F��0K�L����,L�G��,�i]�L�~.J9�0F�����S�J�K�K���]0��L��0F����4��JNG,L�K.��K��J�J¯�(F�~��9LNTz¤&L�FNK���±;K�µ��0F�~�L�K���L��/�,G,�(µ��,L�K�~�L^���qJNG´����L�~�F������9L¶S,~�J��RL��,�,~�L�K2���0F���»0G0�dF"��J���F��ÆJNS������-�,�dT2������K^B����,Lt����K��0F9�&µ��0F����8���J������,LI��F����4��J9G0L´���¯F��NL�K"J9],��F���G,L��A]��Ã���,LI¤.E�|}�üF����9JN~������,�ý�,L^S1L^G0�,KÀK���~�JNG,�9���ÃJ9G÷���,LIKM��F9~M����G,�·S1J9��G���Tþ���,Ld�0F����4��JNG,L�KJ9],��F���G,L��q¦������dF�|¼���§K��/F�~�����G,��S�JN��G��uF�~�L����S,�(�^F9�����¯]1LR�M��L^~����0F�GÀ���,J�KML¶J��.��J�K���J9���,L�~�KM��F9~M����G0�-S1J9��GN�/K^B�]1J��������(KM��F������qF9G0�F9���RJN~�����G,�¶��Jt���,L�L^~�~�JN~��R~�����L^~���J9GDT�ĸL��0K�L����,L��0F����4��JNG,L���¯F��NLuS,~�J��,�0�RL��"]��i���0L],���,LR±;G,JN��K�LK��R~�L^L^G}C*¦��8����FtS0~���G���L^~��"J��,L^�4QF9KºF´K��/F�~�����G,�ÀS1J9��G��º�ÁJN~���,L¯¤.E�|¼�úF����9J9~������,�øF�G��¼K��,J@¦§���0F��¶���,L�~�L�KM�0�8����G,�´���"F9�9L�K�F9~�L�K��������z��G��ÁL�~���J9~º��JÀ���,JNK�L-JN]���F9��G,L��¦������¹���,Lq|¼���ÿKM��F�~�����G,�dS1J9��GN��TqE���G��RL"���0L"K��0F9~�S,G0L�K�K�J9�����,Lq¤.E,|}�ú�0F9�8�4��J9G,L�Kt��J�L�K¶G,J9�t�,L^S1L^G0�¹J9G¹���,L¯K��/F�~�����G,�dS�JN��G���B���0��K2��L^�"JNG0K���~�F���L�K����0F@�����,Lº],���,LR±;G,J9�(K�LK��^~�L�L^G¯S,~�J����0�^L�K���LR�����,~�L�K����0F@��F�~�L��G��ÁL^~���J9~���J����,JNK�LS,~�J����0�^L��¯]��"L^~�~�JN~�����½1��KM��J9GDT

ĹLÀF��(KMJI��KMLÀK����-�,�(F@��L��ÃF�G0G,L�F9����G,�I��GAF�GÂF��M��L��"S�����J¼J9]��/F���G·���,L��9��J9]0F9��J9S������i�,� J������,LÀ��L�F9KM�M±¿K�µ��0F9~�L�K¶S,~�JN],��L^�dTI���,��K��L��/�,G,�(µ��,L�F�����J@¦uK�K�J9�"Lt��G0�R~�L�FNKML�K2��Gd���,L�K�µ��0F9~�L��ÀL�~�~�J9~���GdL�F9~����q����L^~/F@����JNG0K�B0K���L�FN�������À��L��R~�L�FNKM��G,�����,L-G��0�-]1L^~�J�� ��G0�R~�L�FNKML�KF�����J@¦�L��d�,G������zFÀ�"��G,���-�0�ø��K�~�L�F9�/�,L��ÆTĹLi�ÁJ9�,G0�}���0F��¶K����-�,�(F@��L��}F9G,G,L�F9����G,�q~�L�K��,����K���G¹Fq�"��G,���i�,�øL^~�~�J9~u���0F@���ÁJ9~º�"JNKM����"F9�9L�K¶��K¶G,J9�-KM���9G0�8»���F�G������}��J@¦�L�~º���0F9G¸���,L¯�"��G0���i�,� L�~�~�J9~º�ÁJ9�0G0�¹�0KM��G,�´���0LqKM���"S,��L¯����L�~�F������9L���L��/�,G,�(µ��,LqK��/F�~�����G,�d¦��8���|}���-T0�����0K�B�J9�0~�~�L�KM�,����K���G0���(�^F���L¶���0F@�����,L�KM���"S,��Lº����L�~�F������9Lt¤.E,|}�ÇF9���NJ9~��8���,�ÿ¦��8���IF¯|}���úKM��F9~M����G,�"S1J9��G��u��K��NL^~��À�R��JNK�L��J����,Lt�9��J9]0F9�����qJNS������¯F��DK�J9��������J9G´J������,Lt��L�FNK���±;K�µ��0F�~�L�K�S,~�J9],��L^�dT

���,L�~�L^�¯F9��G0�,L^~uJ9�����,�(KuS0F9S�L�~u��KJ9~��NF9G,����L��´F9K��ÁJN����J@¦uK�T�E�L��)����JNG¼W���K�F¯~�L�����L�¦£J9�z�"J���L��8±;]0F9K�L��´�0F9�8�4��J9G,��G,�"��L��/�,G,�(µ��,L�K�T�É¿GE�L��)����J9GqÕ0B9¦2LuLR�,F9����G,Lu]0���,L^±²G0J9�(KMLuK��R~�L^L�G0K�F�G��"��J���L��8±;]0FNKML��iL^����L^G�KM��J9G0K�T E�L��R����J9G¯[-�^J9G0K����,L^~/K �0K���G,�t]0���,L^±²G0J9�(KMLK��R~�L^L�G0K�FNKKM��F�~�����G,��S1J9��G���K���G�¤.E�|}�¾�0F9�8�4��J9G,��G,��B�FNK�¦2L^���1FNK�K����i�,��F���L��qF�G,G0L�F�����G,�-K�J9��������J9G0K���J-���,Lº¤.E�|}�¾S,~�J9]0��L��´Tz���,Lº�RJ9G��R���0KM��J9G�KF�~�LtKM�0���¯F9~����^L��À��GdE�L��)����JNG}Ö�T �DÍ�� ЯÑ������ª�©´«��Ñ��I© ����¬iÐ ÏIÎRÏ��P �0F����4��JNG,��G,�¯F����9J9~������,�ÿ�NL^G,L�~�F���L�K2F�],��G0F�~��¯S0F@����L�~�G´J���S,�8��L���K�¦��,�(�/�´��K�S,~���GN��L��´F�G0�ÀS�L�~��^L^���9L��À]��"���0LtL^�9LNT |IJ���L^��±²]�F9K�L���0F9�8�4��J9G,��G,�¯��L��/�,G,�(µ��,L�K�LR��S,��J9�����"J���L���KJ�� ���0L-S,~���G���L^~iC*J9~�J����0L^~��,��K�S,�(FY�´��L������^L�QuF9G0�I���(KM�0F9�&S1L^~/�RL�S�����J9Gd��JÀS,~�J����0�RL-�,���N�µ��0F��������q���¯F9�9L�K�T ���,�(K���K��������0KM��~/F@��L�����GI\����0TDUNT�DÍ*Ì1Í �����������������¥F9�8�4��J9G,��G,�¯~�L^����L�K�J9G����0Lt�*F9�R�����0F��u���,LtL��9L�FN�)��KF9K�F¯K�S0F@����F9�D��J@¦�±;S0FNK�K�»0����L�~�T2���,LtL^�NLº�"J���L���K¦�Lt�RJNG0K�����L�~u��G����,�(KuS0F9S�L�~F�~�L�]0FNKML��dJ9GIL�K������¯F@��L�K�J��z���0LiK�S0F@����F9�D�Á~�L�µ��,L^G��R�dKML�G0KM���������8���dJ9�����,L-L��9LNB�J9�4��L^G¸�^F�����L��´���0L-�"J����,�(F@����J9G}��~/F�G0KM�ÁL^~�Á�,G0�)����JNGC*|¼��\zQRT�P ����S,�(�^F9�ÆL�KM�����"F���L¶J������0L�|}��\¦�F9K2J9],��F���G,L���]��À|¼F�G,G,J�K�F�G0�dE�F9��~��(KMJNG¸Ó Z@Ô AC�!ÆQ"$W$# ×C*¨$# ¨,U�ZNW&%¨'#�UNU^[(!ÆQ�LR��S*)'+�C*¨$#�U9U�[(!ÆQ �-, �/. C�UYQ

W

Page 3: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

_ _______________________________________

0.0

0.5

1.0

0 20 40 60 80

eye sensitivity (Mannos and Sakrison)

model frequency response

cycles/degree

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

_ ____________________

.......... ........ ....... ..... .... ... .. .. .. .. .. ... ... ... ... ... ... ... ... ... ... ... ... ... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . .. . . . . .. . . . . .. . . . . . . . . . . . . . . .. . . . . . .

_ _______________________________________

0.0

0.5

1.0

0 20 40 60 80

eye sensitivity (Daly)

model frequency response

cycles/degree

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

_ ____________________

. . . . . . . ... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . . .. . . .. .. . . .. . . . . . . .. . . . . .. . . . . . . .. . . . . .

_ __________________________________________

0.0

0.1

0.2

0-.038 .038

model impulse response

degrees• • • • • ••

•• • • • • •

C=FNQ

CÁ]1Q

C*��Q

\.���9�0~�L�W�õ ���9Lt|}��\AF9G0�´\.É�¡§F9S,S,~�JY�����¯F@����JNG

¦��,L�~�L0!I�(K���GI�R���R��L�K-1@��L��9~�L^LNT.���,�(K��Á�,G0�R����J9Gd�(K�S,��J��M��L�����GI\����0T�W0C*FNQ�]��¯���,L���J�����L�������G,L9TP K�����S0��L�L��9L��"J���L���Óç��Ô��^J9G0K��(K��/KuJ���F"��¦2J�±¿�����"L^G0K���JNG0F��>»�G,�8��L-���"S,�,�(KMLi~�L�KMS1J9G0K�LqC*\�É�¡Q�»0����L^~�Tu���,�(K�"J���L��&¦�F9K�JN]���F9��G,L��F9KºF´KML�S0F�~/F�],��L-�^J9�-]0��G0F�����J9G¸J���JNG,LR±¿������L�G0K���JNG0F���F�S,S,~�JY�����¯F�����J9G0Ku��J����,L"|}��\þJ9����µ1T¯C�UYQ)T-���,Li�Á~�L�µ��,L^G��R�d~�L�KMS1J9G�KMLiJ�����0LqJ9G,L^±;�,���"L^G�KM��J9G0F9� »0����L�~-�0K�L��¹��GÇÓ ��Ô��(K-K��,J@¦�G·��GÂ\����0T�W0C*F�Q¶F�G0�þC*]�Q�FNK�FIKMJN���(�·����G,L32z���,LÀ���"S,�,�(K�Lq~�L�KMS1J9G�KML¯�(K-K��,J@¦�G��GÂ\.���0T W,C=��QRTd J���Lq����F@�����,Lq�Á~�L�µ��,L�G0�R�¹~�L�KMS1J9G�KML¯J9�2���,�(Kt»0����L�~���J�L�KtG,J��"��L��^~�L�F9K�L¯F@�i��J@¦È�Á~�L�µN�0L^G0�^��L�K^B.���0F��i�(K^Bz���i��J�L�KG,J9��"J��,L^�D���,Li|¼F9�/��±;]0F�G���L^½1L��)��Tu¥uJ@¦2L^�9L�~�B0��J���L�����G,�qJ9�z���,L-|¼F9�/��±;]0F�G���L^½1L��)�¶��J�L�KuG0J���0FY�NL�F�GIL^½1L��)�JNGI�0F����4��JNG,��G0�F����9JN~������0�"K�����F@��F�~�L�]0FNKML��¯J9G´F�G�L^�9Lº�"J���L^� Óç��Ô;T É¿Gq�*F9�R��B����,L�Á~�L�µ��,L�G0�R�¯~�L�K�S1J9G0K�LJ9�&���0��K�»0����L�~2�(K2�9L�~��q�^��J�KML��Ji���,Lt|}��\S,~�J9S1JNK�L���]��À��F9���¸Ó8U�¨�BDU9URÔ²B,¦��0���/�d�(K�S,��J9�M��L��´��GI\����0T0W,C*]�Q�F9K�F"��J9�M��L��´����G,LNT

�DÍ4�DÍ�57698;:=< � 6 �>���?���;�¤&FNKML�~ S,~���G���L�~�K F9~�L���F�S0F9],��L�J9�1S,~�J����0�^��G,�t]0��FN�/�-��J��/K J9G¯F¶S,��L��^L�J��>S0F�S1L^~�B��0K��0F9�����-JNG"F¶~�L��R��F9G,�9�,�(F�~z�N~��(�ÆT.|}JNKM���0F����4��JNG,��G0���L��/�,G,�(µ��,L�K�FNK�K��,�"L����0F��t���,L¯S0~���G���L��¹],�(F9�/�¸��J��/KtF�~�L"K�µ��0F�~�L9T¯¥J@¦�L��9L^~�BÆ�"JNKM��S,~���G���L�~�K¶S0~�J����0�^L"~�JN�,�9�,���}�R��~/�R�,�(F�~t],�(F9�/���J9��K�B.F9K-KM�,J@¦�G¹��GÂ\.���0T.Õ,TÀ�����0K�B&���,L^~�L¯�(KtJ@�9L�~��(F�S¸]�L^��¦�L�L^GÃF9�/@MFN�RL�GN�-�,J���K�B.F9G0�¹],�(F9�/�¼��J9��K��^J@�9L�~�F9�/@MFN�RL^G���K�S0F9�^L"���0F��K��,J9�,�(�´]�Lt¦��0�8��L9T����0��K�~�L�K��,����K���GIKM���9G0�8»���F�G�����(K���J9~�����J9G´��Gd���,LtS,~���G���L��´���¯F9�9L�K�T2O�JNG��NL^G�����J9G�F��>�"LR���0J��0K^B,LNT ��T ° �^��FNK�K��(�^F��(³K��R~�L^L^G0��G,��B0F�~�L���L�KM���9G,L�����Jq]1Lt�*F���~����´~�JN],�0KM����JqS0~���G���L^~�����KM��JN~M����JNG0KuF��u���,L-LR��S�L�G0K�L�J�� KMS�F@���(F���F�G0�´�N~�FY��±¿K���F���L�~�L�K�J9��������J9G&T¡uF����,L�~"���0F9GA��~�����G,�¹��J·~�L�KM�(KM��S,~���GN��L^~q���(KM��J9~�����J9G�K^B��"J���L��8±;]0F9K�L��A��L��/�,G,�(µ��,L�KIÓ Ö�B���ÔuL^��S,��JN�8�"���,L}�/�0F�~/F9�R��L�~��(K�������K-J9��L�F9�/�S0F9~M�����^�,��F9~�S,~���G���L�~���J¯��G0�R~�L�FNKMLº]�J9���d�9~/FY��±;K��^F9��LºF�G0�´K�S0F@����F9�Æ~�L�KMJN��������JNGDT

É¿G����,�(K2S0F�S1L^~�¦2L�¦������Æ��KML����,Lº�ÁJN����J@¦���G0�-G,J9��F@����JNGDT ���,L¶S,~���G���L�~���K��RJNG���~�J9����L��¯]��qF�G ACBEDFAHG£]0��G0F9~��qF9~�~/FY�dÓ I-J;K LRÔNM�¦��,L^~�LI-J;K L�"úUt��G0���(�^F���L�K����0F���F�G´��G0�´��J9�u��K���J¯]1LtS,~���G���L��´F��S,����L^��C;OPMNQ�Q�F�G0�RI-J;K L�"$¨"�"L�F9G0K����0F@�uG,J¯��G,�´��J��u�(K���J¯]�LtS,~���GN��L��ÆTÕ

Page 4: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

0 0 0 0 0 0 0

0 0 1 0 0 0 0

0 1 0 1 0 1 0

0 0 0 0 0 0 0

SI JTK L

0 0.03 0.33 0.03 0 0 0

0.03 0.57 1 0.57 0.06 0.33 0.03

0.33 1 0.81 1 0.67 1 0.33

0.03 0.33 0.06 0.33 0.06 0.33 0.03

SU J;K L

\����N�,~�LtÕ0õ�O���~/�R�,�(F�~u��J9�M±;J@�9L�~��(F�Sq�"J���L��

���,LtS,����L^��C;OVMWQ�Q2��K���J��^F���L���ONSÇ��G0�/�,L�K��Á~�J9�ÿ���,L���LR�4�F�G��CQ3S ��G��/�,L�K2�Á~�J9�a���,L¶��J9SdJ��.���,L����¯F��NL9B�¦��,L�~�L7S ��K����,L���J9�uS,�8�/�/�CÁ��Gd��G��/�,L�K/Q2J��.���,LtS,~���GN��L^~�T ���,Lt~�L�KMJN���,����J9G´J��&���,LtS,~���G���L^~��(K¶U/X/S ��J��/K�S1L^~���G0�/�ÃC*��S,�4Q)T|IJ���L��8±;]0F9K�L����0F����4��JNG,��G0�u��L��/�,G,�(µ��,L�K���L^S1L^G��-JNG-F9���R�,~/F@��L�S,~���G���L�~.�"J���L���K.��J�LR��S,��J9���&���,L�S0~���G���L^~z�/�0F9~�FN�)��L�~��(KM���(�^K�T&PÂ�NL^G,L�~�F9��R�(F9K�K2J��.K��0�/����J���L���K�¦�F9K2��G���~�J��,�0�RL��q��G¹Ó Ö�B,×@Ô;T P���RJ9~/����G,�i��Ji���,�(K��"J��,L^�²B����,L¶�9~/FY�"��L��9L��1S0~�J����0�^L���]��"���,L¶S,~���G���L^~���G����0L�����^��G0�8���¸J��2K�����L}CTOVMNQ�Qº��F9KtFd�RJNG0K��/F�G��t�@F����,L U J;K L����0F@�-�,L^S1L^G0�,K�J9GYI-JTK LqF�G��¼G,L����N��]�JN~���G,�d],����K�Tq������K^B&���,L¯S,~���GN��L^~t�"J���L^���F9�9L�K2���,L¶�ÁJN~�� U JTK L "[ZÀCW\ J;K L Q C=WNQ¦��,L�~�L�\ J;K L ��L^G0J���L�K����,L]0�8�/K���GÀK�J9�"LuG,L����N��]�JN~��,J�J��"J���I JTK L F9G0�CZË�(K�K�J9�"Lu�Á�,G��)����J9Gq���,L�~�L�J���T PÇK����"S,��Lº],�����NL^~��iL^½1L��)�����NLS,~���G���L^~��"J���L^�Æ�(K2���,L ° �R��~��^�,�(F�~���J���±²J@�NL^~���F9S0³��"J���L^��Ó Ö�B,×�ÔD¦��,�(�/�´FNK�K��,�"L�K2���0F@�����0L���J��/K�F�~�Lº�^��~/�R�,�(F�~�FNK�KM�,J@¦�G´��G´\����0T,Õ,TPu����L�~�G�F@�����9L¶S,~���GN��L^~��"J���L^�(Ku��F�G´]�L¶�ÁJN�,G0�´��G·Ó�U�W�BÆU�ÕYÔ;T

ĹL2G0J@¦Â~�L�����L�¦Ã��¦�Jº�"J���L^��±²]�F9K�L��¶��L��/�,G,�(µ��,L�K�B@���,L¶ "��6@% ]23�6i3R�)���@�6@% ^u��'/%*��#�_W`�� 7ba�F����9JN~������,�ÿÓ Ö�B�×YÔ0F9G0�t���,L¶��3/!Y'):Wc;'ed^�0!@��3)' ¯��6N3R�fchg/!@'R3/6i_;j�'` kla2F9���NJ9~��8���,�ÊÓ ��B9VYÔ;T�ĹL�¦������,�0K�L2���,L2�ÁJN����J@¦���G0��G,J9��F�����J9GDT�ĸL��0K�L§Ó m JTK L Ô"��Jt��L�G,J���L�F��N~�FY��±¿K���F���L����"F9�9LNB¦��,L�~�L7m J;K L ��L^G,J9��L�K����,LtS0�8��L^�Æ��J��^F���L��dF��2���,LnO²±=���I�RJ9���,�"GdF�G0�����0LoQ�±²���´~�J@¦ÇJ��zFÀO2F�~���L�KM�(F�G��9~����ÆT ���,L¶����S,�(�^F9�Æ�9~/FY��±;K��^F9��L~�L�K�J9��������J9G���KuWqpo"$W9Ö9×-��L^�NL^�(Kr2�¦2L¶�0KMLtFiG,J9~��¯F�������L���K���F���L���GÀ���,Lt��GN��L^~��@F��1�Á~�JN�a¨0"þ¦��0�8��L���JdU�"ö],�(F9�/�1T ĸL�FNK�K��,�"L����0F�����0Li���¯F��9L-�0F9K�]�L�L^G¹K�F9��S0��L��}KMJÀ���,L�~�Li��K�J9G0L-S,����L^��S�L�~º��J9����JÀ]1Li�NL^G,L�~�F���L��ÆT������0K���,Li�9~/FY��±;K��^F9��Lt���¯F��9LiF�~�~�FY�ýÓ m�J;K LRÔF�G��q���,L¶],��G�F�~��¯���¯F��NLºF9~�~/FY�aÓ I-J;K LRÔ´�0FY�NL���,LtK�F9�"Lº�����"L^G0K���J9G0K�T É¿G�JN�,~�LR��S1L^~����"L^G��/K^B�¦2Lº��KML���F�Õ9¨N¨i��S0�D¥�¾¤&F9K�L^~/HNLR��ÉMɦ�~��8��LR±;],��FN�/�¯S,~���G���L�~uF�G0�dF�[N¨N¨i�,S,�&�ºF@��F"��~�J����0�R��K�¤ts>¡ UYÖ�×N¨-¦�~��8��LR±;],�(F9�/�¯S,~���G���L^~�T�DÍvu&Í�� �� 8;w ���[� 6/6 � 6 � 8;x�y � 8 � :��~�~�J9~¶���8½>�0K���JNGþÓ W@Ô���KtF´�0F9�8�4��J9G,��G,�d��L��/�,G,�(µ��,L����0F���S,~�J��,�0�RL�KtKM�0F9~�S1L^~t���¯F��NL�K����0F9GÃ�RJ9G��NL^G�����J9G0F9� K��^~�L�L^G,��G,����L��/�0G,��µ��,L�K^T���,L�K��/F�G0�,F9~��dL�~�~�J9~����8½>�0K���JNG¼F����9JN~������0�ü�(K�NL^~��´K�L^G�KM�������9L-��JqS,~���GN��L^~¶���(K���J9~�����J9G0K�B��0J@¦�L��9L^~�TE����0�/���2Ó�U^[@Ôz¦�F9K����,L�»�~�KM���JK��,�9�NL�KM�u�0KM��G,�ÀFÀ��J���±²J@�NL^~���F9S��"J���L^�.��J�F9�^�^J9�,G��u�ÁJN~uS,~���G���L^~��,��KM��JN~M����JNG0K^T�É¿GAÓ Ö�B1×@Ôz� F�S,S0FNKuF�G��I uL^�0�,J�½ÃKM�0J@¦�L��À���0F@��B�]����G0�RJN~�S1J9~/F@����G,�¶F�S,~���G���L�~ ��J���L��,��GN��J¶L^~�~�JN~�����½>�0KM��J9G&B9������KzS1JNK�KM��],��L�G,J���JNG,������Jt�RJN~�~�L��R�.�ÁJN~z���,L�LR½>L��R��K J9��S,~���GN��L^~����(KM��J9~�����J9G�K],����F��(KMJd��Jd��F��NLqF9���@F9GN�/F��NL�J9�����,L^� ��JIS0~�J����0�^Lq�"J9~�L"�9~/FY�}��L��9L���K�TÀĹLq~�LR�ÁL^~¶��JI���0Lq~�L�KM�0�8����G,�IF9���NJ9~��8���,� FNKt�"J��,�8»0L��L^~�~�J9~�����½1�0K���J9GDT

P ],��J��/�¸���(F��N~�F9� J��2���,Lq|¼���ÊF9���NJ9~��8���,�fÓ Ö�B&×YÔ2��K-KM�,J@¦�G¹��G·\����0TD[�TqÄþ�����,JN���-��JNK�K¶J����9L^G0L^~/F����8���NBD¦�LqFNK�K��,�"L����0F������0L���"F9�9Lu�(K�K��^F9G,G,L��"��L^�4����Ji~����9����B���JNS¯��J-]�J9�M��JN�dTz���0L],��G0F�~��-���¯F��NL-Ó I JTK L Ô>��K�J9]��/F���G,L��"]��i���,~�L�K��,JN������G,�-F ° �RJN~�~�L��R��L��,³º�YF9���0Lz J;K L J9�z���,L��N~�FY��±¿K���F���L����¯F��NL9T����0L-|}��� F����9J9~������,�ü�0KML�KuF¯S,~���GN��L^~u�"J���L��Æ��JqL�K������¯F���Lt���,L��9~/FY�q��L^�NL^� U JTK L J��z���0L�S,~���G���L��S,����L^�(K^Td���,LÀ����½>L^~�L^G0�^L¯]�L^��¦�L�L^G·���0��K-�9~/FY�}��L��9L���F�G0�¹���,L ° �RJ9~�~�L��)��L��,³��9~/FY�¼K��^F9��L¯���¯F��9L¯�(K-�,LR»0G,L��ÃF9K¶���,LqL�~�~�J9~0{ J;K L F�����0Lt��J��^F�����J9GÃCTOVMNQ�QRT |I��~�L�����JN�0K2L^~�~�JN~�K�F�~�L¶��J@¦�±;S0FNK�K�»0����L�~�L��´F9G0�´KM�,],��~/F9�)��L����Á~�J9�Ê���,L��R�0~�~�L^G������¯F9�9L¶�@F����,Lnm�J;K Lt��J"J9]��/F���G���0L ° �^J9~�~�L��)��L��,³i�YF9���0L�J������,L-�9~/FY�ÀK���F���Lt���¯F9�9L9T2���,Lt���,~�L�KM�0J9�(� }��(K�����S,�(�^F������q»,��L��IF��¨,TçÖ�B����,L��"�(�,����L-J������0L��9~/FY��±;K��^F9��L~/F�G,�NL9TzÉ¿GÀ���,LtLR�,F9��S0��L�K�J������,�(K�S0F9S�L�~�¦�L¶�0K�Lº���,LtL�~�~�J9~�����½1��KM��J9G´»0����L�~uS,~�J9S1JNK�L��q]��ÀH�F�~�����K�B�H9�������^L�F�G0�´ u��G,�NLqÓ8UYÖ�Ô²T

���,Lt�"J�����»0L��´L^~�~�J9~����8½>�0K���JNGdL�µ��0F@����JNG0K�F�~�L¯Ó Ö�B0×YÔ;õ~P�4Ü�à��Yæ�Ý=à²á/Ü/�@á/êW��æ�ê²ê²Û)ê��Yë �9ÞYÝ=ëçÛ)ܺá/ß��)Û)ê=ë àW��î¶ì�à��Yæ�æ�ê²ê²Û)ê=ÝDá/ê²æl�Má/ß���ÞYß á�à=æh�ºÞYÜ/�Yæ�êDàW�Yæ�á/Ý=ݲÞYî���à²ëçÛ)ÜuàW�Yá�à.à��Yæ�Yê²ëçÜRà=æh���Yë ��æMßçÝ&á/ê=æzæ�ë àW�Yæ�ê��æMê;��æ��¿à=ß �éYß áV�N�uÛ)ê��æMê;��æ��¿à=ß �o��Yë à=æ)ì@á/Ü/��àW�^ÞYÝDàW�Yæ�ëçê�)ê;á����)á/ßçÞYæ�ëçÝDæ���Þ@á/ßNà²Û2à��Yæ�éYëçÜ@á/ê;���)á/ßçÞYæ�á/Ý=ݲë��)ÜYæ���à=Û2à��Yæ Û)Þ�à��YÞ�à?�Yë ��æ�ßçÝMò

[

Page 5: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

% + �m JTK L � z J;K L � ���,~�L�KM�0J9�(�} I JTK L � S,~���GN��L^~

�"J���L^�U J;K L �%+ �� � { J;K L���J@¦�±;S0FNK�K�»0����L�~��J;K L

\����N�,~�Lº[�õ |IJ����8»�L��´L^~�~�JN~����8½>�0K���JNG

z J;K L�" m�J;K Lo+>�� K � � � K ��{ J;K LJ;� � K Le��� C*�Q

I-J;K L�" � U3Mø�8� z J;K Ln� }¨'MøJ����,L^~�¦���K�L CÁ[�Q{ J;K L� K � " U J;K L� K � + z � K � �ÁJN~�CT¡¢Mh£&Q�¤§CTOVMWQ�Q C=ÖNQ

¦��,L�~�L¯CT¡¢Mh£&Q�¤§CTOVMNQ�Q2�"L�F�G0KtC;¡¥M¦£&Q2S,~�L��RL���L�K¶CTOVMNQ�Q2��G´���,L�K��^F9G,G,��G,�"J9~/��L^~�F9G0�U JTK L� K � "§ZÀCW\ JTK L� K � Q �ÁJ9~�CT¡¢Mh£&Q�¤£CTOVMNQ�Q C*×�Q¦��,L�~�L \ J;K L� K � �RJ9G�KM�(K��/K�J9�bI � K �·F9G0�·�8�/K-G0L^���9��]�JN~�K-F9Kt��GA��µ1T�C²W9QRT¼¥uL�~�L¯���,LqG,L����N��]�JN~�K*Ir¨©K ª��0FY�9L¯]1L^L�GA��L^��L^~��"��G0L��·J9G0����ÁJ9~}CW«=M¦¬²Q�¤ýC;OVMWQ�Q-2 ���,L^�¾F�~�LIF9K�KM�,�"L��A��J·]�L}��L^~�JþCÁ�²T LNT$¦��,����L�Q"�ÁJ9~¼CW«=M¦¬²QR­ýCTOVMNQ�QdÓ Ö�B2×YÔ²T E���G��RL}JNG,���Â���,L¼�,J��M±;J@�9L�~��(F�S�RJNG���~���],�,����J9G0K-J������0L�S,~�L^����J9�0K-S,����L���Ki�^F9GÂ]�L´�0K�L��Ã��GÇC=×NQ)Bz���,LÀS0~�L�����J9��K�L^~�~�J9~/Kt�9L�L^SÂ�NLR�M����G0�¼�,S>�,F@��L��ÂFNK-�"JN~�Lq]0��G0F9~���@F����,L�K´F�~�L¼�^J9�"S,����L��ÆT ���,��K��(Kq¦����¾���,L¸L^~�~�JN~ÀF�G0�þ���,L¸S,~���G���L�~��"J���L^�ºJ9�,��S,���d��L^S1L^G��$J9Gö���,L¹��J��^F�����J9GËC;OPMNQ�Q)TÈ���0LF9K�K��,�"S�����J9G´����F@�����0Lt�,G0��L^��L^~��"��G0L��dS,����L^�(KuF�~�L¶¦��,�8��Lt��L�F9�,K���J¯F"],�(F9K���G´���,Lt�N~�FY�ÀK��^F9��L¶J9�.���,LtS,~���G���L��´���¯F��NL9T����0��K�]0��FNK�(K��9L^~��qK��"F9���DF9G0�´���8ûq�^�,�8���J¯��LR��L��R����GdS,~/F9�)�����^L9T ¥uJ@¦2L^�NL^~�B���J"L^�����"��G0F@��LtF�G��q],�(F9K�B�¦�L¶�0K�Lº���,L" ���� :²%®c�<,!@'�'2�9L�~�K���JNGqJ������0L�"J����8»�L��´L^~�~�JN~����8½>�0K���JNG´F9���NJ9~��8���,� Ó�U�W�B&U�ÕYÔ;T�DÍ°¯.Í �(�²±'� < �P�©³ y ± 6 ���´�>���?���®�Pµ?±$�©����¶?±$�;· < � :?8;:?¸¤.E,|}�Â�0F9�8�4��J9G,��G,�¶LR��S,��J9����Kz]1J����qFºS,~���G���L�~ ��J���L��0F�G��iFº�"J���L^�,J9�1���(KM��F���S1L^~/�RL^S,����J9GDT�É;��S,~�J��,�0�RL�K F�G ° J9S,�����"F9��³º�0F9�8�4��J9G,L��~�L^S,~�J����0�)����JNGDB�]����"��G0���"���^��G,�-���,L�K�µ��0F�~�L��"L�~�~�J9~�]�L^��¦�L�L^G¯���,LJN����S,�,��J��Æ���,L¶�^F9K��^FN��L�J��Æ���,LºS,~���G���L�~�F�G��¯����K��0F����"J��,L^�(K���G~�L�K�S�JNG0KML¶��J¯���0L�],��G0F�~��À���¯F��9L�F9G0�´���0L�J9����S,���J9�z���,L����(KM��F��D�"J���L^�.��GI~�L�K�S1J9G0K�L¶��J¯���,L�JN~����9��G0F��Æ�N~�FY��±¿K���F���L����¯F��NL9T����,��K�(K��������0KM��~/F@��L��·��GÂ\����0TzÖ�TI���,LqJN~����9��G0F����9~/FY�N±¿K��^F���L����¯F��NL¯��Ki��L^G0J���L��·]��¾Ó m J;K L Ô²TIĹLÀK�L^L��¼���,Lq�0F9�8�4��J9G,Lq���¯F��NL¼Ó I JTK L Ô����0F���"��G0���"���^L�K����,L�K�µ��0F�~�L��ÀL^~�~�JN~ ¹ " � JTK L C;º JTK L +¢» J;K L Q | C²�9Q¦��,L�~�L º/JTK L�"§m�JTK L�¼ ��½JTK L M »�JTK L�" U J;K L�¼ � JTK L�"¾ZÀC�\¥JTK L�Q¼ � J;K LqM C*V�Q\¥JTK Lt�RJ9G�KM�(K��/K�J9�?I-J;K LºF�G��q����K�G,L����N��]1J9~/K�FNK2��G´��µ1TÆC=W9QRB�F�G0�¿¼t��G0���(�^F���L�K��^J9G��9JN��������JNGDTz uJ���L���0F@��¦2L�0FY�NL�F9����J@¦�L��q����½1L�~�L�G������S0�,��K�Lt~�L�K�S�JNG0KML�K �'J;K L B � ½JTK L �ÁJ9~����,LtL^�NL�»��8��L^~/Ku�RJN~�~�L�K�S�JNG0����G,�i��J����,Lt��F����4��J9G0L�F�G0�´�RJNGN����G��,JN�0KM±=��J9G,Lº���¯F9�9L�K�T É¿G´�*F9�R��B�¦2L�ÁJ9�0G0�·����F@�i¦��0L^Gæ2LÀ��J¼G0J���»0����L�~-���,LÀ�N~�FY��±¿K���F���Li���¯F��NL9B����,LÀ~�L�KM�,������G,�}��F����4��J9G0LÀ���"F9�9L�K�F�~�LÀK��0F�~�S�L�~�TI���,L�]�JN�,G0�,F9~���RJNG0��������J9G0K�FNK�K��,�"Lº���0F��uG,J"��G0�À�(K�S,��FN�RL���JN����K��(��Lº���,Lt���¯F��9L¶]1J9~/��L^~/K�T

���,L¶��L�F9KM�M±¿K�µN��F�~�L�K�K�J9��������JNG��^F9GÀ]1L�JN]���F9��G0L���]��¯����L�~�F������9L��L��/�0G,��µ��,L�KtÓ ��Ô²T�E����/�q��L��/�,G,�(µ��,L�K�»0G0�´F�KMJN��������JNGq���0F@���(K�JNG,���qF��J���F��.J9S������i�,�¿2����,L����(KM�0F9�.µ��0F9��������J9� ���,L-~�L�KM�,������G,�q��F����4��J9G0L-���"F9�9L�Ku��L^S1L^G��,K�KM��~�J9G0�9���ÀJ9Gd���,LiKM��F9~M����G0�qS�JN��G���T�É¿GAÓ �YÔ²B1���¦�F9K K��,J@¦�G����0F���B�¦��8���qF�G"L^�NL�»0�8��L^~��,L�K����NG,L��i�ÁJ9~�F¶����L^¦���G,�����(KM��F�G��RLuJ9�>ÕN¨¶��G0�/�0L�K�F9G0�"F¶S,~���G���L�~�~�L�KMJN���,����J9G�J��DÕ9¨N¨º�,S,�=BN���0LKM��F�~�����G,��S�JN��G���J9],��F���G,L��À�0K���G,�-���,L¶�-�,������±;S0F9K�K�|}���úF9���NJ9~��8���,� S,~�J��,�0�RL�K���F����4��J9G0Lº���¯F��NL�K����0F��uF�~�L�]1LR����L^~�]1J����d���(K��0F������F�G��ÀF9���RJN~�����G,�-��J����,L¶L�~�~�J9~2�R~��8��L^~���JNGDTzÉ¿GdE�L��)����JNGÀ[0B�¦2Lº¦������D�RJNG0KM�(��L�~2F9�8��L^~�G0F@�����NL�KM��F�~�����G,��S�JN��G��/K^T É¿GÀ���,�(K�S0F�S1L^~�B�¦2L�¦�������0K�L����,L-����L�~�F������9L�K��/�,L^�"L����0F@�º¦2FNK��0K�L��I��GAÓç��Ô;B�¦��0L^~�L^]��À���,L-]0��G0F9~��´���"F9�9L��(Ku�0S1�,F���L��}J9G0L�S,����L���F���F"�����"L9B>��G¼Fq~/F9KM��L�~K��^F�G&TzP2�uL�F9�/�´S,����L��D��J���F@����JNGÀ���,��K�K��/�,L���Lt�"��G,�������^L�K2���,L�K�µ��0F�~�L���L^~�~�J9~¹ J;K L "úC�º J;K L +¥» J;K L Q | C*Z�QĹLº¦������Æ~�L^�ÁL^~2��Ji���,�(K�F9K����,L�'/%4 <1��3�%4:¿3R��!@:²%®ÀY3�K��/�,L^�"LNT�É¿GIE�L��)����J9G�[0B�¦2L�¦������DF��(KMJ�F@�M��L^�"S�����J-»0G��q���,L¶�9��J9]0F9��JNS������-�,�aJ�����0Lt��L�F9KM�M±¿K�µ��0F9~�L�K�S,~�J9]0��L��Ê�0K���G,�qK����-�,�(F@��L��´F�G,G,L�F�����G0�0T

Ö

Page 6: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

�m JTK L L^�9Lº»0����L�~� ½J;K L �º J;K L�I JTK L S0~���G���L^~��"J���L��ZÀCW\�J;K L�Q �U J;K L L^�9Lº»0����L�~��J;K L �» J;K L

\����N�,~�LtÖ,õ ¤.E�|}�Ç�0F����4��JNG,��G,��DÍ4ÁDÍ �R±$��· < � :�8�:�¸ ³ y ±$� 8;< �[�>��±$� y6 � ���9L^G¹F�G¸J9~����N��G0F9�&�N~�FY��±¿K���F���Lt���¯F��NL�Ó m J;K L Ô;BDFq�0F9�8�4��J9G,L����¯F9�9LdÓ I J;K L Ô;BDFqS,~���G���L^~¶�"J��,L^�²BDF�G0�}F9G¼L��9L���J���L��=BƦ2Li��F�G¹��LR»0G0L���0L¶�ÁJ9����J@¦���G,�"�"L�F9K��,~�L�J9����F����4��J9G0Lº���¯F��NL¶µ��0F9�������¹ " UA �à JTK L¦ÄNÅqÆ C;º J;K L +¢» JTK L Q | CMU�¨�Q

¦��,L�~�L*º J;K L F�G0�¿» J;K L F9~�L-�9���9L^Gd]��d��µ1T&C*V�QuF9G0�RÇ ��K�FqK��,]0K�LR�J9�����,L-���¯F��NL��RJ9G��/F���G,��G0�FAÅS,�8��L���K�T����,��K��Ku���,L�FY�9L�~�F9�9LºJ�����0LÀK�µ��0F9~�L��¼L�~�~�J9~º���0F@�t���,LÀ¤.E,|}� F9���NJ9~��8���,� �"��G0���"���^L�K�T���KM��F������¢Ç��,J�L�KtG,J9����G0�^������L¯���0L¯]�JN�,G0�,F9~��¸S,�8��L���K¶��J}FY�9JN���],�(F9K�L�K����0L¶��J"L����NLtF�~������*F9�)�/K^T

 uJ9��L�����F@�º���,�(K¶���¯F9�9L"µN��F����8���I�"LR��~��(�-��F��NL�Kº��GN��J´FN�^�^J9�,G��º���,L"�/�0F�~/F9�R��L�~��(K�������KJ9��]1J����¸���0L"�,��K�S,�(FY�}��L^���(�RLdCÁS,~���G���L^~)QF9G0����0L¯���0�"F9G·���(K��0F���K���K���L^�dTq�����0K^B&�8���(KtLR��S1L��R��L��¸��J´]1LÀF´�-���/�¸]1LR����L^~-��L�F9K��,~�L�J9�2��F����4��J9G0L����¯F��NL"µ��0F9�������I���0F�G·S,�(F���G��L�F9KM�M±¿K�µN��F�~�L�K�B1¦��0���/�·��J�L�K¶G,J9�t����L^�(�¸��L�F�G,��G,�9�Á�,��~�L�K��,�8�/Kº¦��,L^GÃ�RJN�"S0F�~���G0�À],��G0F�~��AC*�0F����4��JNG,L��0Qº���¯F��NL�K���JIV@±;],���tJ9~����N��G0F9����"F9�9L�K^T�¥uJ@¦2L^�9L�~�B@FNKz¦�L�¦������,K�L^L���G"E�L��)����JNG�[�B@���0L2��F����4��J9G0L�µ��0F9���������"L�FNKM�0~�L�K��������,�0FNK������"�8�/F@����J9G�K^B�KM��G0�RL���� ��Kz�NL^~������8ûq�^�,�8���J"�^F9S����0~�L���,L¶µ��0F����8���¯J9�.F�GÀ���¯F��NL���KM��G,�iF�K���G,�N��L�G��,�-]1L^~�T |IJ9~�LL���F9]�JN~�F���L�"J���L���K2�0FY�NLu]�L�L^G´S,~�J9S1JNK�L��ÆB�L9T �0Tz��G¸Ó�U�×YÔ;Tu&Í ªH��Ò �o� Ï Ð Î «��a«�®i­i��� Ï «�2���0LR±;G,J9�(KML"K��R~�L^L^G0��G,�dF@����L���S,��Kº��JIF9S,S,~�JY�����¯F@��L����0L�S1L^~��ÁJ9~��¯F�G0�^LiJ9��L�~�~�J9~¶����½1�0K���J9G¹¦��8���¸�i�0�/�¼�*FNK���L^~¶LR��L��R������JNG¼�����"L9TÉ;�u�(K�F��,��K�S�L�~�K�L���±;��J9��J9~/��L^~�L������8���,L^~���L��/�,G0��µ��,L¶¦��,�(�/�IF@�M��L^�"S��/K���J"�"��G0���"���^L¶���0Lt���(K���],�����8���qJ9�.G,JN��K�LtF�G0��S0F��M��L�~�G�K���G´���0L�0F9�8�4��J9G,Lt���¯F��9LNT \.��~/K���B�¦�L¶LR�,F9����G,L¶���,L´ÀY��%*69cM!�#169cM�^� ��'):¿3R�2�"LR���0J��d��Gd��LR�/F����=Tu&Í*Ì1Í Ð´È�� 6 È 8 �²ÉÊ��· < ¶?�¿È�� 8 ��P± : ��PËq� y � < � 6 ��� < ¶������,Lu�NJ9�(��±¿F�G0��±¿�R���0KM��L�~ ��L^���,J����ÁJN~���L�KM���9G,��G,�t�0F9�8�4��J9G,��G,�-K��R~�L^L�G0K ¦�F9K��,L^�9L���JNS�L���]��"�u���(�/�,G,L^�dÓ [@Ô²T ���,�(K ��L��/�,G0��µ��,Lu]0�,���(�,K�FK��R~�L^L^G�J9G0L2��L^�NL^�,F�� F������"L�]��-F9�0����G0�¶F¶S1J9��G��z��J¶���0L�K��R~�L^L�Gi��G����,Lu�^L^G���L�~ J������,L��(F�~��9L�K�� ° �NJ9�(�,³S0~�L�KML�GN��F�� F9G����9���9L�Gi��L^�NL^�²BJ9~ ~�L^�"J@����G,�tF¶S�JN��G�� �Á~�J9�Ë���,LK��R~�L^L�G�F�� ���,L�^L^G���L�~�J��1���0L������9����L�K�� ° �R���0KM��L^~�T ³}���,Luµ��0F���������L�K J9�����,LK��R~�L^L^G"��L�S�L�G0�"�,L�FY�������J9G����0L ° ��G,�8����F9�D],��G0F�~��¯S0F��M��L�~�G&B ³i���0LtJ9~����N��G0F9�>S0F@����L^~�G´��J"¦��,�(�/�dS,�8��L���K�F9~�LtF9�0��L���J9~��Á~�J9�ʦ��0���/�´���0L^��F9~�Lº~�L^�"J@�9L��ÆT

É¿G£Ó [�Ô;B�����(�/�,G,L��·�ÁJ9~��"K-���0L´��G,�����(F���],��G0F�~��·S0F@����L�~�G÷]��ÂKM��F9~M����G0�¼¦������÷F¸~/F�G0��JN�ÅS0F@����L^~�G¦��,L�~�L¹U�¨�Ì J��u���,L�S0�8��L^�(K"F�~�L],�(F9�/�>B.F9G0�¹���0Lq~�L�K���¦��0�8��L9Td���,��K-S0F@����L�~�G·�(Kt���0L^GÃ~�L�F�~�~/F�G,�NL��I]��·KM�0���RL�K�K����NL^���¼F9�0����G0�}FdS,�8��L�����Jd���,Lq�(F�~��9L�K��t�9JN���·F9G0����0L^Gd~�L��"J@����G,�¯F�S,����L��Æ�Á~�J9�ÿ���,L¶�����9����L�K���^����K���L^~�T����,��KuS,~�J��^L�K�K���K�~�L^S1L�F���L��´�,G������Æ���,LtS,����L^�&FN�,��L�����Ji���,L��(F�~��9L�K����9JN������K�����"L�����F���L�����~�L���J@�NL��À]�L��^F���KMLt���u]�L��RJN��L�K2���,L��^L^G���L�~uJ��.���,L¶�����N����L�KM��R���0KM��L�~�T�����(�/�,G,L�����L^��L^~��"��G0L�K����,Lt��F9~��NL�KM�2�NJ9�(�À]��»0G0�,��G,�¶���,L�¦��,����LuS0�8��L^����J��^F�����J9G����0F����0F9K����,L��,���9�,L�K��C*�����9����L�KM�/Q��@F����,LuF@�4��L^~z»0����L�~���G,�¶���,L�S0F@����L�~�G"¦������¯Fº��¦�J9±;�,���"L^G�KM��J9G0F9� F���K�K���F9Gd»0����L^~¶¦������¹K��/F�G0�,F9~��I�,L^����F�����J9G�ÍY"ÊUq#çÖ"S,����L���K�Tt���,L������N����L�KM�º�^����K���L^~�B>K��������(F�~����NB1�(Kº��LR»0G0L��¼FNKu���,L-]0��FN�/�´S0�8��L^���J���F@����JNG�¦������´���0L�KM�¯F�����L�KM�tC=�,F�~��9L�K��)Q��YF9���0L�F@�4��L�~  F��0K�K���F9Gq»0����L�~���G,�0T���,Lq~�L�F9~�~/F�G0�9L��}��G,�����(F���],��G0F�~��¼S0F��M��L^~�G¹�(Kt���,L^GÃ��KML��¼��JI�ÁJ9~�� FIK��R~�L^L�G·]��¸�8��L^~/F@�����NL^���¸F9�0����G0�I],��FN�/�¼S,����L^�(K^T´������L^�(K�F�~�LF9�0��L��}��Jq���,L�S0F@����L^~�G¼JNG,LiF��¶Fq�����"L�F������,Li�(F�~��9L�K����9J9�(�ÆBÆF�G��I���0L-���,~�L�KM�0J9�(�I�@F����,LiJ9� ���,L"K��R~�L^L^G¸F@�º���,L"�RJN~�~�L�K�S�JNG0����G,���J���F@����JNGq��K����,L�G��,�i]�L�~�J��&],�(F9�/�"S,����L^�(K2��GÀ���,L¶�R�,~�~�L^G���S0F��M��L^~�GDT ���,��K2S,~�J��RL�K�K���K�~�L^S1L�F@��L��À�,G������>F9���>S,����L^�(K�F�~�L�F9K�K����NG,L�����J],�(F9�/�>Tz���,L����,~�L�K��,JN���,Kz]1L^��J@¦÷���,Lu�@F9���,L�J9�����,L���G,�8����F9�0],��G0F9~���S�F@�M��L^~�G¯F�~�Lu��LR��L^~�����G,L��i]��i~�L���J@����G,�ºS,�8��L���Kz�Á~�J9� ���,L��G,�����(F��],��G0F�~���S0F@����L^~�G¯J9G0LF@��F¶�����"Lu�Á~�J9�È���,Lº�RL^G���L^~�J9�Æ���,L�����9����L�K��2�R���0K���L^~�B�F9G0�¯F9K�K����NG,��G0�¶��J����0F@�2S,����L��0��J��^F@����JNG¯��Gq���,LºK��^~�L�L^G���0L�F9S,S,~�J9S,~���F���L¶���,~�L�KM�0J9�(�ÆTº���0L����0~�L�KM�,JN���}�YF9���0L�K���GI���,L"K��^~�L�L^GI�-��K��¶]�LiG,J9~��¯F�������L��d��Jq���,L�F9S,S,~�J9S,~��(F@��Lt�N~�FY��K��^F9��L¶�ÁJN~���0L����¯F��9L�K����2JNS�L�~�F���L�K�JNGq]�L^�ÁJ9~�L���2�(K��0KML��¯�ÁJN~��0F9�8�4��J9G,��G,��TzP��)���0F������NB��u�����/�,G0L^�¯��G��NL^~���K����,LºS0F@����L�~�Gq¦��0L^Gq���,LºG��0�-]1L^~2J��

×

Page 7: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

C=FNQ2~/F�G0��JN�aKM��F�~�� CÁ]1Q��u�����/�,G0L^�=Î Ku��L^���,J�� C*��Q�K����i�,��F���L���F9G,G,L�F9����G,�\����9�,~�Lt×,õ�Õ�W*DdÕNWi��G,�����(F��D],��G0F9~��¯S0F��M��L^~�G0K�CÁG0J"�,J��uJ@�9L�~��(F�S1Q

],�(F9�/�iS,�8��L���K�]�L��RJ9�"L�K�L�µ��0F9����J����,L�G��0�-]1L^~�J9�Ʀ��,�8��LuS,����L^�(K^B�F�G0�¯�^J9G�����G��,L�K�],�,��������G,�t���,L�K��R~�L^L�G"]���~�L^�"J@����G,�¶],�(F9�/�iS,����L���K��G0K���L�FN�"J��&F9�0����G0�t���,L��dTz���0��K���K�L�µ��,���@F���L^G�����J��RJNGN����G��,��G,�¶��JiF9�0�"],��FN�/�iS0�8��L^�(K ��Jt���0L�(F�~��9L�KM���9JN���"]1L���F��0K�L����,L  F9�0K�K��(F�GJ9S1L^~/F@��J9~��(K�����G,L�F9~Ï2N»0G0�,��G,�-���,L���J���F@����J9G¯J9�Æ���,L��"��G,���-�0�ÿJ��>���,L�»0����L�~�L��"���¯F��NLu�(K����,L�K�F��"LFNK�»0G�����G0�����0L��J���F@����JNG¯J��Æ���0L�¯F@�����-�,�ÊJ9�.���,L¶»0����L�~�L����@F9���,L�K�J��.���,Lt��G��9L^~���L��À���¯F��NL9Tu&Í4�DͺÎe:?8T<©8 ±$�(µ 8;: ± 6 � Ðt± <r< � 6/:PuG¼LR�,F��"S,��L�J���F9GI��G0�8����F9�.],��G0F9~���S0F@����L^~�G}JN]���F9��G,L��d]��´����(�/�,G,L���Î K�~�L�F�~�~�F9G,�9L���L�G����"L^���,J��I�(KK��,J@¦�GI��G¼\�����T�×,B1¦��,�(�/�I��KS,~���G���L��¯F@��U�¨9¨¶��S0�1F9G0�¯F9K�KM�0��L�K S1L^~��ÁL��)��S,~���G�����G,�ÀC*G,J-��J9��J@�9L�~��(F�S�QRT.P�8���,J9�,�N�"���,LS�L�~��^L^���9L����N~�FY�i��L��9L^�0J��>���,�(K�S�F@�M��L^~�G¯��K�*F���~����À�^J9G0KM��F9G���B����,LtS�L�~���J����(�¶S0F@����L^~�GdJ��.���,L-K��R~�L^L�G��(K�G,J9���(�RL�F�],��L9T É¿GIF�GIF��M��L��"S�����J¯���"S,~�J@�NLº���,Lt��G,�����(F��D],��G0F9~��qS�F@�M��L^~�G�0K�L��¸�ÁJ9~-],���0LR±;G,J9�(KMLqK��R~�L^L�G·�9L^G0L^~/F@����J9G&BD¦�Lq�,L^�9L���JNS�L��·F�GÃF����9JN~������,� �0K���G,�}K����-�,�(F@��L��·F�G,G0L�F�����G,�´�ÁJ9~t»0G�����G0�I���,LÀ��G,�����(F��S0F��M��L�~�GI]�F9K�L��I�,S1J9G}���,Li¦�JN~���J���E��,�������@F�GDBÆ¡uFY�NB1F9G0�I|I������L^~"Ó�U9U)Ô;T�zL^~���J��,���^�8����L�K���G}���,Li~�L�KM�,������G,�qS�F@�M��L^~�GDB>F��(KMJÀK��,J@¦�GI��G\�����T0×,B,F9~�L¶K����NG,�8»1�^F�G������q��L�K�K�G,J9���(�RL�F9],��L����0F�G´�ÁJN~����,LtS0F��M��L^~�G�~�L�F9~�~/F�G,�NL��¯]��´�u�����/�,G0L^�=Î K��"L^���,J��ÆT���,L¼K����-�,�(F@��L��þF�G0G,L�F9����G,�ÂF����9JN~������0� ��~���L�K¯��JÂ�¯F@���/�¾���,L}S1L^~/�RL^���9L��ö�9~/FY�Â��L^�9L��uJ��¶���,L}S0F��M��L�~�G$FNKq�R��JNK�L^���÷FNK¯S1JNK�KM��],��L��J¹F¼�^J9G0KM��F9GN�i��L��9L^�����0F����(K��/�,JNK�L^GÃ��GAF9�,�YF9G0�RLNT¸�2L^�N��G0G,��G0�}¦��8���÷FI~/F�G���J9� S0F@����L�~�GDBz���,LdF����9J9~������,� »0����L^~/Kt���,L´���¯F��NL¦������¼L��8���,L^~tF  F��0K�KM�(F�G}»0�8��L^~¶J9~ºL^�NL-�"J���L^��C=KML�L"E�L��)����JNG¸Õ,T Õq]1L^��J@¦Q)TtP2�¶L�FN�/�}S�JN��G���B>���,L ° �^�,~�~�L^G��/³¯L^~�~�JN~]1LR��¦2L^L�G}���0L»0����L�~�L��$CÁS1L^~/�RL����NL��0Q����¯F��NLÀF�G��·���,L´��L�K���~�L��Ã�RJ9G�K��/F�G��-���"F9�9L���Ki�RJ9�"S,�,��L��DB�F�G0�·���,L ° G,L^¦u³}L^~�~�JN~���K��RJN�"S,����L��·�ÁJ9~i���0L�^FNKMLº¦��,L�~�Lº���0Lº�@F9���,L¶J9�&���0L¶�^�,~�~�L�GN��S,����L^�Æ�(K�KM¦������/�0L��À��J��8�/K�J9S,S1JNK�����L9T ���,Lt����½>L^~�L^G0�^Lº]1LR��¦2L^L�GÀ���,L¶G,L^¦§F�G��qJ9�(��L^~�~�JN~�K�BÑ " CÁG0L^¦ L�~�~�J9~&+¾J9�(� L^~�~�JN~�Q)B �(Ki�0KML��·��J¹�RJN��S0����LÀ���,L��YF9���0L Ò¥"üL^��SDCh+ Ñ X/Ó0Q)B�¦��,L^~�LiÓÃ~�L^S,~�L�K�L^G��/K-F ° ��L^�"S1L^~/F@���,~�L�³�*F9�R��JN~���0F@�¶��Kº��G,�����(F������}K�LR�tµ��,�8��L"��F9~��NL-KMJ�����F@�nÒ¯��Kº��G,�����(F������}K��¯F����.�ÁJN~��"J�K��¶�@F����,L�K�J�� Ñ T�É;�����,L�G,L^¦ÈL^~�~�JN~�(K��L�K�K����0F9G���0LtJ9�(�ÀL�~�~�J9~tC ÑÕÔ ¨¯F9G0�À���,L�~�L^�ÁJ9~�L7ÒH�ÇUYQ)B����,LtS,����L^�D�(K��/�0F�G0�9L��DT�Ø���,L^~�¦��(KMLNB,Fi�0G,�8�ÁJN~��"����±;���(KM��~���],�,��L��´~/F�G0�,J9�ÿG��,�-]1L^~]1LR��¦2L^L^G´�^L�~�J¯F9G0�ÀJNG,L¶��K��NL^G,L�~�F���L��Ö2��8�z�8�u�(K���L�K�K2���0F9G´JN~�L�µ��0F��>��JFÒ�B����,L��/��F�G,�NL��(K�F9���RL^S,��L��DB0F�G0���������u��K��N~�L�F@��L^~����0F9G¿Ò�B���0L��/�0F9G,�9L��(K�~�L�@�L��)��L��ÆT ���,�(K�S,~�J��RL�K�K �(K�~�L^S1L�F���L����ÁJN~�L��9L^~��-S0�8��L^����Gq���,L�S0F@����L^~�GDB�F�G0�����,L^Gq���,LuL�G�����~�LuS0~�J��RL�K�K���K�~�L�S�L�F@��L��¦������¯���,L���L��"S�L�~�F����,~�L��L��R~�L�F9K�L��i��JØ×'ÓÆBN¦��,L�~�L�ׯ�(K�F��^J9G0KM��F9GN����L�K�K����0F9GIU-CÁ�0K��0F9������¨'# Z�ÖHÙ[׿Ùö¨$# Z9Z�Q)TzP2��L�FN�/�¯�8��L^~/F@����J9G&BS,����L^�D�/�0F9G,�9L�K����0F@����G0�R~�L�FNKML����,L¶L�~�~�J9~2]�L^��¦�L�L^G����,Lº»0����L�~�L���F9G0�¯���,Lt�RJNG0K��/F�G������¯F��NLºF9~�Lº��L�K�K������9L����"��Ji]1L�F9���RL^S,��L��DTz���0LS,~�J��RL�K�K���KtKM��JNS,S�L��¼¦��0L^G¸���,L"G��,�-]1L^~¶J9�2�/�0F9G,�9L�K�¯F9�,L-��J����,L"S0F@����L�~�G¹���,~���G,�´J9G0Li����L�~�F�����J9G¼�(K¶�^L�~�J�T-���,L��@F����,L�K¶J9��ÓF�G���×d��KML��À��J¯�R~�L�F@��Lº���,LtS0F��M��L^~�G���GI\.���0T,ׯF9~�L�Ói"£�9Ö-F9G0�R×i"þ¨'# Z�Ö�Tu&Ívu&Í�� ������®�Pµ?±'�Ï��� µ?� y �3� : � 8 �©���©Ë 6 ��� : �ĹL�¦������1G,J@¦þ�0K�Lu���,Lº����L�F9K�J��D�"J���L^��±;]0F9K�L��"�0F9�8�4��J9G,��G,�-��J�J9S������"���^Lu���,L¶��L�K����NGqJ��D]0���,L^±²G0J9�(KMLºK��^~�L�L^G0K�C*�� �E,QRT,E�S�L��R��»��^F9�����9B¦2LºS0~�JNS�J�KML¶�0K���G0�i���,LtS,~���G���L^~uF�G��À���(KM�0F9�DKM��KM��L��a�"J���L^�(K2��J¯JNS������"����L����,L���L�KM���9G´J��z],���,LR±;G,J9�(K�L¶K��R~�L^L�G0K�T

É¿GÂÓ [�Ô;B��u���(�/�,G,L^�´�0K�L�KuF¯��¦�J9±;�����"L^G0K���J9G0F9�  F��0K�KM�(F�G´»0����L�~¦�������Í¥"ÈU3# Ö"FNKuF ° �NJ9�(��±¿F�G0��±¿�R���0KM��L�~M±²»0G0����G,�i»0����L^~�T ³A���,L��NJNF9�J����0��K�F����9J9~������,����K��Jq»0G0�d���,L-�(F�~��9L�K���NJ9�(�,KF9G0�´�����9����L�KM�º�R���0KM��L�~�K�B�¦��0���/�}F9~�L�S0~�L�KM�,�¯F9],�������0LiF�~�L�FNK���G¼F¯S0F��M��L�~�G}���0F��F�S0S�L�F�~º�����9����L�K��¶F�G0�¼�,F�~��9L�K���B�~�L�K�S�L��)�����NL^���9T¶PuG,J9���,L�~�¦�FY�À��Jq»0G��I���0L�K�Li��J��^F@����JNG0Ku�(K���J��0KML-���,L�L^�NL-�"J���L^� ��L�K��^~���]1L��I��GE�L��)����J9GÃW�B.¦��,�(�/�¸�(KtF���¦�J9±;�����"L^G0K���J9G0F9�z\�É�¡È»0����L�~�T"ĹL¯�0KML"���,�(K¶L^�9L"�"J���L^��F9Kº���0Li»��8��L^~t�ÁJN~¶»0G0����G,�´���,L¯��G,�����(F���]0��G0F9~��S0F��M��L�~�GIF9G0�q�ÁJN~u��L�K����9G,��G,�����,L�K��R~�L^L�G���KM��G,�"���0Lt�9J9�(��±¿F�G0��±;�^���0KM��L�~��"L^���,J��ÆT����0��K�]�F9K�L�K2���0L¶��L��/�0G,��µ��,LtJNG´F9G�L�K��/F�],���(KM�,L���"J���L^�DJ9�.���(KM�0F9�ÆS�L�~��^L^S�����JNGDB0F9G0�ÀS0~�J@���(��L�K�@��0KM����»��^F�����J9G´�ÁJ9~���KM��G,�����,L¶»��8��L^~���Ji»�G0�d�9JN���,K�F9G0�d�R���0K���L^~/K^T

Page 8: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

C=FNQ��u���(�/�,G,L^�=Î K��� �E CÁ]�Q���J���L��8±;]0FNKML����� �E C=��Q2L^~�~�J9~�����½1�0K���J9G¹ "úU9UNUq# Z9¨ ¹ "úU9UNUq# ×NW ¹ "ÇZ�[�# VNÕ\����9�,~�L-��õ��zL�~M�ÁL��)��S,~���G���L�~u�^F9K�L¯CÁG,J¯��J9�uJ@�9L�~��(F�S�QRB�ÕNWHD´Õ�W�K��^~�L�L^G0K

_ __________________________________________

0.0

0.1

0.2

0-.038 .038

Gaussian impulse response

FIR model impulse response

degrees

•_ __•_ __•_ __•_ __•_ __•_ __•_ __•_ __•

• • • • • • • • •

•_ __•_ __•_ __• • ••

•• • •_ __•_ __•_ __•• • • • • •

•• • • • • •

\.���9�0~�LtV,õ�O�JN�"S0F�~���K�J9G�J��  F��0K�KM�(F�GdF�G���\�É�¡ L^�NLº�"J���L��É¿G�\����0T,��B����"F9�9L�K��0F9�8�4��J9G,L��q�0K���G0�iÕNW�D¯Õ�W¶],���,LR±;G,J9�(K�L�K��R~�L^L^G�K���L�KM���9G0L��¯�0K���G,�i����(�/�,G,L���Î K���L^���,J��¸C*FNQ�F�G��"���,LºL^�NL�"J���L^�¦������ÀFtK����i�,�(F@��L��¯F�G,G0L�F�����G,�-KM��F�~�����G,�tS1J9��G���CÁ]�Q�F�~�Lu�RJN��S�F�~�L��i��J-F��0F����4��JNG,Lu�¯F9��L]���L^~�~�J9~�����½1��KM��J9G¼C=��QRTz���0L���L�K��2���¯F��NL�(K�F�K�L��R����J9G´J��.���,L�Ö�UYW0DdÖ�UYW ° ¤DL^G�F9³i���¯F��NL9T ���,�(K2»0�9�0~�Lº��K�F9��K�J"S,~���G���L���F��tU�¨9¨i��S,�&F9G0�´F9K�KM�,�"L�K�S1L^~��ÁL��R�uS,~���G�����G,��Tz���0L��¦2JÀK��^~�L�L^G,L��d���¯F9�9L�K�F�~�L-K����"����F9~�B1¦��,����L-���,LiL^~�~�JN~����½1�0K���J9G}�0F9�8�4��J9G,L´C*FNK¦2L�¦������ ���(K��^�0K�Ku]1L^��J@¦Q��(K�i�0�/�}KM��F�~�S�L�~�T���0L�0F9�8�4��J9G,��G,�-µ��0F9�������i�"L�F9K��,~�LiC*K�L^L�E�L��)����JNG�W�TçÖ9Q K��,S,S1J9~���K����,�(K��^J9G0�^����KM��J9GDB�F9K����,L�K��^~�L�L^G,L��"���¯F��NL�K��0FY�9L�����~M���0F������i���0L�K�F��"L�@F����,L��ÁJ9~����,L��"L�FNKM�0~�LNB�¦��,����L����,L�L^~�~�J9~ ����½1�0K���J9G¯~�L�K��,�8����F9K FtK����NG,�8»1�^F�G���������J@¦2L^~ �@F����,L9Tz\�����T9V¶�������0KM��~/F@��L�Kz¦��������0Lu~�L�KM�0�8�/KJ��z���,L-L��9Lt�"J���L^��]0F9K�L��dK��R~�L^L�G}F�G0�  F9�0K�K��(F�G´»0����L^~�]0F9K�L��IK��R~�L^L�GIF�~�LtG,J���i�0�/�}����½1L�~�L�G���TuP2��F¯����L^¦���G,�À���(KM��F�G��RL�J9� ÕN¨��G0�/�,L�K�B����0Lt���"S,�,�(K�Lt~�L�KMS1J9G0K�L�K2J9�.���,LtL^�NLº�"J���L��&F�G0�À���0L  F��0K�KM�(F�G�»0����L�~�¦��8���¿Í�"ËUq#çÖ-F9~�L¶����~M���0F������À����L�G����(�^F��²T\�����T�Zq�,L^�"J9G0KM��~/F@��L�K����,L�L^½1L��)�J9�zS0~���G���L^~º���(K���J9~�����J9G0K�JNGI�@F�~���JN�0K��0F����4��JNG,��G,�¯��L��/�,G,�(µ��,L�K�T�É;���(KuS,~���G���L��dF@�-U�¨9¨¯��S0�&�0K���G0�K����i�,��F���L��¹�,J���J@�9L�~��(F�S¸¦��8���Ã��J��-K�����L´Ú¥" U3# WNÖ�T¯É;�-F�S0S,~�JY�����¯F@��L�Kº���,L¯S0~���G���L^~��,��KM��JN~M����JNG0K¶J���F´����S,����F���ÕN¨9¨´��S,��S,~���G���L�~�¯F��NG,�8»�L��}]��}F��*F9�R��JN~�J9�2Õ,Ti\.���0TDZ�C*F�QK��,J@¦uKºF�G¼���¯F��NL-���0F@�t�0FNK�]1L^L�G¸��F����4��J9G0L��¸�0KM��G,�dF ° �R�(F9K�KM�(�^F9��³ÀK��^~�L�L^G÷Ó�U)Ô;BD¦��,�(�/�~�L�K���KM��KºS,~���G���L^~����(K���J9~�����J9G0K¶F��º���,L¯LR��S1L^G0K�L"J���KMS0F����(F��z~�L�K�J9��������J9GDT"�����0K�BÆ���,�(Kt���¯F��9L���G0���(�^F@��L�KtF9S,S,~�JY�����¯F@��L^���I¦��0F@�¶���0L�RJN~�~�L��R�-�9~/FY�¹��L��9L^��F�S0S�L�F�~/F�G0�^LÀKM�0J9�,�(�Â]1L9B�F9�8���,J9�0�9�Â���¯F��9L���LR�/F�����K"F�~�Lq�"�(K�K���G0�0TÃ\�����T�Z�CÁ]�QiKM�0J@¦uKiF9GÂ���¯F9�9Lq���0F@�"�0FNK]1L^L^G��0F����4��JNG,L��À�0K���G,�"F�G¼U�W�V0D´UYW�V-],���0LR±;G,J9�(KMLºK��^~�L�L^Gq¦������0J9����F�G��¯�RJN��S1L^G�K�F�����J9G¯�ÁJN~2S0~���G���L^~����(K���J9~�����J9G0K�Tz���,��K2���¯F��9L���KJ9]�����J9�0K����"��J�J"�0F�~��1T

PuGiJ9]�����JN�0KD¦�FY�º��Jº�RJ9�"S1L^G0K�F@��L��ÁJN~�K��0�/��S0~���G���L^~z���(K���J9~�����J9G0K.�(KD��J��0K�L����,L2S,~���G���L�~.�"J���L^��J9�.Ó Ö�BY×@Ô���J��"J������Á�¶���,L����0~�L�KM�,JN���0KJ���F�G¹F���~�L�F9���I��L�KM���9G,L��¸K��R~�L^L�GDT Ûþ¡�J�LR������G,�IF�G0�¹¥uJN���(F9�,FY�ÃÓ�UY��Ô��,���¼���,�(K�BD�0K���G,�dFd�R��~��^�,�(F�~¶��J���±²J@�NL^~���F9SI��J���L��=T"P�R���0F9�����9B¡�J�LR������G,�¶F�G0��¥uJN���(F9�0FY�º¦2L^G�� F�KM��L�S-�Á�0~M���,L^~�B�F��(KMJº�0K���G0����,L�S0~���G���L^~z�"J���L^����J�JNS������"����L�K��^~�L�L^G-��L�KM���9G&T Ø��,~��9J�F�����K K��������(F�~�B����F@�u�(K^B���J¯�0K�L¶���,LtS,~���GN��L^~��"J���L^�&J���Ó Ö,B0×@Ô.F9G0�À���,L�L��9L¶�"J���L^�DJ9��Óç��Ô&��J¯J9S,���������^L¶���,L���L�KM���9G´J��z],���,LR±;G,J9�(K�L�K��^~�L�L^G0K2�0K���G0����0L-�9JN����±;F9G0��±¿�R���0K���L^~u�"L^���,J��ÆT J���L�����F@����,L-S0~���G���L^~º�RJN��S1L^G�K�F���L��IK��R~�L^L�G0Ku¦2J9~��À�����9L�~�L^�N�,��F9~K��R~�L^L^G�Kr2����0F����(K^B����0L^~�L���KG,J"��G0�R~�L�FNKML¶��GÀ���,LtG��,�-]1L^~uJ9���^J9�"S,���/F@����J9G�K^T�Pú����½>L^~�L^G��uK��^~�L�L^G´��K�~�L�µ��,��~�L��¯�ÁJN~�L�FN�/��S,~���GN��L^~�B��,J@¦2L^�9L�~�TÜ-Ý ÛÏ�Yë �Þ��ëçÜ/�à��Yæ�Ý���ê²æ�æ�Ü-à��Yê²æ�Ý��YÛ)ß��YÝ�ëçÝ æ���ÞYë �/á/ßçæ�Ü^à�à=Ûºî�Ûr�Yë �°��ëçÜ/��à��Yæ&�)ê;á���ßçæß�RæMßçÝ ÛV�1àW�Yæ�Û)ê=ë��)ëçÜ@á/ß,ëçîuáV�)æ�à=Ûºîuá�à��N�tàW��æ�ÝW�Má/ßçæ���ê²æMá�à=æ���ée�tàW�Yæ�Yë �9æ�ê²æ�ÜRà.é�ëçÜ@á/ê��o�@á�à*à²æ�ê=ÜYÝ.à��@á�à�á2ÝW��ê²æ�æ�Ü���ê²Ûr�YÞ/��æ�Ý�ò

V

Page 9: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

C=FNQ ° �R�(F9K�KM�(�^F9��³iK��^~�L�L^G C*]�Q��� �EÀ¦�1YJ"S,~���GN��L^~��"J���L^� C*��Q2��J���L��8±;]0FNKML����� �E C*�0Q�|¼���¹ "úU�V9¨�Wà# ÕNW ¹ "$×9V9Õ���# ZNW ¹ "úU�×�Wà# V�� ¹ "úU9UYWà# [N¨\����N�,~�L¶Z0õ�P�R���0F9�ÆS,~���G���L�~u�^F9K�L¯CTÚØ"ËUq#çW9Öi��J9�M±;J@�9L^~��(F�S�QRB1UYW�VØD¹U�W�V�K��R~�L^L^G�K

C*F�Q  F��0K�K���F9GDB,�RJN��S1L^G�K�F���L�� CÁ]1Q  F��0K�KM�(F�G&B���G���L��9~/F�� C=��Q2L^�NL¶��J���L��=B��RJ9�"S1L^G0K�F@��L�� C*�0Q�L��9L¶�"J���L^�²B���G���L^�9~/F��¹ "úUY��Uq#�U�¨ ¹ "úU�×NZ$# Z9× ¹ "úUY��¨$# ×9Z ¹ "úU�×�Wà# V��\����N�,~�L"U�¨,õ �2���,L^±²G0J9�(KML¶K��^~�L�L^Gd�RJN��S�F�~���K�J9G0K¶CMU�W�VØD¹U�W9ViK��R~�L^L�G0K^BàÚC"§Uq#çW9Ö���J9�M±;J@�9L�~��(F�S�Q

ĹL´F9S,S,���¸���,L´S,~���G���L�~i�"J���L^����L�K��^~���]1L��Ã��G¾E�L��)����JNG¾Wd��J¼���,L´],��G�F�~��¸S0F��M��L^~�G0K�]�L^�ÁJ9~�Lq»0����L�~���G,�¼¦������A���,L´L^�NLÀ�"J���L^��F��L�FN�/��KM��L�S�J9�D���,L¶�NJ9�(��±;F9G0��±¿�R���0KM��L^~2�"LR���,J��ÆB,F�G0�´F��(K�J-�0K�Lº���,L¶S,~���G���L^~��"J��,L^�1��J¯�^F9���^�,�(F@��L����0L¶�^J9~�~�L��)�����,~�L�K��,J9�(�q�@F9���,Lº�ÁJN~L�FN�/�·S0F@����L^~�GÃ��G·���,L�],���0LR±;G,J9�(KMLqK��R~�L^L�GDTdĸLÀ¦�������~�LR�ÁL�~���J}K��R~�L^L�G0K���L�KM���9G0L��·��G·���,�(K-�¯F9G,G,L^~iF9K¯ ¯��6N3R�Þchg�!@'^3�6ág^� �03rc¿#1�@%('^3'^�R��3�3^#,')Tz\�����TNZ0C=��Q��(K ���,L�~�L�KM�0�8��J9�1]0���,L^±²G0J9�(KMLuK��R~�L^L�G,��G0�º¦������qF¯CMU�W9VbD¯U�W9VNQ.K��^~�L�L^G¯��L�KM���9G,L����0KM��G,�¶���,LuS,~���G���L^~��"J���L^��¦��8������0L�F9S,S,~�J9S,~���F���L-�,J��ºK����^L9Tt���,�(K����¯F��NL-�(K��^��L�F�~����IK��,S1L^~���JN~u��J�]�J9���¼���,L"�R�(F9K�KM�(�^F9�.K��R~�L^L�G¼F�G0�}�,G0�RJN�"S�L�G0K�F���L��}],���,LR±;G,JN��K�LK��R~�L^L^G0L��´���¯F9�9Lq2,���,�(Ku~�L�K��,�����Ku]0F9�/�NL��´�,SI]���F9G´JN~��,L^~uJ9���¯F��NG,�����0��L-���"S,~�J@�9L���L�G�����GI�0F9�8�4��J9G,L-µ��0F9�������À�"L�F9K��,~�L¶�ÁJN~����0L�RJN�"S�L�G0K�F���L���K��R~�L^L�G,L������¯F9�9L9T ���,L�|¼���ú~�L�K��,����B,K��,J@¦�G���GI\�����T,Z0C*��Q)B,�(K�L^�NL^G´]�L^�M��L^~�B,�,J@¦2L^�9L�~�B�F9K�¦2Lt���(K��^�0K�Ku]�L���J@¦tT

\�����T�U�¨��������0KM��~/F@��L�K����,L¶����½1L�~�L�G0�RL�]�L^��¦�L�L^GÀ��KM��G,�����,LºS,~���G���L�~��"J���L^����J��"J����8�Á�"���,Lu���,~�L�K��,J9�(�,K�J��.F-],���0LR±;G,J9�(KMLºK��^~�L�L^GqF9G0���GN��L^�N~�F�����G,�q���,L"S,~���G���L�~��"J���L^� ��G���J����,L¯K��R~�L^L�G¼��L�K����9GDT-���0��K�»0�N�,~�L��(K�S0~���G���L��¸F@�"U�¨N¨À��S,� ��KM��G,�dKM���-�,�(F@��L��¸��J��¶J@�9L�~��(F�S¦������´ÚØ"ËUq#çW9Ö,T.���,L��0F9�8�4��J9G,��G,��µ��0F9�������-�"L�FNKM�0~�L��(K J9G0����KM�����N�������-��J@¦�L�~z�ÁJ9~ ���,Lu��GN��L^�N~�F9�,K��^~�L�L^G"��L�K����NG0K�BNF�G��-���,Lu�0F9�8�4��J9G,L�����"F9�9L�K-F�~�LÀ���(KM��F������·F����"JNKM�i��G0���(K�����G,�N�,�(KM�0F9],��L9T·���,��KiLR�,F9��S0��L´F��(KMJ¼K��,J@¦uK����0F��������¯F9�9L�K-�����M����Ld����½1L�~�L�G0�RL�¦��,LR���,L^~�¦2L�0K�L¶���,LtL��9L¶�"J���L^�DJN~����,L  F9�0K�KM�(F�G�»0����L^~uK��,�N�9L�KM��L��À]��À����(�/�,G,L��9T����0L����8½>L^~�L^G��RL¶]�L^��¦�L�L^G´���0L��RJ9�"S1L^G0K�F@��L��´],���,LR±;G,JN��K�LK��R~�L^L^G�K�F9G0����G���L^�9~/F@����G0����,L�S,~���G���L�~ �"J��,L^�,��G���Jº���,LuK��R~�L^L�G��,L�K����NGi�(K F��(KMJ¶�������0KM��~/F@��L��i��G¯\�����T�U9UNB�¦��,�(�/�"K��,J@¦uKzFº�9~/FY��±;K��^F9��L~/F��"S¼�0F9�8�4��J9G,L��}]��d���0Li��¦2J�K��R~�L^L�G0KºF�G0�}���,L¯|}���ÿF����9J9~������,�dTt���,�(Kº»0�9�,~�L-�(KºS,~���G���L��¼F��"U�Õ9Õq�,S,� �0K���G,�dK����i�,��F���L��¼��J9�J@�9L�~��(F�S¸¦��8���Ã��J���K�����L´Ú�" Uq#çW9Ö�T"É;�-F9S,S,~�JY�����¯F@��L�K���,L¯S,~���GN��L^~����(KM��J9~�����J9G�K¶J���F´ÕN¨9¨´��S,��S0~���G���L^~t�¯F9�9G,��»0L��¸]��¸F��*F9�R��JN~J���W,T WNÖ�T�¥L^~�L9B����,Liµ��0F9�������À�"L^��~����¶��G0���(�^F���L�Ku���0F��u���0L���G���L^�9~/F��.K��^~�L�L^GI��L�K����9GdJ9����S�L�~M�ÁJN~��¯K����,L-�^J9�"S�L�G0K�F@����J9G´��L��/�,G,�(µ��,L9TÉ¿G0��L�L��ÆB����,Ld���"F9�9L��9L^G0L^~/F@��L��Ã�0K���G0�}���0L ° ��G���L^�9~/F��(³IK��R~�L^L^G¾F�S,S1L�F9~�K���J¹]�LIK��"J�J9���,L�~-���0F�GA���,L ° �^J9�"S1L^G0K�F@��L��,³¸K��^~�L�L^G���"F9�9LNT¥uJ@¦2L^�NL^~�B,���0��Kº�^F9GIJ9G,���d]�L�KML�L^G}��GI���0L-�¯F��NG,�8»�L��d»0�N�,~�Lq2>F@�ºÕN¨9¨¯��S0�=B1���0L���L^�����,~�L�K�J�� ���,L���¦2JÀK��R~�L^L^G0L��d���"F9�9L�KF�~�L-G0L�F�~����´�(��L�GN������F��z��G¸F�S0S�L�F�~/F�G0�^L9Tt|IJ�����»0L��¼L^~�~�JN~�����½1��KM��J9G¹�R~�L�F@��L�K��-�0�/�¹KM�"J�J����,L^~���L^�����,~�L�K�����F�G¸K��R~�L^L�G,��G,�À��G}���,��KLR�,F9��S0��LtF��(K�J0B,F�G��q���,L�µ��0F����8���À��L^��~����¶�@F9���,L�K�KM�0S,S�JN~M�����,��K�RJ9G��R���0KM��J9G&T

Z

Page 10: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

C=FNQ2�RJN��S1L^G�K�F���L��d�� �E C*]�Q���G���L^�N~�F9�Æ�2 ºE C=��Q2�-�0�8���8±;S0F9K�K�|}���¹ "$[NV$# [N× ¹ "ÇÕNÖ$# ×0U ¹ "ÇW9¨$#çÖ@[\����9�,~�L"U9U9õ |IJ���L��8±;]0FNKML��À],���,L^±²G,JN��K�LtK��^~�L�L^G0K�F9G0�´|}���ÊC;ÚØ"ËUq#çW9Öi��J���±²J@�NL^~���F9S�Q

C*F�Q�Õ�WØD´Õ�W�K��^~�L�L^G C*]�QºU�W9VØD¸UYW�V�K��^~�L�L^G C=��Q2�-�0�8���8±;S0F9K�K�|}���¹ "Ç×,Uq#çÖ9Ö ¹ "Ç×NW$# Õ0U ¹ "ÇWNÖà# V�[\����9�,~�L"U�W�õ |IJ���L��8±;]0FNKML��À],���,L^±²G,JN��K�LtK��^~�L�L^G0K�F9G0�´|}���ÊC;ÚØ"ËUq#çW9Öi��J���±²J@�NL^~���F9S�Q

U�¨

Page 11: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

u&Í°¯.Í ªØ� y �3� : � 8 �Ï�¿�©Ë 6 ��� : �C± : � � ��ÑPKu¦�L�K�FY¦Ç��GI\.���0T>��B����,LtL^~�~�JN~����8½>�0K���JNGI�0F����4��JNG,L�K�F9~�L¶�i�0�/�IKM�0F9~�S1L^~����0F�G´���,JNK�LtS,~�J��,�0�RL���]���],���0LR±;G,J9�(KMLtK��R~�L^L�G0K^T����0L��L^�����,~�L����0F���L^~�~�JN~º����½>�0KM��J9G·S,~�J����0�^L�K¶�(KtF��(KMJIF´��J9��KM�"J�J����,L^~�T����0��Kt�(K¶~�L ù L��)��L��¼��G¹���,L¯��F����4��J9G0��G,�Iµ��0F9�������}�"L�FNKM�,~�L�J��E�L��)����J9G¾W�TçÖ�T¼\����0T.Z�C*�0Q-KM�0J@¦uKt���0LÀ~�L�K��,�8��J������,LÀ�"J�����»0L��ÃL�~�~�J9~i���8½>�0K���JNGAF����9JN~������0� C*¦��,���/�÷F��(KMJ¼FN�^�^J9�,G���Kt�ÁJ9~�S,~���G���L�~���(K���J9~�����J9G0K/Q���G¹���,L¯S,~�L�K�L^G0�^L�J9�(Ú¥"�U3# WNÖÀ�,J���J@�9L�~��(F�S&TiPu��F���GDBD���,Lq|}���ÿ~�L�KM�0�8�t�(KtKM�0F9~�S1L^~�F9G0�¸�0F9KtK��"J�J9���,L�~¶��L^�����,~�L����F�G����,LuK��R~�L^L�G,L��i���"F9�9LNB9F�G0�i����K �0F9�8�4��J9G,Luµ��0F9���������"L�FNKM�0~�L��(Kz���,L���J@¦2L�KM��J9�����,L��ÁJ9�,~z��L��/�,G0��µ��,L�K�KM�0J@¦�Gi��G¯\.���0T�Z0T�\����0T,UNU�RJN�"S0F�~�L�Ku���,Li��¦�J�],���,LR±;G,J9�(K�LiK��R~�L^L^G�K���Jd|}���-T> uJ9���(�RLi���0F������,L�|¼��� ���¯F9�9L��0FNKº�-�0�/�¼K��"J�J����0L^~���LR�����,~�L�F�G0�¼~�L�KM�0�8�/K��G¼KM���9G0�8»���F�G������À��J@¦2L^~-C*]�L^�M��L�~/Qu�@F����,L-J9�����,Liµ��0F9�������´��L�F9K��,~�L9TuE���G0�RL-���,Lt��L�KM�����¯F��9L-��K�F¯�9~/FY��±;K��^F9��Lº~�F9�"SI¦��,���/�I��F9KuG0JK��0F�~�S�]1J9�0G0�,F�~���L�K�BN���,LtL^~�~�J9~��R~��8��L^~���JNG�~�L ù L��)�/K2���,�(K���LR�����,~�Lt����½1L�~�L�G0�RLNT

PuG0J����0L^~¶���8½>L^~�L^G��RL�]1LR��¦2L^L�G}],���,LR±;G,J9�(K�L-K��^~�L�L^G,��G,�ÀF9G0�d�"J����8»�L��}L�~�~�J9~����8½>�0K���JNG}�(K����0L-����K���],���������´J9��F�~������*F9�R��K�,�,L���Jq���0LS1L^~���J����(�¯G0F����,~�L¯J��2���,L�K��^~�L�L^G0K�T����,LÀ���(K���],�����8���¹J���KM���/�ÃS�L�~���J������¯F9~M���8�*FN�)�/K���L^S1L^G��,K�JNG·���,LqS0~���G���L^~-~�L�KMJN��������JNG¹F9G0�¹���0L����L�¦���G0�¹���(KM��F�G��RL9B�F9Ki¦�L�����F9K�JNGA���"F9�9L´�RJ9G���L^G���TÂPG÷���¯F��9L�J���F¸�9~/FY��K���F���Lq~/F��"S¦�������J9�4��L^G¾KM�0J@¦ÊF�G��ÂF�~������*F9�R��Ki��G¾FK��R~�L^L^G&BNF9K���F9~��NLuF�~�L�FNK �0FY�9LuK��������(F�~��N~�FY�-��L��9L^�(K�T�\����0T1U�Wº�������0KM��~/F@��L�K ���,LS1L^~���J����(�R�����"F�~������*F9�)�/K�J9�ÆF-ÕNW�DiÕ�W¶F�G0�¯F¯UYW�V�DÀUYW�V],���,LR±;G,JN��K�L2K��R~�L^L�G-JNGiF��9~/FY��K��^F9��L�~�F9��S&B�F�G0�i�RJ9�"S0F9~�L�KD���,L^�Ë��Jº���,L�|}���öF����9J9~������,�dB@¦��,�(�/�i�(K.�Á~�L�L�J9�1K��0�/�iF9~M���8�*FN�)�/K^T����,��K»0�N�,~�Lº�(K�S,~���G���L��ÀF@�tU�Õ9Õ-�,S,�D�0K���G0��K����i�,�(F@��L����,J���J@�9L^~��(F�S¼C;ÚØ"úU3# WNÖ9Q�F�G0��F�S,S0~�JY�����"F���L�K����,L¶S,~���G���L�~u����KM��JN~M����JNG0K�J���F�Õ9¨N¨��S,��S,~���G���L�~��¯F��NG,�8»�L���]���Fº�*FN�)��JN~�J��DW�TçW9Ö,T� J���L����0F������,L-U�W�V�DqUYW�VK��R~�L^L�G"��K�K���ûq�R��L^G������"F�~������*F9�R�M±²�Á~�L�L9T&ĹL��ÁJN�,G0������F@��F��Õ9¨N¨t��S,�²B����,LuS1L^~���J��qJ��>���,LºK��^~�L�L^G"�-��K��2]�LºF@����L�FNK��UYW�V�DÀUYW�V�ÁJ9~����,LºF�~������*F9�)�/K ��J�]�L��,G,G,J9���(�RL�F�],��L9Tz¥uJ@¦2L^�NL^~�B9F@��×9¨9¨t�,S,�=B���0LuF�~������*F9�)�/KzJ��1���,LtUYW�V�D"UYW�V�K��R~�L^L^G�]1L��RJN�"L����(K���],��Lq29���,L��i�^J9�,�(��]�L�L������"��G0F���L��i¦������¯Fº],���9�NL^~ K��^~�L�L^GDTz�uG,�ÁJ9~����,G0F���L����NB����0L�0F9�8�4��J9G,L¶µ��0F����8���¯�"L^��~����º��J�L�K2G,J9�2�"L�FNKM�0~�L���,L¶����K���],���������¯J��&S1L^~���J����(�R�����qF�~������*F9�R��K�B�KMJi�8�u�^F9G,G,J9�2���(K�����G0�9�,�(KM�����0Lº����½>L^~�L^G0�^L]1LR��¦2L^L^G´���,L�ÕNWHDdÕNW�F�G0�¹UYW�VØD¸UYW�V�K��^~�L�L^G0K�T ¥uJ@¦2L^�NL^~�B�FNK�¦�LtK�FY¦Ç��G´���,LtJ9���,L�~�LR�,F��"S,��L�K�B����,L-��L^��~����¶��J�L�KuKM���^�RL�K�KM�Á�,�����S,~�L����(�)�����,L¶�*F9�R�����0F��|}���Ë�^~�L�F@��L�K�KM�"J�J����,L^~���LR�����0~�L�K2���0F9G´]0���,L^±²G0J9�(KMLtK��R~�L^L^G0��G,��T

���,LIF�]1J@�9L�LR�,F��"S,��L�K"��L��"J9G0KM��~/F@��LÀ���,LIKM�,S1L^~���J9~��8���ÃJ9�u���,L}|¼��� F����9JN~������,� ]1J����÷���(KM��F������ÂF9G0�A��G÷��L^~��¯K�J�����,LdL^~�~�JN~�R~�����L^~���J9GDTt���,�(Kº��KºLR��S1L��R��L��DB&KM��G0�^L-���,Li]0���,L^±²G0J9�(KML"K��^~�L�L^G,��G,�ÀF9���NJ9~��8���,� ��K¶F���J9�º�"JN~�L��RJ9G�K���~�F9��G,L��d����F�G¹L^~�~�JN~�����½1��KM��J9GDT���,Lt�RJNG0KM��~/F���GN�/K�F@½>L��)��]1J����À���,L�KM�"J�J����,G,L�K�K2J��.���,Lº��LR�����,~�L¯CÁ�²T LNT ����K���]0�����8���ÀJ��&���,L¶�0F����4��JNG,L¶S0F@����L�~�G0K/Q2F�G0�À���0L¶K��0F9~�S,G0L�K�KJ������0Lt���¯F��NL9T¯.Í ªH��Ò �o� Ï Ð Î «�ÿ«�®i­i��� Ï «÷© Ï Ñ����º©´«&¬7�)«?â¯Ò´©À­ �¶« � ÐqÑ ���l�/ªi©d«��ºÑ��I©i�(��¬iÐ ÏIÎ^Ï��É¿G¸���,�(K�K�L��)����JNG¸¦2L¯�RJNG0KM�(��L�~¶�,�8½>L^~�L^G���KMJN���,����J9G0Kº��J����,Lq¤.E,|}�úS,~�J9],��L^� F�G0�¸L^�@F����0F���L����,L���~tS1L^~��ÁJ9~��¯F�G0�^Li]1J����·���(K��0F������F�G���FN�^�RJN~��,��G,�i��J"���,LtL^~�~�J9~��R~��8��L^~���JNGDT¯.Í*Ì1Í « < ± 6/<©8;:?¸ Ð�� 8�:=< �C·N� 6 �2« � ªã¶�±'�;· < � :�8�:�¸���,L�¤.E�|}� �0F9�8�4��J9G,��G,�´F����9J9~������,� ��L�K��R~���]�L��I��G¹E�L��R����J9G¸W,T [�~�L�µN�0��~�L�KuF9G}��G,�8����F9�z],��G�F�~������¯F��9LiF9KºFqK��/F�~�����G,�ÀS1J9��G���Tº���,��KKM��F�~�����G,�´S�JN��G����¯FY�I]1L"F9G��}],��G0F�~��IS0F@����L�~�G¸���0F��t�0F9Kº���,LqK�F9�"L�K�����L¯F9K����,Lq�,L�K���~�L��¼�0F����4��JNG,Lq2zFÀ~/F�G���J9� KM��F9~M����G0��S1J9��G���¯FY�i]1Lº�0KML��ÆB�F9K��"FY�i���0LJ9�,��S,����J��&F-K��^~�L�L^G,��G,��JN~�L^~�~�J9~�����½>�0KM��J9G´F����9JN~������,�dT E���G0�RL���,Lº¤.E�|}�öF9���NJ9~��8���,� �,J�L�K�G0J���»�G0����0L-�9��J9]�F��D�"��G,���i�,�øJ��z���,L-��L�FNK���±;K�µ��0F�~�L�K�S0~�JN],��L��dB�����½1L�~�L�G��ºKM��F�~�����G,�qS1J9��G���K��L�F9�´��J´����½1L�~�L�GN�¶KMJN���,����J9G0KiCÁ��J���F��.����G,���¯FJ��.���,LtS0~�JN],��L��qQ)T \�����TÆU�Õ"KM�0J@¦uK����,L¶~�L�KM�0�8�/K�J��&���,Lt¤.E�|¼�$F����9JN~������,� C*K����"S,��L¶�8��L^~/F@�����9L¶K��/�,L^�"L�Q�¦������IF�~�F9G0��JN�ÊK��/F�~�����G,�S1J9��GN��B,F�],���0LR±;G,J9�(KML¶K��R~�L^L^G´K��/F�~�����G,��S�JN��G���B�F�G0�´F-�"J�����»0L���L^~�~�J9~����8½>�0K���JNGIK��/F�~�����G,�iS1J9��G���T É;���(K�S,~���G���L���F��¶U�¨9¨i��S,�Æ�0K���G0�K����i�,��F���L��I��J��ºJ@�9L^~��(F�S´¦��8���¼��J��¶KM���^L*ÚF" Uq#çW9Ö�T����,Li¤.E�|}�§F9���NJ9~��8���,�a¦������¼FÀ|}��� K��/F�~�����G,�¯S1J9��GN�º~�L�KM�0�8�/Ku��GI���,L-��L�F9KM�L^~�~�J9~�B1¦��0����L-���,L¯µ��0F����8���I�"L^��~������@F����,L�K��ÁJN~����,L"~�F9G0��JN� K��/F�~��¶F9G0�}],���,L^±²G,JN��K�L"K��^~�L�L^G¸KM��F9~M�tF�~�L"KM���9G,��»���F�G������d�,���N�,L^~tF9G0��9L�~��d�R��JNK�Lt��JqL�FN�/�IJ����0L^~�Tbä�(KM��F������NB����,L-~/F�G���J9� F�G0�¼�2 ºEIKM��F�~���K��J�JN���N~�F9��G,��L^~�B��^J9G0K��(��L^~/F�],���À�"JN~�L-F��ºÕN¨9¨¯��S,�.����F�G¼F�����0L�K����i�,�(F@��L��ÂU�¨9¨À�,S,�zJ������,L�»0�9�,~�L9Tt���,�(Kº��Kº�NLR�ºF9G,J����,L^~¶��G0���(�^F�����J9GI���0F@�¶���0Li�0F9�8�4��J9G,Li��L^�����,~�L�K¶�R~�L�F���L��I]��d���,L"|}���F����9JN~������0�ÊF�~�Lº]1LR����L�~����0F9G´���,J�KML¶J��z],���,LR±;G,JN��K�LºK��R~�L^L�G,��G,�0T¯.Í4�DÍ ��« � ªã¶?±$��· < � :?8;:?¸ É 8T< ¶§� 8 � y ��± < ���[± :?: ��±$� 8;:?¸���,L´¤.E�|}� F9���NJ9~��8���,� »0G��,K-JNG,���¹F¼��J��^F9���"��G,���i�,� ��J¼���,L���L�F9KM�M±¿K�µ��0F9~�L�Kt�0F����4��JNG,��G,�}S,~�J9],��L^� ¦��,L�GÂ�0K���G,�¼���,L´KM���"S,��L����L^~/F@�����NL-K��/�,L^�"L9T�É¿G¸F�G}F@����L���S,���JÀ»0G0�d���,L-�N��JN]0F��&����G,���-�,� J9� ���,LiS,~�JN],��L^�dB�¦2L��0FY�NLt�0K�L��d���,LiK����i�,�(F@��L��IF�G,G0L�F�����G,�S,~�J��RL��,�,~�L���L�K��R~���]1L��Â��GöE�L��R����J9GAÕ0T W,T å�PaK����"����F9~iS,~�J��RL����,~�Lq¦2FNK��0K�L��Ã��J·KMJN���NL¯���,L´¤.EÂS,~�JN],��L^�Å��G£Ó8U�VYÔ²T·���,L´~�L�KM�0�8�/K�ÁJ9~º����½1L�~�L�GN�ºK��/F�~�����G,�¯S�JN��G��/KF�~�L�K��,J@¦�GI��G}\����0T.U^[0B�¦��,�(�/�I��K�F��(KMJ¯S,~���GN��L��IF��-U�¨N¨¯��S,���0KM��G,�qK����i�,�(F@��L��I��J��ºJ@�9L�~��(F�S´¦��8���æV�4Ütí�æ��¿à²ëçÛ)ܶñ�ò ç�ì�à��Yæ�ݲëçî2Þ�ß á�à²æ���á/ÜYÜYæMá/ßçëçÜ/�&�Yê=ÛÏ��æ��YÞYê=æl�Dá/Ý�áV�©�Yßçëçæ���à=Û�á���Û)ÜYÝ=à²á/ÜRà�ëçîuáV�)æ-è/��æMê=æ ë àDëçÝ&áV�/�Yßçëçæ���à=Ûuá/Ür�ëçîuáV�)æ)ò

U9U

Page 12: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

C=FNQ2~/F�G0��JN� CÁ]�Q���J���L��8±;]0FNKML����� �E C*��Q2�-�,������±²S�F9K�K�|}���¹ "ÇZ9V'# ÕNZ ¹ "úU�¨0Uq# Z9V ¹ "ÇV��à# ×NV\����9�,~�L"U�Õ,õ ¤�E�|}�ºõ0K����"S,��Lt�8��L^~/F@�����NL¶K��/�,L���L¶¦������I����½1L�~�L�G���KM��F9~M����G0��S1J9��G���K�C;ÚØ"ËUq#çW9Öi��J���±²J@�NL^~���F9S�Q

C=FNQ2~/F�G0��JN� CÁ]�Q���J���L��8±;]0FNKML����� �E C*��Q2�-�,������±²S�F9K�K�|}���¹ "ÇV9Z'#ç�N� ¹ "ÇV9Z'#ç��Z ¹ "ÇV9Õ'# ÕNÕ\����N�,~�L�U�[0õ ¤.E,|}�ºõ,KM���-�,�(F@��L��dF�G0G,L�F9����G,��¦��8���d�,�8½>L^~�L^G��KM��F�~�����G,�"S1J9��GN�/KtCTÚ´"§Uq#çW9ÖNQ

ÚØ"ËUq#çW9Ö,T.���,L���G,�����(F�����L��"S�L�~�F����,~�Lu¦�F9KÓi"£��ÖtF9G0�"���0L���L��^FY�"�RJ9G�K��/F�G���¦�F9K�×i"Ǩ$# ZNÖ,T����0L����,~�L^L����¯F9�9L�K����0F���~�L�K��,����F�~�L����~�����F���������G0�,��KM����G,�9�0��K��0F�]0��LNB0F�G0�����,L��@F����,L�KuJ������,L-µ��0F9�������À�"L^��~����tF9~�L�F9���D�NL^~��À�R��JNK�L9T����,L-µ��0F��������À�"LR��~��(�tF��(KMJ"��G0���(�^F���L�K����F@�����0L-KM���-�0��F���L��´F�G0G,L�F9����G,�"~�L�KM�0�8�/KuF�~�L¶]�L^�M��L�~�����F�Gd�"JNKM�uJ������,LtJ9���,L�~��0F����4��JNG,��G0�"��L��/�0G,��µ��,L�K�¦2L���~���L��DB0��G0�R���0����G,�"���0LK����"S,��L¯�8��L^~/F@�����NLq¤.E�|}�ÈK��/�0L^�"L9TÀ¥J@¦�L��9L�~�BÆ���,LqK����"S,��L¯�8��L^~/F@�����NLq¤.E�|}�ÈF����9JN~������,� ¦��8���ÂF´|¼���aKM��F9~M����G0�´S1J9��G�������L����,KF����"JNKM�¯���,L¸K�F9��LI�@F9���,L¼J��º���,L¼µ��0F9�������¾��L^��~����IFNK"���0L¼KM���-�0��F���L��þF9G,G,L�F�����G,�·~�L�K��,����K�T ���,�(K¯��G0���(�^F���L�Kq���0F��q���0L¼KM���"S,��L¤.E,|}�A¦�������F-|}���ÇKM��F�~���S,~�J����0�^L�K�F��0F����4��JNG,L�����F@���(K��9L^~��i�^��J�KMLu��Jt���,L�N��JN]0F��,JNS������-�0� J9�>���,L���L�F9KM�M±¿K�µ��0F9~�L�Kz�0F����4��JNG,��G0�S,~�J9],��L^�dB ¦������,JN���¯~�L�KMJN~M����G0�I��J¹�RJ9�"S,�,��F@����JNG0F������¹L^��S�L�G0KM���9LdF�G0G,L�F9����G,�¼�"L^���,J��,K�TÃ���,L^~�LR�ÁJN~�LNB ¦��,L^G÷¦�L�S�L�~M�ÁJN~�� ��L�FNK���±K�µN��F�~�L�Kº�"J��,L^��±²]0FNKML��}�0F9�8�4��J9G,��G,�IJ9�2F�G¹���"F9�9L¯KM��F�~�����G,�´¦��8���ÃF��"J�����»0L��¹L�~�~�J9~¶����½1�0K���J9G·�0F����4��JNG,L9B&¦�L¯�^F9G¸]1Lq�RJNG�»���L�G������F@�t���0L¯~�L�KM�,����K-F�~�L�F9]�JN���t���,L¯]1L�KM�����0F@�-��F�G¹]�LqFN�/�,��L��9L��¼�0K���G,�d���,L¯��L�FNK���±;K�µ��0F�~�L�Kº�R~�����L^~���J9G·F�G0�¸���0L¯L^�9L¯F9G0�¹S,~���G���L�~�"J���L^�(KuF9K��,LR»0G,L��´��G´���0��K�S�F�S1L^~�T�\,�,~����,L�~u����S0~�J@�NL^�"L^G���K2�¯FY�q]1L�S1JNK�KM��],��Lº¦������I�/�0F9G,�9L�K���G´���,Lt�0F����4��JNG,L�µ��0F��������q�"LR��~��(�F�G��q���,LtS,~���G���L�~uF�G0�´L��9L¶�"J��,L^�(K^T

ÁDÍ ®"Ð Ï ®H��Òd« Î Ð Ï «É¿GI���,��KºS0F9S�L�~�B>¦2Li�^J9G0K����,L^~�L��d¦�FY��Ku��J�~�L^»0G,L����,L-S1L^~��ÁJ9~��¯F�G0�^L-J9��],���0L-G,JN��K�LiK��R~�L^L�G0K��ÁJN~����¯F��9Li�0F����4��JNG,��G,�À]��IF�S,S0������G,�S,~���G���L^~�F9G0�"����K��0F��0��J���L���K���Jt���,Lu�NJ9�(��±;F9G0��±¿�R���0KM��L^~�K��R~�L^L�G¯��L�K����NG"S,~�J��^L�K�K^Tz���,LuS,~���GN��L^~��"J���L��0L^G�F�],��L�Kz���,L��,L�K����NG�J9�Æ],���0LG,JN��K�LiK��R~�L^L�G0Ku���0F@���^J9G��9L�~M��N~�FY��K��^F9��Lt���¯F��9L�K��,��~�L��R�����d��J´�0F����4��JNG,L�K�����F@�t�^F�G¸]�L�S,~���G���L��}¦������0J9�������(K���J9~�����J9GDTtP�8���,J9�,�N����0L�~�L�KM�0�8����G,��K��^~�L�L^G0K�S1L^~��ÁJ9~���µ��,����L-¦�L����²B,���,L-µ��0F��������ÀJ��z���,LiK��R~�L^L�G,L��´�0F9�8�4��J9G,L�KuK��������.�,J�L�KuG,J9��¯F@�/�/�����0F@�ºJ��z�0F����4��JNG,L�K�R~�L�F���L��¶]������0L��"J��,�8»0L��tL^~�~�J9~D����½1��KM��J9G-F9���NJ9~��8���,�dT.E���G0�RL�L^~�~�JN~D����½1�0K���J9G��(K&F9],��L���JFN�,F�S��&��JuL����9L�K^BY���&~�L�KM�0�8�/KD��G�G,J������^L�F9],���K��0F�~�S�L�~����¯F��NL�K2���0F�G´],���,LtG,J9�(K�LºK��R~�L^L�G,��G0�0TzÉ¿Gd��J�K��u��F9K�L�K����,LtL�~�~�J9~�����½1��KM��J9G´��L^�����,~�L�K�F9~�L¶F��(KMJ��"J9~�L¶S,��L�F9K���G0�-���0F�G´���0L],���,LtG,JN��K�LtK��^~�L�L^G���LR�����,~�L�K^T

ĹL�F��(K�J}�RJ9G�KM�(��L^~�L��Ã�,�8½>L^~�L^G��iK�J9��������J9G�Kt��J}���,L���L�F9KM�M±¿K�µ��0F9~�L�K¶��J���L��8±;]0FNKML��·�0F����4��JNG,��G0�}S,~�J9],��L^�dBz¦��,�(�/�Â�0K�L�K��"J���L���K-J��

U�W

Page 13: users.eecs.northwestern.eduusers.eecs.northwestern.edu/~pappas/papers/schulze_hvei94.pdf · n~ fy ±¿k f l ¯f 9l ó f jng,l^~], 8 /k s,~ gn l^~ "j l^ l 9l "j l^ s1l^~/ rl^ 9l À

���0L´S0~���G���L^~qF9G0�Ã���,LI���,�¯F�G÷���(K��0F��uK���K���L^� ��J9�9L^���,L�~"¦��8���¾F·µ��0F��������Ã��L^��~�������J·�^J9G��9L�~M�i���,LI��F����4��J9G0��G,�¹S,~�J9],��L^�ý��J·F��L�F9KM�uK�µ��0F9~�L�K�S,~�J9],��L^�dT�E�JN������G,�����,�(K�S,~�J9],��L^�a�0KM��G,�qF"K����"S,��Lt�8��L^~/F@�����NL¶K��/�,L���Lt��L�FN�,K2��J¯�0���N��±;µ��0F9�������q�0F9�8�4��J9G,L�K^B�]0���u���0Lµ��0F��������qJ��.���,L�KML¶�0F9�8�4��J9G,L�Ku��L^S1L^G��,K�K���~�JNG,�9���¯J9G����0L�K��/F�~�����G,�"S�JN��G����0K�L��À�ÁJ9~����0L�F����9J9~������,�dT ����S,�(�^F9�����9B�F��"J����8»�L��´L^~�~�JN~����½1��KM��J9G·K��/F�~�����G,�dS�JN��G��t�9���9L�K����,L"]1L�KM��~�L�KM�,����K�Ti���0��Kt�(K¶F�G,J9���,L�~t��G�������F@����JNG¼���0F@�tL^~�~�J9~¶���8½>�0K���JNG¼��LR�����0~�L�KtF�~�L�K��,S1L^~���JN~��J"],���,L^±²G,JN��K�L¶K��^~�L�L^G���LR�����,~�L�K^T ��KM��G,�¯KM���-�0��F���L��´F�G0G,L�F9����G,�0B�¦2Lº��F�GdF�S,S0~�J�F9�/�¯���,Lt�9��J9]0F9�����¯J9S,�����"F9�ÆKMJN��������JNG�J9�&���,L¶��L�F9KM�K�µN��F�~�L�K�S,~�JN],��L^�¿2�¦�L¶�0FY�NLu�ÁJ9�0G0�q���0F@�����,��K�~�L�K��,���2�(K2�9L�~��q�^��J�KML���Ji���,LtK�J9��������J9GÀ�ÁJ9�,G��À�0K���G,�-���,LtKM���"S,��Lº����L�~�F������9L¶K��/�0L^�"LF�G���F¶�"J�����»0L��"L�~�~�J9~ ����½>�0KM��J9GqKM��F9~M����G0�tS�JN��G���Tz\,�0~M���,L^~�S,~�JN�9~�L�K�K���G"�0F9�8�4��J9G,��G,�t�0K���G0�tS,~���G���L�~�F�G0��L��9L��"J���L^�(K�¦������0~�L�µN�0��~�L����S0~�J@�NL^�"L^G���K2��Gd���,Lt�"J���L���KuF9G0����G´���0L-µ��0F����8���À��L^��~����¶��KML��À��J"L^�@F����0F@��L¶���,L��,��KM��F9G0�RLt]1LR��¦2L^L�G����,LtS1L^~/�RL^���9L��À��F����4��J9G0LF�G��q���,LtJ9~����N��G�F��>���¯F9�9L9T

­i�����º­i� Ï ®*�t«Ó�URÔ�¡tT��u�����/�,G0L^�9B07-%859%4:;!��1�-!�� é/:¿�@#0%4#�5�T�O2F��-]0~��(���9LNB�|}P�õ0���0L�|IÉ��£��~�L�K�K�B>U�ZNV���TÓ WYÔ�¡tT ÄúTN\���J@����F9G0�"¤�T�E���L���G�]1L^~��0B ° PuGqFN�,F�S������NL�F����9J9~������,� �ÁJ9~�K�S0F@����F9�,�9~�L^�iK���F���L9B ³¶��G��2�������>��M7-B��9JN�=T,U@�q19W�B@S,SDT���ÖYX,�9��B

U�Z��@×0TÓ Õ@Ô��¶T1|I�8�/K�FÀF�G0�Rê"T H0T1� F�~��9L�~�B ° ����9����F9�&�0F9�8�4��J9G,��G,�¯��L��/�,G,�(µ��,L-��KM��G,�ÀF"],���,L^±²G,JN��K�L��¯F9K��>B ³�ë���ì&<>:;� >������í� "�?í¶B0�NJ9�²T0Z,BG,J�TÆU9UNB�S,SDTDU�ZNW�¨@X1U�ZNW�Z0B9 uJ@�>TÆU�Z9ZNW,T

Ó [�Ô�¡tT2�u�����/�0G,L^�NB ° ���,L}�NJ9�(��±¿F�G0��±¿�R���0KM��L�~¯��L^���,J��ö�ÁJN~��������0L^~�F9~�~/FY�Â�NL^G,L�~�F�����J9GDB ³Â��G£�2�������t�� ����+*À@�@���-���N�qî@+����� "!�#�.%('/%*��#,+-�.%(')�0!@�1�2��������+2!@#>6-7-%85�%4:¿!@�>7�%('²<>��!@?i�,�&B0E�F9GIH9J�KMLNB,O2P-B0\,L�]DTDU�Z9Z9Õ0T

Ó ÖYÔ��¶T  �T � F�S0S0F9KiF�G0�÷�-T ¤�T  uL��,�,J9½�B ° |IJ���L^��±;]0F9K�L��Ã��F����4��J9G0��G,��B ³¹��Gö�2��������,� ���2+�À@�@���¶�rï�ðñî�+º�t�� ¯!@# �&%(')%*��#,+¼�.%('/�0!���2��������+2!@#>6-7-%85�%4:¿!@�>7�%('²<>��!@?i���)B�E,F�GdH9J�KMLNB�O2P�B0\0L^]DTDU�Z9Z0U9T

Ó ×@Ô��¶T  �TD� F9S,S0F9K�F�G0�¹�iT ¤�TD uL^�0�,J�½zB ° ��~���G���L�~��"J���L^�(K¶F�G0�¼L^~�~�JN~º�,�8½>�0K���JNGDB ³���JdF9S,S1L�F�~º��G·�������ãò,��!@#0'R�z�R "!�5N3��2��������B�NJ9�²T�[�B0H�F�GDTÆU�Z9ZNÖ,T

Óç��Ô��¶T  �T2� F�S,S0FNKqF�G��þ�-T ¤�T� uL��,�,J�½zB ° ¤DL�FNK���±;K�µ��0F�~�L�K"�"J���L��8±;]0F9K�L��¾�0F9�8�4��J9G,��G,��B ³¾��G �2�������¶�� ����+*À@�@���i�3óqó3ó�+����� "!�#�.%('/%*��#,+-�.%(')�0!@�1�2��������+2!@#>6-7-%85�%4:¿!@�>7�%('²<>��!@?i���M�RB�E�F�GdHNJNK�L9B�O2P�B,\0L^]DT.U�ZNZNW�T

Ó V@Ô��iT ¤�T� uL^�0�,J�½zB,�¶T  -T,� F�S,S�F9K�B�F9G0�À -T�E�L�K��0F9��~��²B ° Ø�G,LR±¿�����"L^G0K���JNG0F��1��L�F9KM�M±¿K�µN��F�~�L�K �"J���L^��±;]0F9K�L��À�0F����4��JNG,��G0�0B ³-��Gd�2��������ñô�í¶0,��c����9+����@���tî9B1E�F9G´\0~�F9G0�R�(K��RJ0B0O2P-B0|}F�~�TÆU�ZNZNW,T

Ó Z@Ô�H�T ¤�T�|¼F�G,G,J�K-F9G0�Â�iT H�T�E�F���~���K�J9GDB ° ���,LÀL^½1L��)��KiJ��ºF}����K��0F9��»���L��������Â�R~�����L^~���J9GÃJ9GÂ���,L´L^G0�^J�����G0�¼J��u���¯F��NL�K�B ³·�������ò,��!@#0'^�Æ�)#ÏéR�bò=õ03����)?@B0�NJ9�²T�É��2±¿W9¨,B�S,SDT�ÖNW9ÖYX�Ö�ÕN×,B�H9�0���}U�Z��@[0TÓ�U�¨@Ô-E>T��ºF����9B ° E��,],~�J9������G0Lu�ÁJ9~2���,L¶�9L^G0L^~/F@����J9G¯J9��F���¦�J"������L�G0K���JNG0F��>���,�¯F�G����(K��0F��>�RJNGN��~�FNK���KML�G0K��8�����������"�Á�,G0�)����JNGDB ³��.L��/�,±

G,�(�^F9�D¡�L^S1J9~��W�ÕNÕNW�¨NÕ9ö�B���F9KM���¯F�G¿ê¶J��,F��>BÆU�ZNV���TÓ�U9URÔ�H�TNE��,�������@F�G&BN¤�TN¡uFY�9B9F9G0�"¡tTN|}������L�~�B ° ��L�K����NGiJ9�1�"��G,���-�,� ����K��0F��0��J����0��F�����J9G��0F����4��JNG,LuS0F��M��L�~�G�K^B ³��������÷ò,��!@#0'R�>�?Y'^��+`¼!@#0+bôz?qg���B��9J9�²T0W�UNB�G,J0TÆUNB,S,SDT�Õ9ÕYX�Õ9V0B�H�F�GDTf1@\0L^]DTÆU�Z9Z0U9TÓ�U�WYÔiO�T ±Nê"T ��J9G,��B ° |IL�FNKM�0~�L���L�G���J9��S,~���G���L^~"S0F�~/F��"L^��L^~/Ki�ÁJ9~¯�"J���L^��±;]0F9K�L��A�0F����4��JNG,��G0�0B ³Â�ºT E>Tf1@|ÂT E>T����,L�KM�(K^B2|IÉ��¶B�|}FY�

U�Z9ZNW,TÓ�U�Õ@Ô��¶T  �T�� F�S0S0F9K�B�O�T ±ßê"T���J9G,��B�F�G0�q�iT ¤�T, uL��,�,J9½�B ° |IL�FNKM�,~�L^�"L�GN��J��&S,~���GN��L^~2S0F�~/F��"L^��L^~/K �ÁJN~���J���L��8±;]0FNKML��¯�0F����4��JNG,��G,�0B ³ë��@���)#>!@�&�hé��2��3/�^:=����#0%*�º�) ¯!^59%4#�59B0�NJ9�²T0W�B�S,SDT&U�Z9Õ@X�W9¨�[0B�H9�0���¸U�Z9ZNÕ,TÓ�U^[�Ô��zT�E����0�/���²B ° |}�2O�O2P£X�F¯�i�,������S,��L^±²L�~�~�J9~u�^J9~�~�L��)����G,�¯�^J9�"S,���/F@����J9GIF9���NJ9~��8���,�Ê�ÁJN~u],����L��9L^�.���¯F9�9Lt�0F9~��,�^J9S��q~�L^S,~�J����0�R±

����JNGDB ³"¡�L�KML�F�~/�/��¡�L�S�JN~M�u¡�szU�¨9×N¨,B�É���|Å¡�L�K�L�F9~��/�´¤&F�]1J9~/F@��J9~��9B$s1�,~����/�&B0E�¦��8���^L�~��(F�G0�DBÆU�Z9V0U9TÓ�U�ÖYÔ�H�T \2T>HNF9~����(K^BÆO�T  -TÆH9�0�,���^L9B>F�G0�IÄúT ¥�TÆ ��G,�NL9B ° PÈKM�0~��NL^�´J�� ��L��/�,G,�(µ��,L�K�ÁJ9~����,L����(KMS,�(FY�dJ����^J9G�����G��,J9�0KM±²��J9G0LtS,���R���,~�L�K

JNG�],����L^�9L��D���(KMS,�(FY��K^B ³¥ô �� u<D��ø���!/<$õ�%*�R'i!@#>6i�R "!�5N3¶�2��������B0�9JN�=T,Ö,B,S,SDTDU�ÕYX�[N¨,B1U�Z��@×0TÓ�U�×@Ô-E>TD�ºF����9B ° ���,L"����K���]0��L"����½1L�~�L�G0�RL�K¶S,~�L����(�)��JN~�õºF�G¹F����9J9~������,� �ÁJN~����,L¯F9K�KML�K�K��"L^G��¶J������¯F��9Li»���L��������9B ³d��GÃ�2���������� ����+À@�@�����3óqó3ó�+ �t�� ¯!@#$�.%('/%*��#,+��.%('/�0!��1�2��������+2!@#>6i7-%85�%4:¿!@�17�%('²<1��!@?����M�RB0E�F�GIHNJNK�L9B0O2P�B0\0L^]DT&U�Z9Z�W�TÓ�UY��Ô��zT  T�¡�J�L^������G,��F�G0�I�¶T |ÃT>¥uJ9���(F9�,FY�NB ° �.J9G,L-~�L�S,~�J������)����J9GIF9G0�IK��^~�L�L^G}��L�KM���9Gd�ÁJN~uS,�(�)��J9~���F9�&L^��L��R��~�J9�N~�F9S,�,�(��S0~���G�����G,�0B ³ë��@���)#>!@�&�hé�í�<N<1� %*3/6"�õ,��:;�&��#�5���B0�9JN�=T>UYÖ�B�G,J�T�[0B,S,S&TDUY��ZYX1U�VNW,B0U�Z��@Z0TÓ�U�V@Ô�H�T��ºT |I�,��������F�GAF9G0�ÂP�T�H�TzPu���,�¯F9�,F0B�H9~�T�B ° ��~���G0�R��S,��L��Ã�0F9�8�4��J9G,��G,�¸]0F9K�L��AJ9GÂ�"J���L^�(KiJ�����,�¯F�G÷����K���JNGDB ³¼��Gö�2�������

,� ����+À@�@�����3ó3óqó�+ �t�� ¯!@#$�.%(')%*�@#,+i�&%(')�0!@�1����������+2!�#16-7-%859%4:;!��17-%('=<>��!@?��M�M�RB&C=E,F�GIH9J�KMLNB0O2P�Q)B�\,L^]&TDU�ZNZNW�TU�Õ