UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10...

22

Transcript of UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10...

Page 1: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

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

*,+.-/+10�243406587/9":$;=<?>A@=>(B�>A>ACD+E587F9":4B�>AG4H=CI0J3�KMLN<OCN+P5,Q":$;SRIH=<?<T;=38>A58U=>ACV9":�BT0J5/+P>IWM2X0JY8Y40"WZ06[

\ W.+.-/+Z0]:X^/>A>ACN+P5874:,LN38>A58U=>ACA_=`aY406CbRJc -8>AC?Hd-ecfRIHhg�: \ >iLN<?CN+P5j:8ki0JY8Y40"WZ0F_=`al4L?RJcm>i^/lnMopopqjrtsMqvuxwey{z|qjqjq$}~qtsp�����~�x��nM�&n&�/z|}Mq

�|���N���?���6���t���"�I�I�b�a�e�?�b�I���M�e�m�m�X�t�V�O�=�=�8�D�f�a�j�f���d�=�t� �O¡V�I¢?¡d£¤N¥1¦¨§ �I��©a�?�ª�f� ¦(«A¬ �f� ¦i¬ �N­ ¥ª¦ ­��ª�f��®i���&� ¦ �(�t�I©�¯d®i���N� «¨¬ �f� ¦d¬ �&°j�N¯"�O����©&� ¦ �N�S± ¦ �f²b�N��­ª�f�ª�T� §X« �b®d��³i�N� ¦ �j�D�m� § �I� ¦ �´�¨£µ �t�b©&¯d®i���N� «¨¬ �f� ¦d¬ ��°v�¶¯J�?����©&� ¦ �N�S± ¦ �f²I�¶��­ª�f�ª��� §X« �b®d��³i�N� ¦ �j�D�m� § �b� ¦ �´�A�S·h�b­�� ¦i¸ �|�f�N­N�=�t���b¢I¢I¹b�¨£

º

Page 2: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

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

��������������� �"!$#%�"!�� ����� !'&(���)�"*+!��,��!������.-/&10� 2$354761*+�,68*+�9!����:#<;=��� !?>�4.��@BA���4.!)47��4(C%-�4ED�� ��0&GF.� ��HI0J*+2'A"C+�0?� ��F1*K���2'4�6"��C%L�AM4E*N�"!�OP!�41OPAM4(*+�"!�35�,0?!�OP��D�4.��!Q0?� ��F1*K���.R�#%�G���,��� �S!�H.�,&E��0 -�0?� F.� ��&TC���� >=�)CU&10�0?�,0�4(V�61*U0W!��?*+3���!��,6&(A�A"CX*K� &(!?*+4.�M0Y�M&,F1�Z3M� � �[6"� F.��C+4.A5�,6\-0?�M�)�]&.0^��� 2'4.!)�ZF1*U6"� 45-Q2$�"C+!?*+2'�,61*K&_��4.�"VP� ��� �M�)*+��`M-a6�&(!�&bVc�M0<*N41��-F1*U0W�M&dCX*Ne,&E!?*+4.��-Q&(�M68F1*N�)!��M&dC����,&TCf*+!?H.R8#%!g*K0'35�,��4.2$*+��`B*+�M�����,&.0J*+��`(C+Hh�)CN�,&E�'!��M&(!$!�����#J�S!�� �)��� !,ij0$A��?*+2$*+!?*+F.�0?� ��F1*K���'2'4�6"��C�*K0k*+�M&.6"�,l1�M&(!��$VP4.�a!����,0?�$��� >m&(A�A"Cf*K� &(!W*N41�M0 n�!��"*K0k*+�M&.6"�,l1�M&.��HI0?!�� 2o0pVP��4.2q!����gV%&d*XC+�����'4(V!�����AM4E*N�"!�OP!�41OPAM4(*+�"!/3M�,0W!�OP��D�4.��!/0?� ��F1*K���Q2'4�6"��CM!�4&.6�6"���,0�0�!?>�4a&(A�A"CX*U� &E!?*+4.�o�)�,l.�"*+��� 2'� �"!�0 R�rs*+��0?!d-.2o&(�"Ha4(V!����,0?�k&(A�A"CX*U� &E!?*+4.�M0Q&(���pF.� ��H�0W� �M0J*+!?*+F.�a!�4a!�����l1�M&dCX*+!?H'4(V�0?� �)F.*K���k!�����*+�tAM&1��@.� !�0����,����*+F.�.R/r�41�t&a��� !?>�4.��@g!�46"��CX*+F.� ��!����u&EA�A���4.A��?*K&(!��kl.�M&dCX*+!?H$4(Vv0?� ��F1*U���.-1*+!/2$�M0?!w`.4a3M� H.41�M6'!����p3M�,0?!�OP��D�4.�)!t0?� ��F1*K����2^476"��Cx&(�M6:&dCXC+4(>y 4(>�0{z%>Q�"*K���g*K0�!�����`.� ��� �?*K�w!�� ��2=>��/>�*XCXCx�M0W�/!�4p*K6"� �S!?*XVPH|6�&E!�&Q!)��&d}��w0?!����,&(2:05*+�'!����/��� !?>�4.��@5~M!�4k���,0?� �)F.���� !?>�4.��@k���,0?4.�������,0�R/�.�,��41�M6\-(!����,0?����� >�&EA�A"Cf*K� &(!W*N4.�M0w&(���w��4.!�0W4(C+��CNHgAM4(*+�"!�OP!�4.OPA54(*+�S!d-(>�*+!��'&�0J*+��`(C+�Q0?� �M6"� �&(�M6'&g0J*+��`(C+���)�,����*NF1� �t4EVs6�&E!�&�nd*+�M0?!��,&.6\-"!����,0W��&(A�A"CX*U� &E!?*+4.�M0Q� &(�'4EVc!�� �^3M�Q2$�"C+!?*+AM4(*+�"!�OP!�4.OP2$�"C+!?*+AM4E*N�"!k>�*+!��0?� F.� ��&dC�0?� �M6"� ��0 -Q&(�M690W� F.� ��&dC��)�,����*NF1� ��0 -w4(V�6�&E!�&�R9�Z�"C+!?*+A54(*+�S!�OP!)4.OP2$�"CN!W*NA54(*+�S!B��4.2'2$���"*K� &(!?*+4.��47� ������0�-VP4.�����M&(2'A"C+�.-5*+�B2$�"CN!W*NAM&E��!?H���4.�"VP� ��� �M�)*+��`�>Q��� ���$�,&.�)��AM&E��!?*K�)*+AM&(�S!k*K0k354.!���&:0?� �M6"� �&(�M6B&^���,����*+F.� �a4(V6�&(!�&�-S&(�M6:&dCK0?4g*+����� 2'4.!��pC+�,&(���"*+��`o&(A�A"CX*K� &(!?*+4.�M0�-M&dC+!���4.��`.�^*+��!��"*K0Q� &.0?�k!���� ���a&(���Q!?H"A"*K� &dCXCNH�2:&(�SH$2'41������,����*+F.� ��0p!��M&(�Z0W� �M6"� ��0 R

#%�����,��� �"!'H.�,&(��0|!���� ���Z�M&10$3M� � �[& y �����)H�4(Va���,0?�,&(�����_&.��!W*NF1*+!?H_6"� F.4.!��,68!�4�!�����6"� F.��C+4.A�2^� �S!:4(Va��� >��� !?>�4.��@9&(���)�"*N!)�,��!������,0�&(�M6h0?� ��F1*K���B2'476"��CK0Y!�4�&.� ��4.2'2^476�&(!)�Z!����,0?�B��� >�&(A�A"CX*K� &(!?*+4.�����,l.�"*+��� 2^� �S!�0�R��F1� ��!���4.��`.��!���� �)�&(���a��&(!)��� ��Vc���M6�&E2'� �S!�&dCv61*fD�� ��� �M���,0p3M� !?>�� � �Z!����aF(&(�?*+4.�M0pA���4.A54S0?�,6�&(���)�"*+!��,��!������,0�-!���� ���p*K0�>�*K6"�,0?A����,&16Z&(`.�)� � 2'� �S!�!��M&E!t&(�"H'��� >�&(�����"*+!��,��!������� &EAM&(3"C+�a4(V�&.� ��4.2^2'476�&E!?*+��`�2$�"C+!?*K� &.0?!k&(�M6&gFT&(�W*N� !?H'4EV�l.�M&TCf*+!?*+�,0p4(V�0?� �)F.*K���� &(��35�u61*+F1*U6"�,6Y*+�"!�4�MF1�61*U0W!?*+�M��!���4.2'A54.��� �S!�0 -">Q�"*K����>��p*U6"� �"!?*XVPHZ&(�M66"�,0����?*+35��35��C+4T>gR

�Q�U�����������.�N�{�E���,�+�s���������� !?>�4.��@Z&(�M6Y!����F(&(�?*+4.�M0a6�&(!�& y 4(>�0���� �,6I&:��4.2'2^4.�:CK&(��`.�M&(`.�'0?4:!��M&(!k&0?4.��������� &E�'!���CXCx!����p��� !<>�4.�)@&(3M4.��!w!����Q!���&d}������M&(��&.��!�� �?*K0?!?*K� 0{4(V\*N!�0 y 4(>-.&(�M6$!)���Q��� !?>t41��@�� &(�|*N�!������Z0?A5�,�)*fVPHZ!)����l1�M&dCX*N!?H�4(Vt0W� ��F.*K���g!�4'3M�'6"��CX*+F.� ���,6G!�4'!��M&E! y 4(>Rt���S�M0 -�!����a�M��0W!u��4.2^AM4.��� �"!Q4(V!��"*K0���� >[&(���)�"*+!��,��!�������*K0�& y 4(>]0?A5�,�)*X�x� &(!?*+4.��-�4.�s�� 1¡�¢%£�¤�¥d-(>Q�"*K����6"�,0����?*+3M�,0�!������)�M&(��&.��!�� �W*U0W!?*K� 0�4(V3M4.!��g!����/!)��&d}��w0?!����,&(2¦0?� �"!v3"Ha!�����0?4.�������.-.&(�M6$&dCK0?4k!����t0W� ��F.*K���Q�)�,l.�"*+��� 2'� �"!�0s4(VM!����Q&(A�A"CX*K� &(!?*+4.��R#%��0?4.2'��0W� �M0?�Q!���� y 4(>�0?AM�,�t*U0w!����a��� �"!���&dCx��4.2'A54.��� �"!/4(V�!����a&(���)�"*+!��,��!������.-"0J*+�M���k*N!w� 2$3M4�61*N�,0�!����0?� ��F1*U����*N�"!�� �?V%&.���Q!)�M&(!�&EA�A"Cf*K� &(!W*N41�M0/>�*fCXC5*N�"!�� ��&1��!�>�*N!)��nS!)����6"� !�&d*XCU0{4(V�&TCfC\4(VM!����Q41!���� �/��4.2'A54.��� �S!�04(Vv!����$&(���)�"*N!)�,��!������&(���a�"*K6�6"� �GVP��4.2§&(A�A"CX*K�¨&E!?*+4.�M0 RQ��>�4$A���4.A54S0�&dCK0wVP4.��& y 4(>�0WAM�,�a&(���6"�,0)���?*+3M�,6*N�B©���VP� ��� �M���,0ªU« ¬�-�«(­ ®%R

¯^��°\�,�P�\±²�����k��� !<>�4.�)@�2$�M0?!�6"�,�)*K6"���4(>_!�4$!���&(�M0?AM4.�)!/AM&.�)@.� !�0�Vc��412²!����a0?4.�������k!�4g!������)�,����*NF1� �Q4.�,-E*N�!������ &.0W��4EV/2��"C+!?*K� &.0W!,-M�)�,����*NF1� ��0k4(V/!���� y 4(>R����"�M0 -5!����'0?�,��4.�M6B��4.2'A54.��� �"!�4(V/!)���|&E�����"*+!��,��!)�����*U0k&^��4.��!?*+��`�A���4.!)47��4(C�!��M&(!a� &(�ZA���4(F1*K6"�|l1�M&dCX*+!<HG���"*K� &.0?!&(�M6Y2��"C+!?*K� &.0W!aAM&(!��M0 Rk����� ����&E���2o&E�SH&(A�A���4S&.�)���,0�!)4a���"*U� &10?!���4.��!?*+��`Mn�©���VP� ��� �M���,0aª+«(-S³�-M«(­ ®x6"�,0)���?*+3M�61*XD�� ��� �S!Q&(A�A��)4S&.�)���,0�!�4g2��"C+!?*K� &.0W!��4.��!?*+��`MR�´Q4.���p4(VM!����Q��������� �"!�A���4.A54S0�&dCK0��M&dF.��H.� !�6"�,&TCN!�0?�"}��)*+� �"!?C+H�>�*N!)��!)���/*+�"!�� ��&.��!W*N41�'3M� !?>�� � ���4.��!?*+��`o&(�M6�l1�M&dCX*+!?H�4(V{0W� ��F.*K���$��4.�M0?!���&T*N�"!�0 n"!��M&(!�*U0�!�����0?��3�µ<�,��!Q4EVvVP��!������a���,0W�,&(���)��R

¯^�7¶���°�·T�E��¯^�7¶��7·d¸����,�U���¦#%�I41��6"� �kVc41��!����$��� !?>�4.��@�!�4�6"��CX*NF1� ��!)4�&:AM&(�)!?*K���"CU&E� y 4T>²&:l1�M&(�S!W*N!�&(!?*+F.��C+H0?AM�,�)*X�M�,68l.�M&dCX*+!?HZ4(Vt0W� ��F.*K���.-�Cf*+@.�:&'354.���M6B4.�I6"��CK&,H.-5*+!k*K0a�M0W�M&dCXCNHB���,���,0�0)&(��H�VP4.�k!����$��� !?>t41��@�!�40?� !t&.0<*U6"�k��� ��!�&d*+�:���,0?4.�������,0�-S0?�M�)��&10�&0?�M&(�)�Q4(V�3M&(�M6">�*K6"!��:4.�t&��S��2$3M� �w4(V�3��"D�� ��0 -(VP4.��!��M&E! y 4(>R���"*K0'&(3"*XCX*N!?H8!�4I�����,&(!���&(�M682o&T*N�"!�&d*+�9���,0W4.�������o�)�,0?� ��FT&E!?*+4.�M0$4.�8�,&.�)�8Cf*+��@_&dC+4.��`B!�����!)��&(�M0?A54.��!

¹

Page 3: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

������������� ����������������������� ��������� ��� �!�����"���#�"�$����% ����&(')���*���"�������$!+-,�.0/�,$12���$����3��4��!�35)�6��� � �"�7���"� �$�������$3��% �����(�"�$3����89���3�����;: ���<�����=�����3��">��?5)�?���$����@�#4A�B��� ����� ���$&

C�DFEHGJI$IKG�LNMPO?LNM�Q$RKLTS�U �$����%�3�!�V� ���35W�X��YTZ[)���$3��% �����$(�����]\����#�"��.^���?����� � ����_��������(�K>-> ���$3��% ���������$@����`89���3�������"�$a�% �$3���& bc�d���������=���!�6�9�#�����K���<��� �(� ���35W�X��Y!>��7���������]>���8���>25=� �����e�9>f>2a�%��K>-���3g���� 3����8X�h��������!�������!������=�����d4����!���K. ��� �?� ���35)����Y������"�������$����% ���]�e%�@�����������K���i������������c������������������>j�9>#_X��`�3����� �d:������=�K>�_����@�#�"� �k��������������� �$l5=��������"�$3����89���3���������$a�% �$@��)����_������7�)�����V5=������<���!�����7g�.A�������� ������4�g!�6�K�������K����m��� ��� ���35)����Yn>��7�������)���o��� � ����� �3������)>���8���>p&)')���q�����������$(+�/$rK1;�����<+�/$sK1T���$"���3��4���t5)����������c�����u������������>v�K>�_��X�3����� �6�&

w�x�y�zA{7Q�|}yX~^{�DF�}SJG�MT��� �*�"���=��8�����g������"Y����=�"������3����t�#�X�}.A�!� ���35)����Y6@5)�������<��%�3�����$�"�����5=� ����� ���(�����5=�������������YX���6������������3�B�#��� �����$&�bc�!����� �d���X��Y�������"� �$��%�>f��� _P�K>�_��X�3����� ��5l���h�"��������������>���������$�"�ht�#�X�;&���� �i���X��Y�������"� �$��%�>f��� _��K>�_����@�#�"� ��>-����������"� �i� �$�����d���!����gP� ���35)����Y��������������$���"% ���4��$����%�3�n������������������� �$l5=������daX%��K>-���3���$����j3���"8�����?��� �(� ���35)����Y����!������� ����8������&)�)� �����?���"���6���7g� ��������3�$�V�����"Y�������"� �$��%�>-�#� _d�9>#_X���3����� �6�:A3���?')���*���"�������$�+�� .�� . � .;/�/�.;/K��1A�*�����]�*��5�����������>#�$�&

bp���"���h������@�h�">��(5)�(� ���$3�����=��% �)� ���X���7��9>;�*�X�W�"� �(���������������!���X� ���7�=���v��� �?�����"�������$����% ����.A��� ��5����$3�X% �����')��������� ���3�����i�F������� ����>p.7'����(�0&^�������->�����"�e� �"��8�����%�)5)���"Ye�����"�$3��% ���������$3����8����3������� ���X��������>hl�p��&�_�&m�7�)`b3be+h/�,$1q��.^'����(���]��c���!��>������ ������� ����>p.^�p&���&]���(���$@����8��$����$3��% �����$����u��� �!�X�����$���3�����;&V�=��5)��8����$.;3��8X�����K>� ��8���>)�*�$����% ���$n��� ��� �d'����(�¡���$c��_��¢>#�$�X�£������� �6% ���aX% �d¤�������4��->f���3g�����������9>h��4��f>-���3gP������� �6� �"����� ����>p&'����(�¥�h����$������8�����`q�X�3�����7���$�^.m��������������� �d�"�$�����#8X���!���(��� �d� �����<¤���5¦�����$@������c��4�>��<�*�X�!��� �V�������3����3����������"� �����$3��% �������"�$3����89���3�����;& �)���6���$c��_��P���$�"�c������������4�>��$V'����§�¥�����������X�!�!� � �����V� ����������_���� ���X%����$������8�����N���!�l�e%�>��3�����@�2_�����% �;:�3�A�$�"�-\T���K>->#g�.��$�����]���$������8����2�6�Kg(���$3����8X�W���X�f¨;��������� ���!�X% �7�;�������$3��% �����$�.�6�Kg����$������8����X�-¨}���"���7�?� ������3�����$���V�3�����(���V��� �6����!�e��%�>��3�����3�(_X����% �;.;�����<�6�Kgª©�35)�����"�H�"����� � ��>�«�q�����¬�3���!�������3���!�­�p�������l��.2������� _X�e5l���h�"��� ������3�����$���6l���(5)�3� �$]���V���$������8�����5)����� ��% �e�"����� _���� _­�#�����$3���"89���3�����;&!'§���§�®�K>3�d� �"�98X����$(3��8������9> ���$3����8����3������3�3gX>#�$��"�����?�K>->��95¦��� ��>-������3������]���d3�A�$�"�f�qg�� ��5���$3���"89���3��������q�����"� �e������?��%�>��3�����3��_�����% ��3� ��%�>��4�����_�_�����_������$��������� �(�����������!�$�X����"�B@5)������� �$�:^������q�$����% �������$3%�>���§���u�!��������¯o�"�����7�]% �3�->f��°$���@�#�X�����)� ���35W�X��Yd���$3�X% �����$�&!±N�����K>->�g�.v4�gd%�t�#� _P©�@���*�"`p3�������$«e�#���� �6@5)������� �$�.v'����(�²@% � ��������?��g�����������!����4�����3�����ª�"����� _��$?�����u��% �����V���3����K>->�gH�X� ��� ����������X% �3��� _�"����� _��$�&2�)� �$3���*�$���"% ���$2������4�>��('����(�£���?���$�K>T_X���������*%�>->�g6�����B��¯o�"�����7�3>�g!5��#�"��>����_��=��%�>��3�����3�)_��"��% ���&³ ���->#����� �=�����3��89���@�#�X���*�X� '����§�£������3�)5)���������6��� �lbp��������� ���W����������� �$.���% � ���$c��_����0�������������$�!�"�(4��l�*%�>->�g_���� �����9>�&

�)���0�����3��">�� ����N´=3�$���3�������& ³ �0\���3�}>f�3�0��% �v���$t�#_X�?_��7�K>0�"���$���3�����e����.$��������� �����X�h"��%��;�"� �24���c�� ���$c��_��� �3�����"����>��$?%�@�$�����V�!�����(��� �$3��_��7�9>hn�����$���3�����us���&?���$���3�������o���������K����(�V�!�X���e�������9�f>��$�u���$"���3��� �3�����u������ �(� ���X��������>}�X���������@�#�X�;.������<���$���3�����dµ!���$"���3��4��$l� �95���� �(� ������� ����>;5)��%�>�V5W�X��Y����i��c���!��>��?�������!��>���&���$���3�������u���$����@�#4A�$���� ����% ���������o@�����������(��% ��'����(�¶�#����>#�������7�����3�����;& ³ ������>�$gP���X��c����������3�������������>�����$�H5W�X��Y�% �7�3�->����$���3�����P,�.v�����<�q��>->���5¡�������]5)�������d�X����%�"c����������% � �"�$3��>�8��$�H�h"3% �$n�#�����$���3����� � &±N�����K>->�g�.A�#�����$���3�����i´�.75)�?�������">�%�����5)�����d��4 �@�#���W@% �!�6����g�&

· ¸º¹(»½¼ ¾À¿)ÁNÂ�Ã(ÄÆŦÇ�È�É�Á

bp����� �d�"�����X���3�������K>��A�����7�"`q����`q�����#��������3��.m��� �d��4�8X�#�X%�!���$3���"89���3����� ���������X��_��Ê5W�X%�>h�¢���K8������ �d3�����������������3�����=�(���$3���"89���3�������"�$a�% �$3�)����5=����� 0�"� �����$������8����K. 5)�����6�"� �§35��#����� �$=�9>#�X� _e�"� �������"�6������� �����X��������`�3��� _���� �"�3Ët�$���3��� _!�"� �)¤���5?&2± ���m��� ���A�����7�"`q����`q��%�>��3�����������§����3��.X��� ���6�Kge�"�3��8���K>->�g������"�����!�����m�������X�X�#_X�

s

Page 4: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

��������������� ����������������� ��������������� �������������� ���!"�� ��#��$����%&�'��"�$��(�*)��+ ��#���+"�������%�������������)�� ��,-�������)..������ 0/#12���� 3-��������4"�$�����56�����7��89���89��"�$��(��56�����7���������'�������� ����: � ;���+�� �<=����� ������>��%+�7��,9���3?���.��.@������8 A���� �B,C�����: �5��B����+��%�D3-�"�$:�&E6�������������)��F ��������#�������� ������#�'��� (����>���(���+� ���!+"�� ��4��$����%G���� H��3?���"�$����:)�� ��H������������+)������)..������/CIJ��3C��+���<�����4 �56�)��*�>$K5����+5��������� J��,L�����+����%���"�$�����5�$�<=���������%�����"� 0<���)..������ '�����6M��+����"�$��(��5�$� ��������� N5��� �O ���(���+"� P)�����$Q$����%+� '�������P���������P�������� � ���RE�SR�����: � A����5�$�.@������ A����&��,L����#E�� ;�*)���� (����>���(���+�T5������+�+��%+�T/-1 #�"��($U���������� ���>���(���+"� V)�����$Q$����%� HE�.$���3W�����T����.���Q$����3X����� �T)�����$Q$����%� �����'������N���E7SY����T �������3?�P���Y5����5��� ���$?��,# ���������%����,9���3?�����+$�S .@�������+����%Y����E�� A�:)Z5�������+��%�T/\[]�T�����5����^).� � �<�3-H�:����7���Q,9S�����4 ���+���%�7��$: -3?���:)��T%"��:����G����4��� A��%�_��,a`Hbcedf/

[]� ��3g�*������������������������3-���h� �"�)��&� J����#[A�7����������<����)..�����. �<i� -3-.$Q$\�+ ?�����5������� J"� ���_��������+)��_�������)..������ 0<�)����T�����H����S��+�Qji�����7�J5����5��������� -,9����k���#������������/L[]��5��B�����:)."�$:����<6������"� ��-����V� � ("����������?��$Q$l��������)..������ J��,K����"�$����:)�� ��?%+���"�5�5��� � �� � -����# �����#)���5��)�����SN,m��-5�����).� � A����%N����).�������%n���B����<����H����&���).� � ����(�U$�S ��� A������+�V���!+"����������� ������!"���$Q����ST��,? �����+�:).#,9����o����������3-���h=/Vp��+�?���� ����B��).<�' ��"���).��P��S�E�� �����+����%T��$:��S�����_���).���+����%���,C���+�:����T A��%����$]q6���H�* J5��� � A��E�$����������).����������&���)..������ 0<3?���:)��r��������B����%_����P���).���+����%&���F ���,9��3g�B��<�3-�"�$:�s���$�SO������ �"�t�)��������5�����).� � A����%T56�>3-������T���).�^������Z$���3?89��� ���$�"�������O ;��%+����$l3?���Q$�������7 �����)..������ J3-�����T��������3?����#���).�^�+����%�<6��?���+���5�����).� � A����%�5���3-���<).�"�$:�u���).�������������������T A��%����$]/upv"�����������N���<f�����5������� �"� (��Y���&����)��u��$Q$g��������)..������ ��P��S ���+������������ ������)���5��)�����Swq����&����Z$*��S���������).���+����%�.@�����5�$����E����<6).����������T���)..���+��� ?����%+�7�H���$�S������$���3?89E�������3-�:�����R5������� #E6���3C���Y������x�����s����T ��"���).������Y ��O).�+"�$*�y���$�S ���)..��������N$���3?89��� ���$�"������� A��%����$]/azg��e �������3?�P����5����56�7 ���$i��E����g�* \����)���5���E�$����,l�����$Q����%�3-�����'����H���)..������ \�����+���+�:��"���$Q$:S<i������ (�)���������H�������� � J����� �����������%�����"� J������ �/-z-�����.,m�+��<��"��-{��. ��V��� A��%�_%�7��$=,9��V`Hbc�dy�* J����5������+�*���������E��Q$Q����SN,m�+�a���������+%�����"� |���)..������ |�����P��hH��� ��������������� - �5��)��Q{w)���$Q$�S������Q$������'���#����.���-��3?�P������ 0/

z-���5���� ����).N��,C��"�$�����5�$�P���)..�����. H�����: �� #�B���������?�: � ("�ql����4�N��4E6��� �����5&���F�'��"�$����:)�� ���%���"�5 )����E����S��������:)�/Czg��e �������3?�P����5����56�7 ���$=3-�"�$:�������?������.���������:���������H��� ��������������'5��������).��$=�����S������������32�����E���L}���������'��-���P.@��: �������%������E6��-$�.,m�-����H�4"�$����:)�� (�?%���"�5i/L`-.���������:��������&��,i�������� �����>�B������5�������^).��$L�: �5������(�*)."�$:���($�SsE�"�������� ����N,9��H$:����%�%���"�5� �E6�)���"� �'�����$:����%��������%���"�5F A��~�<f��������+��,9���!"�����a����-)����B��%� �����%���"�5������E6��� �����5i/-b�H�"��a ��).�������� A��%��%����$7,9��L`Hbc�d&�: f���������$�%���+)..,m"�$Q$�S3-�����&)�������%+� |���T�������"�$����:)�� ��H%���"�5'�����E���. �����5i/

z-��P (������3?�P���_5����56�7 ���$C�����$: Z3-����� ��"�$�����5�$�T (����7��. �E�ST���������%_��)��Y ��������#�P�Bh����&�������5������������� ��+"���).���� ��������������T��$����%����. -��3?�P��"�$����:)�� ��H���"�������%������/|z-���: ?��5�5����7�+)������ ("�$��. |���T��� ��+"���).� -E�.����%��� ����������$����%���"�$�����5�$�<6�������56�������7�������� �<�����������+"�%�������E�������)���� J��,K�+�Qji�����7�J������ -��,9����T ����B��).����N��'$Q����h� �/?z-���: J�P��SPE64��5�5����5����:����Z,m��H ����#��5�5�$Q�:)���������� �<6E�"��J���_�������V)��+ �� ?�����* H��"�5�$Q�:)���������)����s$���� ���O�& A��%���Q{w)������43?� (������%T��,V��� ��"���).� �/Tpv��#.@�����5�$�<f���R���R��"��+����).�+��,m������).�3g�����r ���+�����$5���+5�$�<=�������H�: ?"� �"��>$U$�S_���$�S�����5���� (��i<��+�V���-���7 ��V�4,m�3�56��5�$�<=����$�h+����%����V�B�7S'�����������E��)���"� ���,a�����������P�>$K��S7���B���:)� H��,a�7"��'���O).������� ���������i/Vz-��"� �<v���� ������G��,a��� �����+����%�����"�%�_E�������3-�:�����&,9�������S&56���������:��$C �5���Bh��#���T (5����h A����"�$���������"� A$�S<f��� �P�B�7S )�����)."��P ��.����).� H���#3-�"�$:�&E6n�+���!"������������ �����P�+��$�SY����"�%�R�����3-���h&��� (�"���).� ����&�������+$�O�G,m�3X A����"�$���������"� N��"��+���F)����B����.$* 0/u�?"��������������� A��%�_%�7��$6�* C,m��?`Hbc�d�������$Q$��>3�����'"� ���� -���� �56�)��U,9S�����.���V��5�5�$Q�:)���������&������ ? (���������-�������%%���%7������� ��+"���).� ?��� �������n,m��H����"�$��(�*)��+ ��V%+���"�5O)��B�T�����#�+)�)."�������.$�S���.���).�H����#��� ��"���).� H�).��"���$Q$�ST��������E�SP�����B�?%���"�5i/

p�"���������������<����'�H�4"�$�����5������;S�).���,9������).<7�H���)..�����|�P��S#���$�S�3-�: �������<���L�'��S��+��$�S�E6V��E�$�?����<�3?���.)�����H��C�Z,9�32�������a5��B�����:)���5����7�. C�B�g�Z������<�E�"��-3C�+"�$*��$Q��h+�����V56�7 � A��E��Q$Q���;S��B,K �3-����)�������%��B�����%#���������"� 5������(�*)���5������� �/&z-��� A����5�$�O��5�5����7�)�� ��,e��.$Q����������%F����n�����.�T ���������P H,9�������$Q$?����n (�"���).� ������s�����������5�5�����%�����?"������ ;������'���� a���L����?���)..�����?���7� \����C�������� � L�����3-���h���� ��"���).J"� ���%V).�+�� A�:��������������

Page 5: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

������������� ���������������������� !��"�$#&%�'���#�()�*#��"+�����,),"�$#������-�.�/�"+.�0��+�'�,"���$�1������.,","�$#2�3��,)%�'���#�()�*#��"+&���"'�����45�76,"�$�����8���,9�:+.�����*#;%���'<%��-�=�"�0�������","�<��(9+��*�"+?>�'@�"A������B'�,"�9��'�,",��-�$#;���!��5�1,"�$�:��,"8@�$#!,"�$�:���.,����$�����.���C�@���-D;(9+�'�������5�!#@�*�:>��*'ED��$#F���G��5�H�-�.��'E���"��,"�������JI&��,����K8@��,$�L'&,"�$�����8���,M�:+.�@���N#F%�� '<%��-�O���P�:()��5��+Q'� ?�@�.�P�:���.,����$�()��"+.���.����+.�R,��N��AS���B+�'E8@�-�.�O��+.�T��+�'��.���!,"�$U@�.�$�:�0#�������$#V�L'������@���N#W�X�����.,=���Y'/�.��(Z,��$�:��,"8K'<�:����[,"�$U��.�$���+�'�#2�"�?%��?�:�.%. T�-���"�$#/��[��,5#���,=�"�P\���()��5�"+[�"+�'<�.�.���N��].�=^9�.,=�_���.,��"+S#��$�`����[���a'E�V�3��,�b=c�dfeg�*�=�"�?����'<%��-��"+��*�=�"+�'��.�.���C�"+�'��.�<�-�.�;�3�$'��"�.,"���

b=c�d�eg�N�=�.�@��'!,"���.���-�.�/>.,"�����X�������V'���#S��+.�����*#S'E8����*#O,"��>����*��'��:��.�S'���DO,"���.���-�.�T�_�.�����:������h��b=c�d�e9ij�k�5'���A�*���"�/�$�:�5'<%��l�*�:+F'���#[ M'E����5'E��[,"�$�:���.,����R,��$�:��,"8K'<�:���������8���,�'/>�'��"+[��,�'O#@�N���",:�%.�.�:����F�","���������#���>�����#���������9+.��(m�"+.�/>�'��"+F��,n�","���?(9'��n��,"�$'��"�$#V�Oo`�p'2�*'�,"�@�!�-���"��,"�.���:()��,"A[()��"+q'O8@���*'��:����O�"��>��<�-�@��DJ'���#[��a'@#V��"+.�$�:��,����.�"�$�) M'EDM��+�'��.���=�3,"�� r�:� ?���"�!�:� ?���s6f#.'�>.�:��.�?���M�:����+S�"+�'��.�@�$�s��S�"��>��������DO'���#;��a'�#;�*�k�"+.���t.>��l�*����nuv��%G�����"+.�/,"���.�:��.�&>.,"���"�.�����Y'<��#[��!()�����*#J%��/��t.>������`�8��['���#w���@ ?>����N��'<�:��.�J�"�S,���>��l�*��'����O�"+.��3�.�����:����J��Qb=c�d�e7�769�0�"+.�/�"'� ?�/�:� ?���7+.��(x��8@��,$�Lb=c�d�eZ�:+.�����*#F%��O'�%���/�"�P����>��M(Y�-��+w�"+.�/,"�$�:����:��.�,"���.���-�.�q��+�'��.���$���y^9�.,/z.�_��+Q#��$�`����{���a'E�9�*�;�"+�'��Mb=c�d�e|�:+.�@���N#}#��$'E����,5'������3�����-D}()��"+~�����"+{�"+�'��.�@�$���q,"���.�"�$�h�B'��.�"�� /'��:�*��'E���Dw,"���$���5'�%����*�:+���.�q�"+.�M,��$�:���.,5���O,"�$�:��,�8K'��:������;'E����.�[�"+.�O�.��(|>�'��"+��!'��H����.�w'@�'�#��$U@��'��"��,"�$�����.,5���$�9'�,��0'$8�'E���*'�%�����

� +.�0�:��,5'E(9 M'��?>.,���>��a��'E�L#��a�$�)�.�@��#��$'E����,5'������3�����D (Y�-��+S�"+�'��.�@�$�s��O,"���.�"�$����%��$��'����:�0��+.��,"�=�*�)�.�? ?�$��+.�'����*�: ��"�M#@�*�"����8���,=�"+.�0��+�'��.���R'<��#O�",:����@��,�'!�.��(�,"�$�:���.,5����,"�$����,"8K'����-�@�S,"�$U@�.�$�:�$�k^9�.�R�������*#2��a��,"�X#�������:����+M'= ?�$��+�'����*�: �%aDn+�'E8���.�0�$'@�"+M�����.,5���)>���,:��.#@�*��'E�l��DP�:�3���:�����)��5�C,"�$����,"8K'����-�@�?��8���,C�"+.�) !���-���N��'@�:�B,"�@�.�"���.�O�","�����9�k��(x��8@��,$����&�N'<,"���0 !����:�*��'��:�=��,"�@�.>����:����+S,"���3,"�$�:+���.�O()�����*#2��$'�#O�"�&�w ;�$�"�"'����$�='�,",��-8@��.�S'����8���,"D;,"�$�����8���,9#��.,:��.�?��8���,"D!,"���3,"�$�:+/>���,:��.#V�.(9+.��,"�n�S�*�s�"+.�=�a�. !%���,x�<�������.,5���$���s^9�.,9�`��tX��+S#��$�`����M�@�a'E��*�9���M�������","����>.,"�����X��������8���,"+.�$'@#V�.%aD/�"+��*�k(x�� ;�$'��O%����"+['E8����*#@��.�M�"+.����t.>���a�`����&��S>.,"�@�"�X���<����8���,�+.�$'�#(9+.���&��,"���.>S�`����!�����5�x�N'<,"������'���#&'E�*�:�!�������,">���,5'��:��.�/�"�.��'�%���!>�'�,5'� ;���"��,5�)�:�?�"+�'<�9�"+�'��9��+.�R'� ?�@�.�a�)���>.,"�����X��������8���,"+.�$'@#O��'��O%��!'�#Euv�����"�$#V�

^9�.,/�*'��:�[#��$�`��������a'K�9�*�O�.���S�:>��$����z��J�"�F�"+.�J>.,"�@%��-�� �'<�O+�'���#}%.�.�S,5'���+.��,?�*�S'F�@���.��,5'E�� M'��"�"��,/��� ?�.#����*'�,f#��$�v�-�@���V(x�n+.��>��!�"�; M'�A��n�"+.�0�����.��,�'E��#��$�`����[���xb=c�d�e},"���*'��:�8����DO���#���>�����#������!���C�"+.�0����+.��,'�,5��+���"�$���"�.,5'K�Y���� ?>����.�����5�H�l�*�:���$#F��Qc��$�����-�@�����J�C��$'�,��-Dq'O>�'<,"�:�*�����*'�,!� ?>���� ?�����5'��:����q����b=c�dfe�(Y�l���%��[�:��$#{U@���-���W����a�����-D{�"�G�"+.�&���K(=�:>��$�&'���#g�-���"��,:��'����$�/���:�$#g%aD}�"+.�S,"�@�.�:��.�p'���#{'�#� T�N���`����������a��,"���'E�����,��-��+. M���M�k��()��8���,$����+.�?�����.��,5'E�B>.,����"�.�����x#��$�`����p��+.�����*#J%��?���#���>�����#������?���9�"+.�$�����?o��F>�'�,"���N�����*'�,E����.,C>.,"�@�"�X���<�X�:+.�����*#!%�����'�>�'�%���9�����$���5'�%����*�:+���.�R,"�$����,"8K'����-�@���C'���,"�a�"���.���:()��,"A.�V�"+�'��7� ?>���� ?�����x#@������,"�����,"���.���-�.�!'E�����,:��"+. /�����:����+M'��Co:eJ�.���*��'����B,"���.���-�.����oveG !���-���N��'@�:�B,"�@�.�:��.�?�j�������"+.�k,"�$�����a���-D!>.,"�@>��a�:�$# �x� ��"�B�@,"�����)'��:�$# � ,"����4B !����:�*��'��:�9,"�@�.�:��.�S������.��,9�:�@ ?�=�_�.�"�.,���,"���.�:��.�?>.,"�@�"�X���<�N�h� � +��*��#��$�v�-�@�S���a'K�� /'�A��$�b=c�d�e�#���>��-��Da'<%��-�&��Q /'��aDq�������"��t.�5���Q�k��(x��8@��,$�C�3��,?��>.���- /'E���-Dq��O���-�����/,"���.�:��.�q#��$���N�v�-�@�����9,"�@�.�:��.��:����$���:����w'<��#O,"�$�:�@�.,5���!,"�$�:��,"8�'��:����J�:+.�����*#&%��n��a������,5'��"�$#[�:�/�"+�'��9��+.�T��+.���*���!���B,"���.���R��'��J#���>�����#W����"+.�!U���'E����:DS���B�:��,"8@�*���!,"�$U��.�$���"�$#V��'���#S���?�"+�'��=�"+.�R�:��'�%����l��:DS�<���"+.�n,"���.�"�!��'��S%��! M'E��a��'E��.�$#S��8���,k�"+.�#��.,5'����-�@�Q�����"+.�S,��$�:��,"8K'<�:�������c�����+�'��F��a������,5'��:����}(x�@���N#p��$'�#q�"�G ?��,"�S������,5#@���'��:����{%����v()�����}�"+.���+.���*���O����(9+��*��+Q,"�$�:�@�.,5���$�n�"�[,"�$�:��,"8��O'���#F�"+.�/ ?�$��+�'����*���?���=�$�:�5'�%����*�:+���.�w��+.�O,"�$�:��,"8�'��:����}��(9+��*�"+F�*�b=c�d�e9ij�Y M'E��O�3�X������45� � +��*�Y�-���"����,�'��:����/�*������ ?���"+���.�?�"+�'��),"�$U@���,"�$�Y�_�.,"��+.��,9,"�$�:�$'�,��"+��

� +������E��?�:�. ? M'�,�D��$()�B+�'E8��1�*#����a�:��z��$#?����8������ ?>���,"�5'�����#��$�v�-�@�R�@�a'E�*����(9+��*��+R()�1�l�*�:�7��?������.,"�=���Lb=c�d�e�*�9>.,��- /'�,:���DP'!8���+��*����!���:�$#&%aDO'�>.>����*��'��:������=�"�/���� ? !�.���N��'<�"�0�"+.���,=,"�$U@���-,��� ?���a���9�"�;�"+.���.���:(x�@,"A?��[',"��%.�����B'���#n�� ������a�s(Y'ED��h���#���>�����#������9����(9+�'��C��+.�Y��>��$����z��9,"�$U@���,"�� ?�����5�C'�,"���Cb=c�d�eF#����l�8���,��C,"�$�:�@�.,5���,"�$�:��,�8K'��:����/,"�$U@�.�$�:�5�s�"�!�"+.�=,"�����8K'����9�:()��5��+.�$���.%.�.�)>��*'$D.�s�.�!���"+.��,B,�����=�-�O>.,��K8@�*#@��.�?�.���:(x�@,"AR�:��,�8��*���$���� +������9b=c�d�e|��'��{���� ? !�.���*��'��"�[�"+.�S,��$U����,"�� ?�����5�;�3��,$�s%.�.� #����$�/�.���O#@�-,��$���:�DQ>.,"��8@�N#��&�3��,$�)'J(Y�N#��,5'��.�@�0���C�.���:(x�@,"A ����,"8��*���$���=�.��,Y�-�����5'��������V�"+.�!�:Da����+.,"������$'��:����[,"�$U@���,"�� ?�����5�k���C����(��)��,=�"+.�0�.���$#2�3��,

Page 6: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

�������������� ����������������������������������� ������!"�#��$&%&���'�����'����(!��)&�+*, -#��%,�'�.��),��/���0������������&�&���'�1��3254�6578�(,�9��)&��(���'�:����;��'�9<����)&�=��-0���>�?)&�'��@A4�� ������������B&��)&�0*, -#��%,�'�=�� ������!�:���� ������������� ��&(,�C��(�DE ��� F����� �(F�, ��&�G�����H�(,������'�����?�H����� �(,�5IJ���'������������ �(,�+ F�����KDE ��=�LDE�&���&�������� !�M=�(,�1%&������ !%&�>�N����L���'������������ �(,�CIJ���'�����?�H����� �(,�.��),���O���'�����������9����-0��������(&PQ�� O),�:����%&������ !%&���'�"M�@R2K4�6�7S���F���%,�N����TDU ��F���&%&%, �������(&PV��)&�O�����W�������?�X D5�?)&�'����(,�Y ���)&�����������������'�1-+)&��(&����������)&�'���Z(&���[-0 ��?\]�����?�������'�1�������R �(����Q �(^���������,����(&PQ�'���>��������)&�'�_��1��)&���(,�����������,�:�`��-.������)&�'�!�H�� �(&PV��)&�1%,���),�!���������? ���(&�'�X<�8��)&�1�� ��&����(&Pa�H��P� �������)& b@8c0)<�,�dBG-=)������b-0�1),�:������'��������"�'�e254�657Q���=�����'�� ��&�>�������'�����?�H����� �(�%&�? ��� &�� �fB����#���(Z,�g������(Z ! ����KP���(&���>�H�W���b���+�!h�ikjmlEn�o1hplEq�lErr�h�lEq<sdtWj�h�o<u�r'v,l"%&�� ��? w�� �J@

x y{z=|~}>�����0|~}>�����R�/}����0}>�1�>�0|

c~ ����?)��������!��)&����������(V���'����P�(VP� <�:���0���������'�e��(V�~��P��&������B"-0�g�,���'�V�[�W$O,�����������'����P�(O%&����(,�?��%����'�3-=)�����)O-0�(& -����'��������"��@�c0)&�'���`���'����P�(Z%&����(,�?��%����'�L����K���������'�1��(e�~��P��&�?�`�&@

�k��� �O�,�&�"�E���"����H�G�f���E�,���" ^�O�"¡H�"��¢�"�N��£¢�

c0)&�a�����>�:-= F�(Q%&�� �%" <���:�`���������,�����'�_��(S��)&�O%&�������� ��,�O���'������ �(S�(,�{�:���g��$���������(&P^�?�'�� ��&�>���V�?�'�������H�N���� �(%&�� ��? w�� ���K��������'����P�(&�'�V��� ��&(,����)&��%&����(,�?��%����F��),��+��)&�!�&��>�!�� ��&�>���L��(���������?�'�K��)&�����'������������ �(b�?�'¤��&�'���:@¥ (8�� �(<�?�>�����'B¢254�657S���� �%&�>���T(& �����#¦�r>n�r'jm§'r:¦�¨�j�v"j�lEjmq�lEr�©`���'����P�(V%&����(,�?��%�����ª0���'�����������>�L��)& � <���9��)&�L���������� D���'�� ��&�>���'�K���'���������'�e�N(,�e�N�������'��%, �(,��������3DU ��K��(������������(&Pe�N(,�O\�����%���(&P���)&�����'������������ �(a�����������!���0�� �(&Pb�����)&���X-=�(��!�� V�?�'���������b��)&�O�&��>�&@Q«V�e���'�?������,�V��)&�� ! ������H����� �(QDE ��!��)����9���'������������¬m��(�����������'�{�N%&%&�� <���?),���� -g@­ �� ��&���������(��:��-.�:�&�®���>�N(,�� ����¯�&�N�>�&B:-=)&����)&���/ ��¢(& ��k�����'¤��,�N���G���'�� ��&�>���'�~��$<�����~��(`�?)&�G(&����-0 ���\K�� 5���������������)&���&��>�&@ ¥ �g���L��)&�!�?�'�����������!-=)& b\�(& -#�K���>�L -=(a���%,���?�����O���� ����>����� �(,��ªkDE�&����)&���? ! �����B~��)&�F�?�'�����������g�����)&�O �(����R �(&�e-+)& a��$&%,��������(,���'��BL�(,�Q��)<�,�9-=)& 8�����������'�������{�� �(,������(&�'�_-0����)¢B+��)&�V¤��,�H�W�����R ND`���������������$&%,��������(,���'�°<����)&�L��(,�� � ���(&PZ%,����\����>��@ ­ �&�������� �(,�:������B/��D�(&����-0 ���\���),��?P��(&P1��������%��� ���'�T��(V��)&�CDU�&���&�?��B��)&�L���'������������-0 �����������\������O,����)&��%,������1%,�:����(&P1DE ��=��)&�����'¤��&�'�����'�b¤��,�:�������b D������?��������@�c0)��,��B&���g��)& ������,�L��)&�����'�����������K-=)& F���'�?�����'�K-=),��0���'�� ��&�>���'�K��)& �������,�L���'���������'�®@± (&���� ������O�� F�PN��(&�9),�'����(&PO��)&�!���'�����������>�L����(,�°��)����K��(�DU ��? F����� �(V�? ���)&�F�� ��&�����F�(,�O��)&��(8),�:����(&PZ��)&��� ��&�����F�,���1��)����C��(�DU ��? F����� �(°��(R����(,����(&PV ��&�g�?)&�F���'�����?�H����� �(8���'¤��&�'���'@bc~ O),�(,������)&�������� �P���(&�� ��,�L����¬¤��&�'���>��B")& -��������'B,�?)����K�%&%&�� �����)Z-0 ������b�?�'¤�����������),��K��)&�`����(,������&�&(,�����1�:���G���'¤��&�'���>�=�? �P�����)&���=�? F%,���?��� ���)&�+(&���[-0 ��?\²B��� ��?),��k��)&�=(&����-0 ���\����(�³,P��&���+ ��&�'B������� ��>����(&P��� ���)&�.�� &������� �(9 D®��(,�����������,�:�����'�����������>�dB)& -_ `�,�?)����'�� ��&�>���#(&���'�&�.�� �,�����'�����?���'�1 �(�-=)����?)1�W��(&\&��@��´ ��A�����P��K ����������������=P��� ��&%,��B���)����0-0�����¢����\����������,���b�T ������������������� !%��� <���� �(_��g��)&�b����(,�����'@Vc0)����L�� !%��� <���� �(R%&�? ������ µ,�'�� � 9�'�� ! ������������� ��,�L-=)&��(��)&�! �����������������P��? ��&%V !�� �,������)���%R��),�(&P��'�g����(,� ������:�����X�(,�°��)&�!���'�������H����� �(a),���C�� b"�F%"������ w�������:���������(&��-0�'�®@O¶G �(,���������'Bk�����(V��$&������ !�!��$,� !%�����BG�Z��������c06·³,�� ¸-0����)8&�� <���&����������(&Pe���������>�:�=��),�(&(&����� D#%&�? �P��>� 1��ªk-=)������b��)&���?����?�F������������������8DE��-¹�� ��&�>���'��Bº��)&�����b����1%,���?),�%,��)��&(,�����'�&�� D#�?)& ��,���(,�&�L D���'�����������>�dBk�'���?)a D=-=)����?)R���(8-.�N�>��)° �(����V �(&�1 ��`�1DE��-¹��),�N(&(&�����9��`�Z���� !��@ ¥ (8��)&�������>�:-= F�N(e%&�? �¬%, ����:�JB/-=)&��(&�������`�N(<�T��(,�����������,�:�#���'������������-=�(��>�=�? b��-0���>��)°,����-0����(a��),�N(&(&�����dB/���`����(,�&�L�1 !�'�����P��!�� ��)&���� ��&�>����@ ¥ (b��)����K��������B&-+)&�����g��)&���?�`����� 1�(<�1���'�����������>�K�(,�1DE���'¤��&��(<�K��-0���>�?)���(&P1,����-0����(e�?),�(&(&������B�'���?)V�� ��&�>���!),���K�� ������� � ! ! &�&����!�(V�������&P��1 D.�?),�(&P������'¤��&�'���>��@�»= -0�������'B"��)����� �����?)&�'���T���L�?���'���������&%"����*,�& ��,��B0����(,����-0�F��$&%,�'���!�?)&�F���'����������(&P°&�� <���&�������L%,��������?(a�� O��),�N(&P��F�?�����N�����������]���� -0���8,�'����,���

¼

Page 7: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

������������� �� ������������������������������������� ����!��"��#%$&�����"���'����(��"��#)���*�+$�� ���",&�"��-��������'�������.�����0/1��2�3�����4156�87����"�� 29�%:���;���2<�=��2'�>2���������"�"��(����@?A� ���������'�@��3B3����C� �9�B�����"2��D��2E3��'�@���F�����@����2��������"����#G�'�D29�����9��2��-%�D���H$&���"�F#9����0(�2'��3�����&�@�%�H��������������I� ��-�� 2��J��2�� 4

K ������3����82'/������L�����"�"��(�����?A�����������'����3M�+-�-���2N���@�O�����.P&�*��Q���&��-�������3R$N#OS.�����������&TU�Q��2��@!B29�V5�WX�����������������2���� ���ZY\[']64 K ���D5�WX���������������Q��2���� ���^-���2���2��"2'�F�������+�*�������&3����*�H�'�&38�@���"�"� (9���*�H����-&�'�*�'�@�"� #�4L_`�����&3���������&3�����2Q�a���������������F����29�-H���G�",&���"����#H���������'�D�����0#����b���������&3�����2����J�����'���������"�"��(����0c������D�����"��#D-���*�d� ������@�G-&�9��!��������H�������������������29�-e��3�3��@�����f� �L-������"��2'/g�h��2N���i�93�3���������4 K ���.�H�� ��j���9��������2��-L�D���H$&���*���� -���F3��"P&����3L���b�������9��2��-H2'/k�@���"�"� (9���*��4FS.�����������&TU�b�������������������2���������H3����J�����G���'�D$l�m�"2��&�J��3�������3L�.�����"�"��(�����?�����������'����3Z�'-�-���2N���@� nl���O�����D�����&�������&�'�������@�8�����"�"��(��������&39��(���3�&�0����#o3����@��3����Q�@2HpC2'���O29�������0(��D�����H���@2��-��������2���D�0q ���"�������^2��������Q�@���"�"� (9���*�h���V�@���G���@2��- nb2����0q ���"�������B�2���*�"���h���&�'�H�����&3O�@2)�����L����2��- 4r56����������.��2���������h-���2���2��"2'�k�@�&�'�1�*�'!����f�����.������-&29�&�J��$��s������#%2'/t/u2��@�v�+�*39�������0���k�H���������������3��'�"��-&���@!����*�f��2Q�0��� ������"����������Q������$l���*�.���O�@���D����2��- 4H_.�&�0��2���29&����2%2���H�'������D���������&�'�Q�%����&3����w3�2�������29�Q���'���D�������@�������3���x9&�'���H������29��*�"�����'���D�0(<�0�����'$�����n1�%�����&3����Q�@2)�D�H��������������Q�9��2��-O3�2N���.��29�������"�������'������#O!���2'�y����2L����"�������������#%�H�D���H$&����2+/g�������H������������������@2��-8z{�64|��4�n������"�"��(������%�����Q3��+�*��}*c+� �^-&�'�������"����'��nE� �I�G�0#D��2���$l�Q��D���H$&���I2'/d�@�������������������m���@2��-L���*���"��/4

~1��� �1�&�F�t���l���6���M�8�&�'�l�'� �&���J� �=����� � �h�k�9� ���O���6���+�l���6���

_>�����2���*�"�.����������('�'����2��%�'�i�H�������*�@�%�����J�����&���"�����*�<� �%�����2���*�"����zJ$��q����"��n�$&�'�&3�����3���� n����*�'4 };�@2Q�����.���N�� ��#�G�'!9�����%�����D���������(<�'�� 29� 4Q_�39�j������&�"����2��V�@�&�'�.���.�*�'���"��#8�G��3���nt�������@�O�������i$&�L�"��&�@���0�i��2L2���Q�'$���������#O��2�D������2���Q3����C� �9�O��2N�0����nl���.���&�+�m������������2���*�"�H���������@(<�'����2��O3�2����.��2��Q3����������w� �������������O-&�9��!����"�m���'��&��������%�����2���*�"����n1$�����D�����"��#��-&���@��P&���8�b�N���h���H�� N¡l��2'/;�@����2���*�"���a���D�@��������(���3¢/u29�e�b�����H4�£I2������"�^���&�'������8�b�N���¤���"/{���*����29���@2)�������@�o-&����!9���*�Q���'�Z&���%�����L����������(9��3O�����2���*�"����nb$���H�*�'�������H��-&���@��P&����������������������C#%¥"��¡&�{¦���§U¨b������������29��*�"����4 K �������������Q���-&�'�*�'����/{��&�"����2�� n����0��� ��3%�a-&���@!����t©i§��{ª�¦"n��I���j�@�G���"�����"�*������2����-&���@!����*�f���&�'�����'�L&���m�@����������2���*�"���«cN�@���j�fP�������������������$N#������m�@��������(9� �������N������#�4F¬^2�����2'(����0n'������P��������.���'�$&�H���&�+������38�1­��A���� N�b���&�+���'�����D�����Q�'�D29��N��2'/1����������(9�«3L�@����2���*�"����4 K �N&�«nN29����2'/d�@���.� ��-&2����"�'�N��3����J�����-������&�@��-������H���V®.7�¯�W°�������&�+���i�L�0��� 2'�±�������.P��������H��2%$&�8²�³'¡&���H­A¥�c´���&�'������n´�����D�����"�"��(����D���'�Z���&�'���9�H���3���������8�����G�"2���"���G2+/v�@���D����������('�'����2�� 4 K �����H39���������&�"����2��o$&�����������V�@���D����������('�'����2��o�'�&38������P��������Q�v�s������&�'$����Q&�I��2H2'q ���m����(9���*�0�g39��q����@���N���@��������(<�+����2��B����#9���«�«n����������^������2<�X3������"����$&��4

~1�A~ �D�9���F�6µ��6���M¶O��·m�&���l� �%�8�&�'�&�+���l���6�´�X�g��¸F�6�l�

_��b�i��39�����"&������3H$��� �"¹&#h���L7����"����2��Dº��'$&2'(���n0������������(9���"�i�@��x���������D�����*�b2'/t�H�� ��j���9���d�+-�-��s�����'�� 29�&�i39���"�*�+�����2'�o����������������('�'����2��D�@��x�������"�´/u��29�>���&39��(���3�&�0�b�����"�"� (9���*�1����2����3�$&�m�'�9�������N�'�@��3I� �&�C�j3����@���i��������2���!t4g»¼2���",&�'�D-�����nk�9�F���Q39�����"&�����3%����7����"����2��Bº�n���������#�-������0�d3�#N�&�+�H������2'/1����G�'�%(�����$&�<�k���������*���"�� 29�)����������*�i� �2�����#D2����.2����./{���½-l��2�-������*�0��!9� ���D�'���'��#�29���m�����D��c�����&��n'���%�G�+�N#D�"2���/{�������&�@�����G�J����&�'�� 29�&�b�����i29��j3�$&�/{�����J��$�������2��&�0(��m�0��������&3����*��2'/��'&39��2D�J�����&�0������2Q�Q�"29��/u�������&�"�����&�'�@�����������'�D��������2'/ ����������(���3w������2���*�"���«n������������������i�@����2���*�"���b�����������¾e�@�������1/{2��1�����G�0�����N��H$&���12'/ �J���H�� �"�'����2�&�F�+&39� 2Q��������'�G�«4 56�L�"2��N�@�*������n���������Q�+������2G�'�&�0��2��92�&�������H���*�'����2��&�I2��%(9�j3���2%�J�����&�0����4 K �������"/{2�����n9��/F�����Q�"2���/{�������&�@�����e�+-�-��s�����'�� 29�¢�<�j�2���&�@��&3�����(9��3���2D�������L����2�����L������2���*�"�����H&����$&�.����������(9��3H/{2��������.�N��H$&����2'/ (9��3���2G���������+�G�12�����3����J���������28���'�*�@�V�J���H����*�'����2�&�J��#�4o_��a���o�����%&��&�0���H��������������D-&�'�*�939� �9�)nb��/;����2)�@���"�"� (9���*�D3�2'���&�����@���'�¿2'/��-&�'����j�"����'�a��� ��!Z�'���H���'�*�@��� ���%�@���w�@�'�D�H(���3���28���������'�¤/{2��.�����H����/u�������D�L2'/������D�'-�-����j���+����2��MzJ��4|�&4���������'���@���&39� ���)�������D29���h� ���"�@����'}*nt2�����#B�%�C� ���+� ������������('�'����2��8������3)$l�D�G��3��h2��8�������I��� ��!8��2)�9���"2��D�D2�3��'���

À

Page 8: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

������������� ������������������� ����������� ������� �!��� "������#���$��� �%���&���!��"�"�'#�(���#)'+*,*�-.�/� ���$"��&'�0!�#�12�����3����)�4�������45������1�����6'�7�74*,�%"�'������#8*,�,�9������0!�;:<�#�=1)�>������?7)'������%"��@7)'A���@�1B��C'&���D�/������E�5���� �F1#����5�7?0!�����/�@�1HG$�I������8����7)'��$'A������ �������J'������#)�K035)�/�LE)�M0N'J�@4�$'+���� �O� PQ�!��5�7�7R�#�������,SQ������4������ ��� �A�T��'������#5)�L'�7�74*,�%"�'������#)�U�)�L�4�,*��V0N'�W����1�����L02�X���I��YZ"�����4��5)�/�L���[������ �#��W\��� ���#5���"�� ���X]^#_M`8�4��a)�� �����,SQ������4�cb�dUefd+b$g+h#i9j%k�l!e�i9m�n�dUeo�L�4�%"��V��)���%"�'���������p��X������0!� ���%'����V��� ���$"���� �L�����#54*%�>'A1#1#����1X'A������� �������J'��/�@��6��� q#5�� �/�$�r�9���#0s��� "������#���$�K��>��������'A0!�M0V54*@�/�@t"�'#���M1����#5�7Q�vu�5�������X��*�-&���������!'����!���������V��� �������J'������#?�/�w-�*�� ��x!lRk�y{z n�i9d+b$�4zr|Jd�}�y{z n,i9d b��Q'�)�8}#m�l)h�~3j���y�z�n,i9d b��� �v������4� ��"�����E)�>����� ���!a�*������v����-#*�� ���������3�����Z��'AW#�N���E������#����-;� �v� �,*�*��D�4��4���,�9-�'�7�74*,�%"�'������#)�2�#4*�-FEX-����������0V54*����%"�'#���!'#���4��� �����o'J*@�����#5�1#�&��F�����N"�5�������4���(X����������3"��#4��������'60V54*����%"�'#���3'A7�74*��%"�'��/�@��80N'+->E)��%�4��X�/��a)� ��E4-N�������w`�0V54*@�/�D"�'����c'����4��� ��� 74*�5)��4� ������)'������#>7R�#���L45�0VE)��� �

� ����?'6��� "����@������0N'�W�� �M'6��� ����5��$"��!��� �������J'������#����#��'�0354*����%"�'#�/�3'�7�74*,�%"�'������#Q�����V"�'�?��7R� "����9-;�L������������#�\��#��'>��'���'>���#5���"��Va�*������M�%�\���>ER�!5)��� �O�6���L���������V�%�\��6a�*������ ��������?'AX-&7)'#"�W#���$�\�4� �������� �&�9�#�\���)'��0V54*����%"�'#���1#���#5�760N'+-v5)���M�����\��� �������#� �v��� ���#5��$"�� ��:w'+*������#5�1#�>�/�#0!�M��4�9�#�$"���0!��4��02� "��)'�4�%��0��%�L���� �4� ����!0v'�W#�3�/5��������)'A�L�����!'�1#1#����1X'����M������� 'A0��4�X� ���#��5)���V0!�#���M���)'A>�����\��� �������#� �&'�02�#5�X�+��� ��� �,*,*T�������%��"�5)�����4�9�#�$"���0!��4�M0!� "��)'�4�%��0N����������G$�M�����L���H'A0!74*@�#�O������'A5)���@�6"��#4�9������)"��N�4� ��"��/�@ER� �;'�ER�J����� �#54*%�5)���>'8lRk�y{z n,i9d bM��� �/�����J'��/�@��Q�����B���)'��!'&�(���1�*��.��� �������#� �F74��7)�&"�'�8E)��5)��� �FEX-F�L���#02���#���V�%�!��7R� '�W#���1'��v�����>02�#0!��4� ���������#5���"��>a�*������/�@�1F�%�v���� �4� �O�������a�*������v�%�6��7)� "��,a)� �pE4-�'�*,�D�/�6���3���#5��$"�� ��:�'�1X'+��Q���&�������(X����������c"��#4��������'v��'��$'!����5��$"��3"�'��E)�V��7)� "��,a)� �&E4-6�����3����5��$"������X�/�c'#���4��� ��� 74*�5)�M���#5��$"��\7)�#���45�03ER��� �#E�5��r� ���K��*,*Q�#4*�-V�����9���I���M����������5��$"��L���X����'#���4��� ������!���4�%������7R�X�(�������#OG$� �L4*�-!�����L7)'#"�W#���$���9���#0�����!��7R� "���a)� �B���#5��$"�� �M"�'��5)���V�����V��� ��������� �>��� ���#5��$"�� �������*�������� �&��� ��������'������#)�� �,*,*�E)�V5)��� �����2�9�#���L'��$���)�����#�%�45)'+*��0N'�1#� ����?���%�4���?"��#4�9������)"����1)�I��)'�E4*,���1?7)'A�����%"���7)'�X�������>��� �������#�!��� ����5��$"�� �����#�\7)'������%"�54*%'�����D�4���6������� '�0N���

� a�*�������� ����� �������J'������#&"�'�>ER�������������a���� ���#���4-X)'A0V�%"�� � z�|�d$}Ay{z�n,i9d+bI��� ��������'������#&0!� '�)�K���)'������#��������45��$'��/�@��!���Q����� ��� ��������'������#Q�4�����L��� "����@������� �,*,*Q��� "����@���c��'���'�#4*�-��9���#0����������#5��$"�� �T*,�D�/��� �V��v�����L�#�/�@1A�@)'J*��� �������J'������#B��� q#5�� �/� � � }#m�lRh#~Vj%�Uy{z�n,i9d+bL��� �������J'������#?'J*�*������\'v��� "������#�������>"��)'��1#�\���$�ca�*@���������>���,SQ������4����#5���"�� � ���#���L����0!�#�

�<&�#���4����������*,*�5)������'����V��������4������0!� ���%'����V����4� �5)��������� �/�3��� �������J'A�����#.����-�*�� �L���6'�1#1�����1X'����M��� �������J'A�����#��� q�5�� ���$���r"��#)�(�%�4���!�����>"�'#�/�N�L�������>�����#���$'+* ��� "������#���$�\��C�����Z��'A0!�N0V54*����%"�'#���21#���#5�7F0N'�W#�\z�|�d$}Ay{z�n,i9d+b��� �������J'������#)�2���#���!';"��#0!02�#F*,�@�WO��P ��� ���6��� �������J'A���@��)�!0N'+-FE)�&���)'���� �B�,�������>����5��$"��6*,�%���$�2���#����*%'�7Q�E)� "�'A5)���V�����V��� ��������'������#&� �,*,*�����#����ER�N"��)'��1#� �O��P �45)���O�#4*�-&'N�(���1�*��!74��7R�6:<� �����������\*D'A��1#� ���M'�0!�#5�4����L��� ����5��$"�� ��9���#0�'+*,* �����N��� q#5�� ������GL� �,*,*KER�N���U�/�����#� ���9�#��� '�"��?�/�#5��$"��!���#��B�L����?���������N'����20354*�����74*����� q�5�� ���$����^#5)"��.'�1#1�����1X'������#6"�'����"�"�5���L����>02��03ER���$� ����'V0V54*����%"�'#���'�7�74*,�D"�'A�����#?'+*,*Q*,�%������&�#�L�L'���"�������L��'�02��'�5)�����M�#���#�%�4�����(��1#)'J*D�U�X'#����3�����K"�'���� ���['L0V54*����%"�'#����*�� "���5����#�I] � �/�����J'��/�@��)�I5)�(���1M�����Ml)kAy{z�n,i9d+b����-�*@�v"�'�?'+*%����E)�6'�1#1#����14'���� ����;���4�%�\0N'������ �QER� "�'�5)���2�,�c'v��� "������#���!�4�X� ����#�3���%��"��/�@0��@)'A���6E)����� ������)�����#�%�45)'+*�����5��$"�� ���4���M"�'����#�����K�@��"��>'�02�#�1!���������#5���"�� � ����������� �

�9�I'���� "����@�����L����7R� "��$�r���3�/� ���$"��>'A0!�#�13���,SQ������4�L���#5��$"�� �������#0�����0!����V����0!�#����� 035)�/��0v'�W#��'v}#m�l)h�~3j���yz�n,i9d+bO��� ��������'������#����c'+�#���%�\'+SQ� "������1������ ��� "���7��/�@��3���)���������o��� "����@�����$����3��������'�02��0V54*����%"�'#����'�7�74*,�%"�'������#Q�� � "�'�5)���v�����!��� "������#���!"�'�F"��)'��1��!�����V*,�%���V���K�/�#5��$"�� ���F�����Va�*������!'���'�4-&����0!�N�45������1&�����N"��#5������!��������v��� ��������'������#Q�I�����!��4������0!� ���%'����v����4� �!"�'����#�!'�1#1#����1X'����V��� �������J'������#)�\������4�%�3�/�w-�*��#�>�(F��'�"�� �����4�%�����7)'���'������#FE)����� ����?�����2��� ���#5��$"��v��� �������J'������#8'�)�B�����!a�*������\�%�V�#��2���������vW#��-���'�"����$�\����]^#_c`����������� ����5��$"������ �/�����J'��/�@���"��#X������*%�O�����;0V5)"��\E)'�)�4� �%�4���\�%�O��� ��������� �O���L�4�,*@� ������a�*������I"��#4������*%�O���4�D"��V7)'#"�W#���$�"�'�;5��/��*,�� ��6���)'��E)'�)�4� �%�4���Q�v�(;�����>}#m�lRh#~Vj%�Uy{z�n,i9d b���� ��������'������#?"�'����#�Q� '#"��;��� "������#���\��� q�5�� ���$�M�����5�1#�E)'�)�4� �%�4�����9�#�L�����V0N'J�X��0V5�0¡45�03ER���M�����@)"���0V���1.������� 'A0N�r���c"�'A>�)'�)��*��!'���#)"��#�['A)�6�����\����w� �#��W0V5)���6��� �������#�&����#5�1#����� �/�#5��$"�� �6���?�)'�)��*��F�����;� �#�$���6"�'#���B�L����¢'+*,*������;��� "����@�����$�6���)'A�N��� q�5�� ����� �

£

Page 9: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

����������� ���������������������������������� ��!"������#�$��&%'���"�(�"�*)+���������,���"$�� -����./�������0��1���$�2�13���������-�4�5����-�-������� �&�6�4���-��$����7���8��$����6���9��1��:�������6�;��$�� -��<=�->?%'�����@������� ���A�;�B�&��CAD5��EF��������.G����������1����H��1�� �����-�4�I������$����J��%�����������K���B�����/�����������������������G�6�����L�������/�����M�*�B��!��1���$����ON��P�*�B�Q�B��������M��1��I���&��$��R�S��%�N�������EF������1���������������%T����E5���-������� �O%T�����U�4�*�/��1��J$�#������������V����$��--����C

W �X��$����6������.�1��4������26�;������� �4�Y�"�*)+���������Z���������������������[�����"�B���?�4�*�B��EZ�\���R�����������"���������EF��� �1����5��������������1���E�����"��������$��4�]�������������������������^"$������ �_%'���S��1��F�������P�`$�������������/2"����$�#`����HN��F�-a,������������������2����]C/bF1��F���R�����Q�c���������F���������������������6�;�=�"���d���7����EZ�K����-�-������� �P���`�1�����2��M�1��������-����CFbF1�$���.�EF�51��4���5�&���I�����e��2�� 2��R�4���PfH�����&g�Ch�� %i���djdh�kdlm1��"�Z���-�������X��1���������������������������8������������n]����1����d�����"�����M�6�4�:N��O�������R���*�����o���?����Ep�`$�����������;���#�#��*���������������.qEF����1X�"�7)+���������5����������.]�����H�����"�-�B�"#����]C

r/sut vUw]xey+z�w]xiyPxiyL{}|�~/�]��z���~Sz�wqz����mxey�z��P���o��z��6�G���

bF1�����R#�����4�F�$��B�;�B#q�����R���T�����T�$�������#��������Q��#�#��7������;�B�"���HEF�1��4����-�����e�����������8�����`�-����1����M������2��u�*�������]C:�5�"�����1��&�*�7%T���������:��%Z��$��10������#�#��*������������+.K���J���^�$������ #��R���=�BN����9��1����J����E������N���� �O�6�4�&�=�����0�������-�R����������2�����N����-�J�6�4�:�����4����.S�����X����$������J�6�4�[���c�;�[�1�����2��6��$������A����������� ��� ����$��J�1�����2"���H���M���������������"���������EF��� �1����L�����O�*�B��!���CLbG�JN��M��N����Z���H�"�4�=$����/��������$�� -�F�����������������������P���-��� �"����2�����.������O���6�ME5�4�H���-������#�������������O�����6��#�#��*���������������.�jMh�kJlo!�����#��F�������u�i���T���T�5���S���R�����������"�������J��EF��� �1����I����������4�����/��1��Z�����;#������e��N��*�*���=� ��%�6�4����� �4��������2���1��J�����;���������;�B�"�:���H����� $������-��CLbF1��J������������%T���i��� �����5E5���K��� ���F$������ N��:�/������!Q�B�o��f4�+�����]."�B���$��5-�������-����.����-%T��� �K������� �����?�6�4���R�-�4�������:���L������EF����!���EF��� �1����PE51����1+.�E51���� ���R���4.�EF�*�*��N��H��$������6���;�c����7������-������� ������� NR�:jMh�kJlm���R�"�6��1��������4%'������CLbF1�$���.�����%T���i��� �����5���5��#�#�����#����������M���A�"$��\-�"�R���-���5E51������M%'����^"$����������$��;�B��2H�1�����2����S�����O�������e�������4���������"��-�5��$�� ��2"���+EF��$����O�����������L�5�&�����LN��;�B�������Z<���C���C�.4�������/���-�*%'�i�;� ��N��*�*�B -���q2�>��� �����Z����N���-���&��.������:#q����1���#��?�����6�4���+.��"N������������J���F����-��������-��C

¡ �����H��#q����*�¢��4�*�B��.�jMh�kJl£�"����������2�$�����1����O��EF�!��������M��%I��� �����M����%'�����6���������8���5���"�1¤�B���������&���"�c��������EF��� �1+.¥ �"�u¦6��� �����������o§�������§-¨��"�T©���ª:���-������CJ«L���18����� �:���"$�� -�`#q�������¬�"����4�*���0���������J�9­I���u¦��&��������2����1����Z�����-��N���*����1����J���J$�#]���������M��1��#�����1®�;� ������.]�����9�����1[����-�-�B�"���H#����������"����4�*�B�0���������J�9¯F������§-¨����T©u��ª ����������2����1��������� ��N��7����1����M�"�I$�#]���������?��1��J���������������������X��� �����H<iE?1��c�1:���M����� ���1����&������1��J#�����1A��� ������>-C

l/����1 ����������2����F�����?%'�"��E5��� �����&$��e����2���1��H��EF��� �1�����°��-������������2�����$��;�B��2&� ��N�����n����:����1����FEF��� ���P��1��J���"$�������2��������e�����0���� �����6N��o��1��6������EF����!]°��±����$�������2X#���������-���i./�����N��²jMh�kJlSC/«L���10#�����1o����������2��,�������������³���EZ��#q��A2��B�"���£NR�0��1��®����� ���;��$�� -��.J���&EI�-�*�`��� ���£´S�u³¢��2o�����"�����������20�*%���1��8��#�#��*������������£EF����1����¤����4�*����E3������������� ������������������������C W �:#�����-�����e����2������16#�����16����������2���.���1��J��EF��� �16$�#]���������P��� �P#�����1,���-�����M��1����-����� �4�����G����%'�"���6��������� ��N���$��F<-µ�>¢��1��L����-���Q�B��2±�*�B��!�$�#��;���������p���M��1��Z�;��$�� -��.������&<=¶�>+��1��I�"$���2�������2M�*����!¬�����E5��������������%T�����·��1����J����$�� -�O���6��1��H����-�-������� �?���X��1��2�����$�#�<=���P�����"�����������N��:��1��H�$�������������J���"$�������2� ��N�����> C W �®�"���"�B�;�B�"�+.]�*%I��1���´S�u³¢��2&���X��1��#�����1A����������2��O���M���+.q��1�����EF��� �1®���c�;�6!�����#��M��1��H����%T�����6�����������Nq��$��J��1�������$�� -�������9��1��#������"����$��J1��"#[$�#��;���������¸��� �������1X��1�������$�� -��n]��1����d�B��%T����� ���������8�4�*����EM�M��1����EF��� �1���H���-���&���¬�������I�����`�;�=�"���F��%¢�����;���������;�B�"�+C W %+��1��\´S�u³¢��25���/��)K.���1��\�;EF��� �1EF�*�*�¢���"�/�6�4���R�-�4���Q���R�����%'�"���6���������8��Nq��$��J��1��6�;#�����*�¢6�;��$�� -���%I��1��`#�����1[�&��������2��O�-�¹-��#�������"����2:��� �?����-�������29�*����![���:��1��#�����1:��� ������.���1�$��P���������� -�B��2 ��1��J��� �����5��1����P�`$��;�INq�Z!���#��5���P��1��H��EF��� �1+CP�L��������^"$�����������.��������������u��������������"�B� �����������������������O����oN�� �6�����&%'�������� �:�����������6�M%T�����º��$��1²���"$�� -����C »d�OEF��EF�*�*�Z��1���Ep���������O���0����-������#�����.]�����J�6�4����� �4��������2:#����H���"$�� -�O�B��%T����� ���������[����+.q�����;�����H����#�������2��B����.]������$����M���[���������T�����������"����2�������"$�� -���F�������Z-�����-�4��� �7����!���C

«L�"�1�������������������������������2��5������;�B���/�?³���EZ�;#����.��M���������������������6�;�=�"����.�������M#����!����+���������K�*%¢��1��5���������������������$������J�Q�������������8�����"���6<e�-�B��1����M���¬���9���J���R�������4> C W �X#�����-�����e����2A���"�1X���������������������X����������2���.q��1�����EF��� �1

¼

Page 10: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

����������� �������������������������������������������� ���!����"��� #$���%����������&#'���(�)���*�����+����,��+.-/����01����2%1����+3�4����%1��#$���%5 6 �)���������3����+17�8�9:����*��%1����� �(��#��)��������������������������<;=7?> 9:����@A���������CB�-�����(#$�����)���D�)�����������E�)�������������;=7?F 9����C������������������1�� 6 -���;������G�/#��)���D�� 6 -,�C�H � 6 ����%&�I��JKB�-������;L7NM=9��������������3����7N�)���D������ ���(��#��)� �I �)�������O���������%1��)��+���; P*� �H��Q�H������R��#S����T���������������2��#S�)� �I2%E� -����I���3��*+���3���<9�U VW�R����T������2����T��� - 6 �A�,%X�TPD�T���������103�����Y�����T�)�������,�3���*��� #$���%����A�,�3�Z���[����R���A����O���A�,�3�Y��� 5 -��T�H2P*�����[����R�)�������O�������������� ����-����E� 6 ����%&�I�B�-�������\GP*�����]�!-/-R�������������������Z����^����������Z����JKB�-�����Y���XB�_���� JKB�-,�)���YP��`�����]��)a��+��b����[������������������b������1%E� -����H������E+��)�����W��R�QP*����-��������c������W��� - 6 03���d�c������)0Y��#*����X������!-��)�������������G������������e���W�����)�� ��P*�����)����%f-g����0<Uh ������)�O���������[%1��)��+��������G#'�3�P*����� ��� 5 ���0Z�)�OP*������(����iA���������� 5j6 ���������?�,��+k����T�����)�����#(������Y%X���J��+3���U�la�^#m�����!;�����T������Q��� #'���)%����������Q�I2%��!��� ���!�������[���-���- 6 ���� �k�� �H2�����������n������k#$���P*�����3����+1��#������������)�O���������Z%X����+���oUqp^���)�@������)�/B����!-/- 6 ;<�)�������O����������%1��)��+���C��#S�)���T����JKB�-�����@�� 6 -,�T����2#$���P*����� ���X���!-/-<��������%E����+1-/����0����E����.%i� -����H����A�*+�������:;������X����j��.��#:B�-�����)���Z�� 6 -���*���)�*#$���P*����� ���&��E����@���)�������������������#q����RA����������2������*����.-/�H�����r�,�^����TB�-������oUs ����[������^%1����+���T�����^������������������[%1��)��+���.������ 6 �X����%1�������T���!-����1������2�HT������ 5 6 ��� ����%1���3�H�����P������)����E��t�����������)����������3����+t����%1�����\��)���Z����%1����E+����E�������XP*�������������k����Pu%1����+���E����Z��������������<UVb�������������i�Q����%1���R��_�� ������; ��������3������L�����3����+e�������EP��/-/- 5 ��� ��-�������<UYv�� �HG����%1�������JN� ���������w� ��-�������������������� �����������������q#'�)��% 5 ������+E��������������XP*�������G��������������C#m�!�/-HC��R������k���1��_�� -/�I�)���*�)�����JN� ��P*�E%1����+�����E����Z����� ����- 6 ����+w�������Y�)������+����Utla�R�Hk�!-H��W����Z��� - 6 P*� 6 ��[���-�������Y�)���Z��������������&��#@����JKB�-�����1�3�B�_���� JKB�-,�)���Y�������)�O����������o\.���x�)������W��������;2����W�P�������]���������3�r� ������)%E�����[�/#i����[�������)�O���������y�H 5 ������+������)��� 5j6 %E� -������ -��Z����������������;(�����t��Y�����t��� - 6 �j��-�����Z�)���1������������������WP2�����W���R�A�,%X��R�3����U1la�T�Hn���������L����a� 5 �/-/�,� 6 ��# 5 ����xA����� ����������w���������������k�)�W%��!���j���!���z����^����������k�������)�O���������b������)�k�,��?�I� �c����������P����0 5 6 �L�������{�3�H���!-/- 6 ���#$����� ����+1�)���R������Y���=�k�)�������O���������`��������UVb�������.������)�*���(%1��% 5 ������ ���r�)������+����;��)���*�����������+R���)���������-{�)����� �,��+E����� ����������� h}|�~}� P��/-/-�#$���P*�����#$�������R������Y%1��)��+���*�O-,�3��+�����n����P���������7��9������Y�)������Z����P�%X��% 5 �����U��T@�X����� -���;L����n������`A���������*�P������)����CP��/-/- 5 �T���<��������<;�������?�,��+&#'������)�T�������������������%X����+���C��E������3������*����.����P]��3�����C��������P������)�R���+�%1��� ���U h ������)�O����������.�!-�����+1��-I�Q��������o;j���.�!-�����+1������)�����n���������������iA����� ����*�3�*����������������P4�g-/-����%1�n�����@������3%������H���!-/- 6 U s ����������R������Y�����Z�)�������O���A�,�3�Y%1��)��+���*���)�R����j�.�����A�,���3�H���!-/- 6 ;:����n������������-P��/-/-D���-,��������E�{�����3a�������!-4���3�������������W�3�.-,� .��#@�X#'��P�%1��)��+����U1v4� �In���#$�JN�������i�������)�j���)�e�3���� 5 �3�����������A�,�3��� 6 �����Q�� 5 ����)������� h.|�~T� Uv����1��� �����j����+���2��#D����E���#$�JN�������i�������)�j���)�:;�����P���������;<� �Z�����}���3%1�n#'���2#$�����\<����E�����������3�H�1���#$����� ����+%1��)��+���R�3���[��������������[�)�Z��������)���������-������������������:UkVW�1����_��i�3�H����E����P h.|�~T� ����� ����-HG������������-��������������<U

�(�m� �1�3�<���(���:�.�Z�S���3�����<�f���:�"�����:�

v���� h.|�~}� �O�3����������k�H.� ������%E������� 5 6 �������G#m�3���������C����R� ��% 5 ���.��# h.|�~T� %1��)��+���*���� ��;L����i?�,�����#:������� h.|�~T� %1����+����;j�����E����.���#'�)����1#$����3�������)�,��4��# 5 ����X������Z�����E�������)�O���������k%1��)��+����U �T(P��� ������� 5 �R���Z%1�3��R� �����!�/-:��� | �����������^M�; h.|�~}� %1���+3���������Y�����k�������)�O���������Z%X����+���2��C���� 6 �)���!������������.������PD�3�0�U(v����.%1���+��,��+X��#S������k%1��)��+���(%1��������������;����Z+����������!-N;������)�X-g����0Y�����)����������E%1�3��@�)������[a����+�-��Z������t%1����+��E���w�����)���3��������������z� ���A�,��+W���3��t������t���#$�����t�����������<U | �,%&�g-H���A- 6 ;��)����%1���)+�����+��#(������������������^%1����+3��*%1�������������*���3��Q-g����0W�����������2���1%1���)�R������Y�ka����+�-��E������������������^%1����+3�.�,������)���3��������A�,�3�x� ��������+W�����)�t������������������w���#$�����t�����������<U�v����Z%��O_j��%E��%�a�����Z��# 5 �3����)���Z������w�����

8��

Page 11: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

�������������� �������������������������������� �� �"!#��$!% ��'&( #�)�'�����*������ �����+!,������-'�.�"�'��/����0��132'��45�����'�4� ���)�'�������������6798�:.; � ���<������!#����-'�(��-" ��42=��������-'���2>1?�� �����+@A��-'�(��� 1B������-C1B����D��'������ �����@$/<EC���'�" ��'�C��-'���� ������F�'���+!��'���������� G��2H G�5�����-����2I��������������� ������5������������J6LK)-'��!#��������A��-'�$�� ��������'�A�!G�'��@F��-'�)!������M1N����DF�'���"�A��-'�)��� 1N������-��������������.-�+���5���(/��(�����"��6�K)-'�����5� O< #���4�J@L-'��P)��������@,(���4F2"����QR/*����PS�����C��-'����������-'���2T���'�5 #�UPV W!%!% ��'����X����!����4����U���2 798�:Y;$Z �$���������F���[ ������'�����9 ��\�2'��'�� G�'�X���(2"E<����] �����-���'������69^'���$ ������4���� ��@_�������������� �����������������������51N�F��P0��42"��2C���� ���42F ��'�T���T��-'�(�����-`���4������a+ ��"�4+ ��'��2b��c ��<����������2F #����d��P) ��4��-'���J@AP0-" #��- ��T���'�����F���4�0��E"����-'�����" �e���2TP) ���-���-'�U�����'�� G�'�X�'�������f� ��!M���4����.��������E(�� ����H5�����-�����������F�9 ��9�'���f� ��������2_6g -'���hC�����'���i��-���'�����J@0�������������� �������+!����'�`��-'�\�'��Pj���F�'���Ck?���X�'��Pl�����'���i�����������"�4� m�P) %!W!��'���(/�������4�/"!W #��-'��2��'�"�� %!M��'��Pn�����-(������������.-���V/������\�����"�.ko������[ ��'����-'�I�����-���� ����.����/��I�'�p2'�����2*m4@p���2(�'��Pq�������������� G�F��������������.-���)/*�����d�����"�r+!����'�5��-'�U�'��Pq���F�'����6s �'�.� �'�������"� 798�:.; ����"!��������<� ��� ����T�������0��� ��� #�.�� ������0��+!��'���9P0-" #��-\����U��-'�<���������(��-'�I/���[ #�$��1M���'�� Gt�'������ ��'�9uo��2"�F�����<�+v� ��a��-'�)1N�'���'���)PS�$P) %!W!_ ��"�������� ��<����V�2'��'�� ����0�� ��������'�)+!������� ���-'�X�A���.���'�� G�X+!%!GEX�2+uo�������-'�.�� ������9�!G�'���.F��� ���42F ��'�������F/�����������2�2"E<����] ����V ��������'���U���2(������/*���4��-" ��d��-���'������@*��)P)� !%!w��V��-'�!��<���)�'����/��/" %!% G��E���1 7Y8�:Y; ����������F����6

xAy{z |~}A���3�[�p�F�B���

� �(��-'�U� ���<��� Of�)��1M]����+!�tB�� �����@'���"!��� #������r��'�"!W #����� G����@ 798�:.; ��"������1?�� ���)������-'�����.�F��-'���0� �������F�'���<�4�S G���-'�a��4��-" ������ ���'�����Xk4��m0��-'�5����Pr���*����@LP$-" ���-> ��I-����2"��2>��� 7Y8�:Y; /"E\�����'�"!% #����� �����@����U�����5�a�������[ ����� ���"������!��'���F���f� ��!��F�./���-�+!%1���1'��-'�3��'�"!% #����� �����@FP0-'���9 G�"����&F ��'� 7Y8�:Y; v�ko�fmf��-'�A�'���oP)����&0�����'�� ��'�0�'�������'� ��!?@P0-" #��-�1B����P0��42'�,�����-���������������A���P0�� 2'�A+!%!p��-'�9����� � ������4��@'������[ ��'� 798�:.; �����-a���4����0���./��9�����4�/"!% #��-'��2��$ ��<����������2F #�������P) ��4��-T�'�f2"����v����2Tko�"m)��-'�I�'���oP)����&�F2"�� #���[ ����\� ���"������!?@*P0-" #��-T�a�&F���r��T���� ���'�4���� �2"���� #�[ ����T/������2X������-'�9����Pr���*���.������� ���2X �����-'�U�������������� ����(�5������������J6g �)!% #�������f2"�"!#��� G��EaF�,���'�0��1 798�:Y;$Z �32"���o G�F�a���"+!#�L/*����������9P)�SP)���"!#2]!% G&F�0���U�X�&�� 798�:.; ��M ���2"�������'t2"���"�01B��������-'�U�F��-'���Y� �F�������'���"�4�9��$���<���o G/"!���6 g �U-�+���H����������'����2X���X�a�&F�.1B��P�������'���'�� ������9�/��F�'���-'�����.�F��-'���r� �����*���'���"�4��@����2X��-'�<���U������'���'�� ������0��-���)PS�.-�+���.�X�2"�U����U2"����� �� G/*��2�� Of�"!% #�� ���!�E�6g �.�a�&��.�'�a������'���'�� ������0�/*���'�0��-'�9����Pr�������9����/���������� ���2(/"E 798�:Y; 6 7Y8�:Y; ��������4����-'�9����Pr�������.F�X�"�'�H/*���U��1)�'�" ��<�������'��������2T/"E<�����9��1V2'�� X��-���.�'����2T���X/��X� O���-���'����2T��5���'�(���"!�ET��-'����'�"!% ������ ���������2>��-'�(�'����P)����&\�2"�� #���[ ����b� �F�<������!S+!������� ���-'��6 g ��������'���X��-������-'�(�2"�� #���[ ����b� ���"������!V+!������� G��-'����*���4������9/"ET-���F ��'�d�� 798�:Y; �������������� ����>�����&F���U� ���<�4 G�" ��'�\5����Pr���*����������c��-'�����'��-T��-'�X��P) ��4��-'���+!����'�\��-'��2"� !W �������Eb�����-C1B������-���]���P�k?/'�'�5��/<�F ������[!�EC ��b��-'�(�����F���4����2F ������ �� ����_m4@)PV G��-b�����-b��P) ��4��-�������'���" G�'�X��d�F�����#�_���9���B���4�+�p�[ �����!�v���-'�r���������'�4� �.�������������� ����5 #�)�����4�/"!W #��-'��2����"!�E� %1M!W!L��PV G� ��-'���0!G�F�'���-'�I�����-��2"�� ��9��-'�.����PU6 g �U+!#���(������'���U��-���0��-'�.�����&����Y����-'��2"�"!% ��'��+!������� ���-'�j����T��-���'�F�.�����&F���� !������4�$P) ���-'���'�0�'����2F ��'�(��������� �/"!% ���-d��'��Pn��������������� �����6K)-'�I���"!�E�������'���'�� G�F���0��-���SP)�I�a�&��U�/*���'�0��-'�I�'��2"����!�E� ��'�(�����'�� G�'�X�'�������f� ��!Bko��mS����.��-���) ��0�'������ #2"���/��F��-��'�" #������]���2C�H�"!��� #������H�����'�� ��'��@A���2>��-���HT������2"�������T����"!��� #��������������'�R���������F��-�!W!0�������'�������/���� �A�'��2"���)�'�����a!p�'����P)����&H� �F��2F G�� G�F����v'��/"�� ������[!�E�@F ��a��-'�Y������0��1L.�'����P)����&I������� ��� ����X�'�U���F�'�� ��'��'�������f� ��!A����T������4��"�����I��-" #�9�������-��/" %!W ���E�6 g ��2"�a�'���.������'������-���r(������2"���.���aX���"!G�� ���F���r�F�����'�( #��'��� ��������� %!GETI������/����9��1L��-'�.�������'��@'�'���r2"�5PS�.������'���.��-���0��-'�.�����'���91B�����~�������2"���0���a������ � ������) #���-'�U������U��)��-'�.�����'���91B�����~��-'�.����� � G�F���r������-'��������2"����6

���

Page 12: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

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

� �"!�#�$�%'&)(+*,&)(.-/-0(1%'&.2�34-056-/347'%'86*:9"&<;=349"8>9@?A9'BC$D*E5F%G7"-/H.*E?>B:-�IJ9"3 -0568�%'K.BL*E56H.*:&=MN%'&)(POQ%R*,&.8�%S*:&.*:&=MN5T8�%'84-U*,&56V�*:8�?>H=-05F%RB,9W&=MN8>H=-�;)%'84H)5U84H)%'8�-0%"?>H<X)9'VFYZ5�(=%'8A%�;)%"?>["-/8�5 V�*LBLB\843�%S7"-ABC]Q^�-0?/%'_)56-`34-056-/3>7R%'86*:9"&aO�-05454%'MW-05%'34-b*:&.*:86*E%'84-0(`K.2�-0%"?>HQ34-0?A-A*:7"-/3S$)� �"!�#cOd_)568eO`%'["-�56_=34-f8>H)%'8e84H=- 34-056-/3>7R%'86*:9"&�OG-05454%'M"-05gIh3>9"O�%�34-0?A-A*:7"-/3IJ9'BLB,9'V�-Aij%W?A86B:2k84H=-P34-/7"-/3�56-P349"_=84-05G9'IF84H=-<(=%'8�%1568434-0%'O`5lIh3>9"Om%SBLBF84H=-<569"_=3�?A-05+nC84H)%'8G84H=-<34-0?A-A*:7"-/3�*E5*:&o8>-/34-05684-0(l*:&�p�]rqC&�9"8>H=-/3sVt9W3�(=5/$"� �"!�#1Od_)568s-0568�%'K.BL*E56H�%luwvyx=z�{J|6}�}�IJ349"O-0%W?4H�3>-0?A-A*,7W-/3e849d%SBLB)84H=-f569"_=3A?A-05849dIJ9"34V\%'3A(d34-056-/347'%'86*:9"&PO�-05454%'MW-05/]

~�H=-\5�*:&=[F8>34-/-�Ih9"3�-0%"?>Hd34-0?A-A*:7"-/3�*E5�Ih9"3>O�-0(�K.2F843A%"?>*:&=M)$S*,&d84H=-�34-/7W-/3�56-\(W*:34-0?A86*:9"&�$"8>H=-t;)%�84H)5sn6%"5�(.-A�)&=-0(�Ko284H=-�Od_.B:86*E?/%"568�349"_=86*:&=M�;=349"8>9@?A9'BJpDIh3>9"O�8>H=-t3>-0?A-A*,7W-/3s849f-0%"?>Hd9'I)84H=-�569"_=3�?A-05�n�5T-/-t��*:M"_=34-��=p�]�#�-/36*:9@(W*E?�;)%�84HO�-0545>%'M"-05 %'34-�IJ9"34V\%'3A(.-0(�%SB:9"&=M�84H=-l349"_=86*:&=M�843>-/-05\;=349'7W*�(.-0(�Ko2�84H=-d349W_=86*:&=MQ;=349W849@?A9�B�$�%�&)(�3>-056-/347R%�86*:9"&34-AIJ34-056H�OG-05454%'M"-05s%�34-�IJ9"34V\%'3�(.-0(d%SB:9"&=Ml84H=-f5�*:&=[�843>-w-05�8>9FOQ%S*:&.8�%S*:&Q?A_=343>-/&o8�34-056-/347'%'86*:9"&Q568A%'84-"]��b9'V�-/7"-/30$%b34-056-/347'%'86*:9"&dO�-05454%�M"-�;=349";)%'Mo%�84-05�9"&.B:2�%"5�I�%'3s%"5�84H=-\?>B,9.56-0568s;)9�*,&.8s9"&d84H=-�5�*:&=[�8>34-/-eV\H=-/3>-�% 3>-056-/347R%�86*:9"&B:-/7"-ABsM"34-0%'84-/3�84H)%�&�9"3\-0�W_)%SB�849d84H=-�34-05T-/347R%'8T*,9W&�B:-/7"-AB�K)-A*:&=M�34-0�W_=-05684-0(+H)%"5\%SB:34-0%W(.2QKD-/-/&�OQ%"(.-"]

�e%W?4H�5TV�*:8�?4Ha_)56-05�84H=-G;)%'84H�568A%'84-05 849�OQ%R*,&.8�%S*:&�$�IJ9"3�-0%"?4HaO�_.B:86*E?/%"5T8FM"349W_=;�$�%�8A%'K.B:-�9'I�*:&)?A9"Od*:&=M�%'&)(9"_=84MW9'*:&=M�*:&.84-/36IC%"?A-05/]�e%"?>Hc*:&)?A9"O�*,&=M�*:&o84-/3TI�%"?A-<["-/-/;)5`84H=-+*:&.Ih9"3>OQ%'86*:9"&�%'KD9"_=8Q8>H=-�X)9'Vf5T;)-0?/5�*,8�H)%W5IJ9"34V\%'3�(.-0(P_=;)56843>-0%'O�nCVbH.*�?>Ha*�5l&=-/-0(.-0(�*:&�O�-/3>M'*:&@M<34-05T-/347R%'8T*,9W&�34-0�W_=-0568�5 IJ349"O�Od_.B,8T*,;.B:-�(.9'V\&)568>34-0%'OBL*:&=[@5ApA]��j9"3 -0%"?4HP9"_=84M"9�*,&=MGBL*:&=[�$�84H=-/34-�*E5�%�BL*�5T8�9'Ir56-/&)(.-/3A5/��%"54569=?>*E%'84-0(PV�*:84HP-0%"?4H�56-/&)(.-/3 *:&<84H.*E5�B�*E568 *E584H=-�;=34-/7W*:9"_)5�H=9";�%W(=(.34-0545�IJ349"O�V\H.*E?>H�(=%'8�%UIh3>9"O�84H)%'8\56-/&)(.-/3�%�3436*:7"-05�%'8�84H=-F?A_=3434-/&.8f56V�*,8A?4H�]s~�H=-/34- *E5%SBE569�%Q5T-/8f9'Ie3>-056-/347R%�86*:9"&)5/]l�f-/&=-/3�%RB�B:2<56;)-0%'[W*:&=M)$�-0%"?>H�34-056-/3>7R%'86*:9"&�?A9"&)5�*�5T8�5\9�It%�34-05T-/347"-/30$�%d�=B:84-/3S$�%'&)(84H=-�%'O�9"_=&.8e9�I�3>-0569"_=3�?A-05�34-056-/3>7"-0(�]s�=9"3�&=9"�y�=B:84-/3�34-056-/347'%'86*:9"&)5/$.84H=-b�)3�568�86Vt9U�)-ABE(=5\%'34-\&=9W8t&=-/-0(.-0(��D%'&)(IJ9"3��=i=-0(.�y�=B,8>-/3f34-05T-/347R%'8T*,9W&)5/$=84H=-U�)3�568��)-ABE(�*E5b&=9"8�&=-/-0(.-0(�]

 �-\&=9'V¡34-/7"*:-/V¢84H=-\;=3>9@?A-0545r9'I�?A34-0%'86*:&=Md%'&)(dOQ%S*:&.8�%S*:&.*:&=M�34-056-/347'%'86*:9"&)5g*,&`O�9"3>-f(.-/8�%S*LBC]e^�-AIh9W34-\9"3sV\H=-/&-0%"?>H£(=%�8�%F569W_=3�?A-f568�%�348�5s8>3�%'&)56Od*:848T*,&=MD$'*:8\56-/&)(=5�%F;)%'8>H�O�-05454%�M"-\V\H.*E?>H�?A9"&o8A%S*:&)5s84H=-bX)9'Vf56;)-0?b;=349'7W*�(.-0(K.2�84H=-�(=%'8A%�569"_=3�?A-"]b ¢H=-/&N%`56V�*:8�?>H�34-0?A-A*:7"-05�%d;)%�84H�O�-0545>%'M"-"$j*,8b�)3�568 ?4H=-0?>[@5 8>9Q56-/-�*LI�*,8�%SB:34-0%"(.2�H)%W584H=-\;)%�84H�568�%'84-rIh9W3s84H=-\&)%'O�-0(l8�%�34M"-/8�nCV\H.*E?>HQ?/%'&dK)-\-A*:84H=-/3�%F5�*:&=M'B:-\H=9.568s9"3e% Od_.B:86*E?/%"568eMW349"_=;�$';.B:_)5�84H=-(.-05686*:&)%'8T*,9W&�;)9W348\&._=O�KD-/3/p��.*LIe&=9"8�*,8�?A34-0%'8>-05�;)%'84H�568�%�84-\IJ9"3\8>H)%'8\8�%'3>M"-/80]s~�H=-F56V�*:8�?>H�8>H=-/&�9"K=8�%S*:&)5b84H=-9"_=84MW9'*:&=M`*,&.84-/36IC%"?A-'n�5wpt9'I�84H=-d;)%'84HPO�-05454%'MW-FIJ349"O�84H=-d349"_=86*:&=M�;=349W849@?A9�B�*:&�_)56-"$�%�&)(�_=;�(=%'84-05b*:8�5U8�%'K.B:-9'I�*,&)?A9WOd*:&=MN%'&)(P9"_=84MW9'*:&=M�BL*:&=[@5d%"?/?A9W3�(W*:&=M'B:2���84H=-�5T9"_=3�?A-�%"(=(.34-0545ln6%'&)(P;)9"348�&._=OdK)-/3 *:&�84H=-dq�&o84-/3>&=-/8?A9"&.84-Ai=8/p�?/%�3436*:-0(P*:&�84H=-d;)%'84H<O�-05>54%'M"-dV�*LBLB�%SBE569�KD-�34-0?A9"3�(.-0(+*LI\84H=-d;)%'84H<O�-0545>%'M"-l*:&)(W*�?/%�84-05�84H)%�8�84H=-%';=;.BL*E?/%'86*:9"&POQ%S2�34-0�W_.*,3>-�%U�=B:84-/34-0(�3>-056-/347R%�86*:9"&�]e~�H.*E5\;)%�84HQOG-05454%'M"- *E5�IJ9"34V\%'3A(.-0(d*:O�O�-0(W*E%'8>-AB,2�9W&.B,2G*LI*:8 *E5�IJ349"O¤%�&=-/V¥5T9"_=3�?A-F9W3\*:&)(W*E?/%'84-05l%Q?>H)%'&=M"-U*,&<349"_=8>-05/]f~�H=-d56V�*:8�?>H�?/%'&N(.-/84-0?A8F%`?>H)%'&=M"-�*:&<349"_=8>-05K.2N?>H=-0?4[W*:&=M�849�56-/-l*LIt84H=-d9"_=84MW9'*:&=M`*,&.84-/36IC%"?A-05b*:&)(W*E?/%'84-0(aKo2P84H=-d349"_=86*:&=M�;=349"8>9@?A9'BCYZ5b349"_=8T*,&=M�8A%'K.B:-�%�34-(W*L¦�-/34-/&o8 84H)%'&�8>H=-F9"_=84MW9'*:&=MdBL*,&=[=5 OQ%S*:&.8�%S*:&=-0(`*:&P84H=-F;)%'84H�5T8�%'84-"]�§\8>H=-/34V�*E56-"$D84H=-�56V�*,8A?4H<(W*�5>?/%'3�(=5b84H=-*:&)?A9"Od*:&=M�;)%'8>H�O�-05>54%'M"-�%'&)(�*,&)5T84-0%"(1;)-/3T*,9=(W*E?/%SBLB,2¢56-/&)(=5l*:8�5l9'V\&1;)%'84H1O�-05454%'MW-05FVbH.*�?>Hk?A9"&.8�%S*:&184H=-;)%'84H`*:&.IJ9"34OQ%�86*:9"&�?/%'3436*:-0(£*,&<%SBLB�84H=-l;)%'84H�O�-0545>%'M"-05�84H)%'8�*:8\H)%"5�34-0?A-A*:7"-0(<569dIC%'30]

 ¢H=-/&¨%+34-0?A-A*:7"-/3�34-0?A-A*:7"-05d%+;)%'84H1O�-05454%'MW-dIh3>9"O©%�5T9"_=3�?A-GIh9"3lV\H=9o56-`(=%'8�%`*:8dV�9"_.BE(<BL*:["-�849<?A34-0%'84-`%34-056-/3>7R%'86*:9"&�$�84H=-`34-0?A-A*:7"-/3�56-/&)(=5d%�3>-056-/347R%�86*:9"&�O�-05454%�M"-�_)5�*:&=M<84H=-PnC;)9o5>5�*:K.B,2aO�9@(W*L�)-0(Dp�X)9'Vf5T;)-0?G84H)%'8?/%'O�-l*:&<84H=-l*:&)?A9"Od*:&=M�;)%'8>HNOG-05454%'M"-"] ª�5�(.-054?A36*:K)-0(a-0%'36BL*:-/30$�84H=-d34-056-/3>7R%'86*:9"&<O�-05>54%'M"-dV�*LBLBeK)-�MW_.*�(.-0(%SB:9"&=M<84H=-`34-/7"-/3�5T-�349"_=84-`9'I\84H=-`;)%'84H�OG-05454%'M"-05l849P34-0%"?>H�84H=-�(=%'8�%�5T9"_=3�?A-'n�5ApA]�ª\B:9"&=M<84H=-`V\%S2�*LI�%�&o256V�*:8�?>H�34-6«6-0?A8�5U84H=-d34-056-/347'%'86*:9"&�$s%'&�� �"!�#�34-6«�-0?A8�O�-05>54%'M"-�V�*�BLB�K)-�56-/&o8�K)%W?4[<849�84H=-d34-0?A-A*:7"-/3�%'&)(�84H=-34-056-/3>7R%'86*:9"&GO�-05454%'MW-�(W*E54?/%�3�(.-0(��.9"84H=-/34V�*E56-�*LI�84H=-\34-056-/3>7R%'86*:9"&dO�-05>54%'M"-�34-0�W_.*:34-05e% &=-/V¡34-056-/347'%'86*:9"&�849 K)-

¬0­

Page 13: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

����������� ���������������������������������� ���!#"��%$������&�'�& �(���*)����*�+)��,#"����-�.,#�,�"��-�/�0)����0�012�435�%"��0���-�6���'�&�0�#78�9&����)���07��4� �':�;���5���<���#�'��#�0��#"��9)=#"����>(�4�*)��?�#�':+;��'�&#�'�@"��+��>��0�0)A��������BC )�$4�A#"��=���'�&�0�#78�9&����)D�E�F�'�&G��>����E�&"��'�H�%�"��=�#�'$4�4��7��0�?���0�&�����+�I$0�8���J.K�/�0)����?�#�'�&�0�#7���&����)L���4�M�#�'�/"D�N�'�#�#���+�'�1��%"��E$�"O���#�P�E���0)�&�E$0�� ��)A�Q���#�?��%#�?#"��R���&������)���S�#�':+;��'�&03GB6T,�6#"��R�#�'�&�0�#7���&����)A�#�':+;��'�&G�6���#�P�Q���#�%���G���'������)��P#"��U�V��)�WR#�#�0�'�0�+#"��U�&�-�*4$#"��'�X�N�0�#���%�"��%�#�':+;��Y�/G�!�Q��� #"��U�����N�%�R;���&�E$0���& ���#��;��R>�.Z����;�)��*)��R#"����&�#"���?$0���#�#.D�A�#�':+;��'�&R�Q���N�#�'�/�0�#7���)��D�O�&���8�����0�'�����F�':�;�����%���F��;�)�R���,�#�'�&�+;��G$4�'�N�"���)L�&���N�@�����07�����;���#�':+;��'�&'B[T,�N��)D�4\����N������� ���0?;��N���#�/;��N���"����]_^F��)a`�����;����@bA�E�N�A7+�I���0�[�&��;��G$4�=��)��[�"���N]%bO"��+��#�'�&�0��7��'�A�0)���;���"[>���)������E��#"[#�c�#�'$4�4��7����"��R�M;�����7��E���0�O����G�=�/#�#�'���d�%"������=]6e@�%��)�G�6#�@�#�'$4�4��7��?��)���.�����f�#�'�&����;�&����)A7+�I���0�A����G��B<g�)O�"��I�,$0�+�&���H�%"��0)A#"��R�#�'�&�0�#7���&����)A�#�':+;��'�&6�M�����h]6eF�#�'��$�"��'�Pi�b��!i�b��-���������W+�%#"��6�#�':�;��'�/#�'�N���'�&�0�#78�9&����)N��7��0�S�"��%����)�WN�Q�#���ji�bR#�R]Ue�����)��F#"��0)@i�bR�����������������"��%�#�':+;��'�&61Q��Bk��B��)�����Q���#�%���4�R��%;����&��#�'���@3S>(�'$0��;��&�R�&;�lm$����0)�6�#�'�&�+;��G$4�'��"��7��,>��0�0)c�#�'�&�0�#7��'�@�8�*���'����.@>�.@]<b�no���#�':+;��'�&'Bp "��0)L�O�&�0)����0�@1V�#�'$4�4��7��0�03_���E�&"��'�q#�A#�0�#�R��)���#�@#"��=$4�+)�)��'$4&����)5��#"��@�&�0)����0�=1V�#�'$4�4��7��0�03Z�&�0)����q��;�N�����#"[1����'�&�0�#78�9&����)H3%#�'���G�����%)A�N�'���#�����R#�@�#�4���'���/�N#"��R����#"O�&G����Z�+�,�#�'�&�0�#7��'�c�#�'�/��;��G$4�'�0BNr�"��0���_�E�s)���#�0#�4��)��&�R�E�#�V����)A&���N�0�<�Q���U�"��I�<#�'���4���8�<)=�N�'�#��������B�g�)O$0���&�'�<�%"��0�#�R#"��P#�'���G�����%)@�F�'�#�#�����s�E�<�*���&'�(#"����)���0�#�N�'�+�E��#�R)������'�%�������S�07��0)�#;������.=&���N�R��;�<#"��Z$4���#���'�&����)��+��)��=�&4��#��B�T,�%���_)��+#�'�=��>(��7�����)���tJu���#�0����Pu�\��'��tJu��*��0���#�'�/�0�#78��/�*�+)��N$0��)�)���R>��@�4\������E$��*/�*.v#���#)D�����%)w>(�'$0��;��&�c#"��m�/����G$#"��'�F���x)��+Z�?���)�G�8�*)�&;�lm$����0)�y�/G��#��B

z {O|R}6~��?�G�

r��%������;��&#�G����S��)R�N�����S���0G�����"����D�6i��,�=������W��0����S$4��)��V�E���0�S�U�2�*�F���*�<)��02������WU$4��)�u���;��G�9&����)5B r�"��0�#���9�#�e,"����&G�S$4�+)�)��'$4#�'�N>�.?�U�(����)�#tQ���tQ������)� ����)�W��%��)��N�P�&����G$�"��'�%1V���%�����&;��N�6#"���!�Q���S#"��-����)�W��%$4��)�)��'$4&��)��#"��0�j�+�*���'$4&��.N#�_�,�&����G$�"5���"��%"����&G� �+$4S��� �&����G$�"��'�!��)���0�#���!���H�#�'�&�0�#7+��)��_�#�'�&�+;��G$4�'�43GB r��_�V���N�������Q.?#"�����'�#$4�&����&����)5�9��)_#"��X�M������������)��,�4\��9�N�����'�5�����+�#�&;��N�S�����':+;���#� )��02������WU�#�'�/��;��G$4�'���4\��E�&��M�+����������'�&�0�#78�9&����)�#�':+;��'�&G�0B `�;��##"��0�#�N�+�#����#"��%�4\����N�����<�*)�7�����7��'�X��)���.��,�V��)������U�R;���&�E$0���& ���#��;��5���&�,���U���_)��+S�+�I��$4;��#� #"���������#�'���V��)��=;��&�'�A��m�+�E�&&��)���;��E�&"[�#�'�&�0��78��&����)��s�������P�M�+�U��)��F�Z;���&�E$0���/,���#��;��c�Q�#�����#�'�&�0�#7���&����)��,�?������Q���%��#"��0���R;���&�E$0���&6���#��;����YBp �@���'�#$4�&��>��c#"��@$0���&�'�P���U)���tJu���#�0�?��)��Au���#�0���'�w���'�&�0�#78�9&����)��N�&�0�����4��#�4��.��X���@�&G�9�#_����#"[#"��=�V���N�����0�$0���&����)���tJu���#�0�U���'�&�0�#78�9&����)��0����)��?�"��0)x�+�E�#$4;��#�<#"��_$0���&�,���!u���#�0�#�'���#�'�&�0�#7���&����)��0B

���V� �[�H�4���Q���(�@�x�(�������5�(�����5� �

  �0P;��_$4��)��V�E���0�N��)w�9;��+�*�A$4��)��Q�0�#�0)�$4����=>��F"��G�E�[���N��)��Ae?�����#&�E$�������)�G�0�!��)����9,�'��$#"¡���%#"���e?"����&4����0���E$4#�'�q�*)@`�����;��#�UeP1V#"��0�#�4�Q���#���'��$�"N"����& >(�0"��'7+�'� >����"���� �_�/��;��G$4�%��)��N�s�#�'$4�4��7��0���� �"��U�#���N��&���N��34Bp �,���#�&;��F�,#"���%14^�3�#"��,����;�&��)��R���#��#��$4����"��+�S>�;�����y�P�R;���&�E$0���&%����;�&��)��R#�#�0�,�&�R#"�����'��$�"m�&�0)����0�6$0��)�#�'��$�"x�8��� #"��,�#�'$4�4��7��0�4�0�!12¢�3S�'�+$#"A�&����G$�"="����<�#�'$4�4��7��'�A�6i��y�v�����"=�N�'�#�������'������#"c#"��Z`!tJ£��9�x¤&¥v�Q�#��������#"��,�&��;��4$4�'�61�#"��0�#�4�Q���#�6#"��_�&�-�*4$#"��'�����N)�����#�'$4���4�@�&��;��G$4�<��)��M��������&����)H3��9)��@�&#���#�'�?$4���N�����0#�,���9#"�&G�9#��������>��4�����¦12���#"���;���"���)x�R�#�'�8�§���������E$0��&����)O�&��;��G$4�'���?�'.@�&G�9�#%��U�+��¨5�0�#�0)�<&���N�'�%"��0)�$4�R#"��,���9#"�&G�9#�U����;��E��>��_>�;�����6;��=��7��0��&���N��3G���9)��A12��3 )��N���Y�/�0�#78��/�*�+)���"��7��,>��0�0)A�������,.+�0'B

^'�

Page 14: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

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

*,+-��/.102+3�4�56��7�+�8�).954+3�6+:5<;/= ( �� ���>=)54+?�5<+3= ( +30$@BA � .'=)� ( � ( C54+3�+���; +�0�= ( =-DE54 �F=G���H ( 8�+:5I�6+:��02+:5J� ( ( 8�+'� & � ( �K:= � ( � 5< &�L�� 7 &�( �2��M�.'=)� ( �N+:�� & � 8O7�=)��02.B�K0 ( 8P54+3�6+:54;�+30 ( Q:=R5454M� ��+S= & 0���C� ( 5<+3=)�UT ( 8 & � � � (�6+:��0��B=I5<+3�6+:54;/= ( �� �C�C+3�4�<=)� +'V W�X4Y[Z]\_^�`/a$b)c d_e/f$g ( ��� � .'8�+:5<+Shi�K� ( 8�+S=)�C & � ( RDj7�=)��02.B�K0 ( 8P��+:+302+30( -DE 54.'=)5J0O ��+I= & 0���k� ( 54+3=)�U@"*l8�+:� ��� 54+3�+���; +3�'V W_XmY[Z]\_^�`/a$b)c d_e/f$g � � (Bn 5J� ( 5<+3�6+:54; +3�[54+3�6 & 5J�+3�B); +:5� �-o ��� ( 8�+I0���54+3 ( �� �PDE54 � ���>( ).p=R5J0��NA �RqJ�2( 8�+:�k= (4( = <8�+3� ( 8�+'DE)����/.p�r���O54+3�6+:54;)= ( �� �P� ( = ( + ( ( 8�+ L = ( 8� ( = ( + ( �����0��s:= ( + ( 8�+?=)�C & � ( )D ( 8�+I54+3�6+:54;)= ( �� �t�]= 02+I); +:5S� � u

����v��� ������� ����������� � � � � ���%'&�( � )����� ����������� � �)o h q � � ���

w ����=G����M ����� DE 54.'=)5�0��xV W_XmY[Zy\�^�`/a$bRcRd_e/f$g>); +:5S=G���$���z��������� �����r����� � �r� ( 82�K�':= �6+?� � =)��0P����@[{' ( + ( 8�= (( 8�+?�6.p� ( 48t��+:; +:5BDE 54.'=)5J0��B=)�2Mk| � }�~ �C+3�4�<=)� +>/;�+:5 ( 8�+>���r��� ( 8�+I�C+3�4�<=)� +?:=)�C+>DE54 �t@

�B8�+�� L MPRDxV�W_XmY[Zy\�^�`)ajbRcRd_e)fjg ( 8�= ( .'= �>�6+:� ( =/�r ���P���O54+3= <8�+3� ���z� .'82�K<8�54+3�6+:54; +3�>hl); +:5I���y=)��0DE 54.'=)5J0�� ( 8�+?�C+3�4�<=)� + ( O���r�����I�y=)��0�!�@B*l8�+:� ( 8�+Q� L MP)DxV W�X4YxZy\_^�`)a$b)c d�e)f$g ( 8�= ( .'= �'�6+:� ( =/�r�����"!C54+3=�48�+3� �����$( 8�= ( �6.B� ( <8�54+3�6+:54; +3�Ih�); +:5I�"!]=)��0 ( 8�+:�tDE 54.'=)5J0���V�W_X4YxZy\_^�`)ajbRc d�e)fjg�); +:5���������� �=)��0y#�@

*l8�+:�UA � .p=R� ( � ( ]�54+3= ( +�=�54+3�6+:54;)= ( �� � � � ( �6+:��0���=�54+3�6+:54;)= ( �� �P�C+3�4�<=)� + � V��"X4YxZy\_^�`)ajbRc d�e)fjg � ( ��� @� L �t54+3�+�� L�( )DNVz�HX4YxZy\_^�`)a$b)c d�e)f$g �z���>n 5J� ( 5<+3�6+:54; +3�'h�); +:5S� �z� �6 ( 8�+ L = ( 8U� ( = ( + ( 8�+:�t7�+3� �O+3� u

����v����������� �����r����� � � � � ���%'&�( � R�r��������������� � �)o h q � �2o h q ���

���>( 8�+:�OD� 5<.p=R5J0��"V��"X4YxZP\_^�`/a$b)c d_e/f$g'); +:5B� � �2��M � 7_+3:= & �6+>� ( 8�= ��D� 5<.p=R5J0�=)�C�K02+:� ( �K:=G�H54+3� & +3� ( ); +:5��� L 5<+:; �� & ����M @

� D ( +:5'=G��� ( 8�+I54+3�+���; �����y8��� ( �B8�=G; +I�6+:� ( | � }I~ 54+3�m+:54;/= ( �� �P�O+3�4�4=)� +3� � =R�U=)�C & � ( h�RD�54+3�m & 5J�+3�[8�=G; +7�+:+:�t54+3�6+:54;�+30P); +:5B+3= <8P)D ( 8�+�!I���r���������U+3= <8P)D ( 8�+ ( .�C0���54+3 ( �� ����@

h[+�D��54+C��+3=G;��r��� ( 82�K��+���=)� L ��+y)DS�� � n � ( +:5�54+3�m+:54;/= ( �r � � �r+ (�& ��� �����K02+:5 ( 8�+ ( 5J= 02+:R��7�+ ( .B+:+:��� +:+ L �����+�� ( 5J=C� ( = ( +>���2D��54�]= ( �� ��=)��0 ( 8�+ L ��4����72����� ( M�)DN); +:54�E54+3�6+:5<; �����y54+3�6 & 5J�+3�� ���+:5 ( =G���P���������I= �'.B+-�C+:���( �� ��+30i+3=)56����+:53@P��� ( 8�+y=)7�); +C+���=)� L ��+y.B+C8�= 0,= �<� & �C+30 ( 8�= ( =G��� ( 8�+ L = ( 8,�C+3�<�4=)� +3��8�= 0 ( 8�+]w"���j=R�)� ��( 8�+:54+�D��54+ ( 8�+:54+��K�-�� L +:5Q�6 & 5��+����2D� 5<�]= ( �� �,� + L�( = (?( 8�+]�6.B� ( <8�+3�:@ � �?=�54+3� & � (3� ��D'+3= 48i)D ( 8�+54+3�+���; +:5J��8�= 0�54+3� & +3� ( +30O=)�]=)�C & � (x� hi)D$7�=)��02.B�K0 ( 8 o ��@�+ @ � =)�C=)�O & � ( +:�� & � 8 ( ?:=)5<54M ( .B'D & ����= & 0���� ( 5<+3=)�]� qJ�G( 8�+:�]=R��=R�C & � (x� h,.B & �K0�7_+'54+3�6+:5<; +30- �C+:; +:54M��������C+:;�+:� ( 8� & � 8� ���������]� �>o =R��0Q���r�����K=)5m�rM �����������'� ��� � ��� ��# � =)��0y��� q ��� ( 8�+I0��r5<+3 ( �� �k=G.'=GMIDE54 ��A � .B+'��+:+30O �2��MQ5<+3�6+:54; +S=R�]=)�C & � ( h����r���+( 8�+:54+p�s�[ �2��MC=?���r���R�r+I�6 & 5��+ &�L � ( 54+3=)�� � ( 8�+'�������j@N���]��+:��+:5J=G� � =��� � n � ( +:5B54+3�6+:54;)= ( �� �]�68� & �s0�����0��K:= ( +8�).�� & <8��68� & �s0�7_+]5<+3�6+:54; +30�= �?=kD & �� ( �r���)D ( 8�+]� & ��7�+:5�)DS�6 & 5J�+3� &�L � ( 54+3=)�UT ��� ( 82�K�-+��z=)� L �r+� ( .B & �K0P7�+Ch & �2� ( � L +:5 &�L � ( 54+3=)� �6 & 5J�+ @I���2D� 5 (<& ��= ( +���M � ���+�:=R���� ( �2��). ( 8�+?� & �Q7_+:5I)D��6 & 5��+3�&�L � ( 5<+3=)�¡.p� ( 8� &�( ��+:+ L �r����=����K� ( )D ( 8�+��m & 5J�+3�:@SA>= 0 ( 8�+Cw"���j=)�]7_+:+:�,�6+ ( ���¢=/��� ( 8�+ L = ( 8t�C+3�4�4=R� +3� �( 8�+I�6.B� ( <8�+3�B.B & �K0C8�=G; +>� + L�(B( 5J=�4��)D�����0���;��s0 & =/���6 & 5��+3��=R��0y7�M L =GM������ ( 82�s�p+�� ( 5�=?��� ( ���y�����54+3= �6+30� ( = ( + � �2��M ( 8�+I54+3� & �r5<+30U=)�C & � ( RDH54+3�6 & 5��+3�'.B & �K0y8�=G; +I7�+:+:�t54+3�6+:54; +30t=G�� ���]=G��� ( 8�+>���������:@

� � ( 8� & � 8,�� ( �]=G��� ( =G���2����� L +:5Q�6 & 5J�+����2D��54�]= ( �� ��:=R����+3= 0 ( U=)�i/;�+:54�E54+3�6+:54;������U)DB54+3�6 & 5��+3�I); +:5�6 �O+x)D ( 8�+x��+ ( .B 54�>��������� � = � ( 8�+'=)7_); +x+���=)� L ��+'�68�).�+30 � ��� ( 8���6+�= L�L ���K:= ( �r����N.'8�+:54+ ( 8�+:5<+p=R54+x�]=R��M

� #

Page 15: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

�������������� ���������������������������� �������������������������� �!��� #"$�%� ��� ���&'�( #")� �+*,�-����������.�/0����"����%*,��/���1�1�23*4 ����*5� ���*5��"768����9:����(�� ����;���� ���)68�<9=�%�*32>2? #"��0�0�%�)���@������( ��A�#"��-���*5�� #"B��������-�C�D�#"��-1(�����E*5��25�A��F�1(���(�%�-�����G ����.������%����G *5��/H�#���� ��� �������G ������ 6H�I23*,��J���K

LNMPO QSRET�U V(W VYX[Z@V(\�V(WC]_^YU Ra`cb!\

d �e�f �� �(�'*g��������"��- �� �%�)�h"������-i�j��!i�k��liIm(�!�C�n�oi�pq���#�8���� ���*5G �����)&�*aKr� Kg�s6H��6��(�����t���u�#"��)6D�25�*4 �� �%�/ �����1v;�� ���(�Hixw �0iIm(�����(�Hi�p?�����h������ �����Kzyh232{1(����"�6H�����#��/ �h"(�<G ����"��}|z.�~��C/D���������S��� #"8���*5�� #"H�������������J ����1=�$23*g�%�D�C�I�%� ��� ����?������� #*g�C�����q��*,�#":��"���*5��1�����G�*,��(�?"���1(��K�yu���%�6H�8�#"(���H�(w�"(� �S���� ���*5G ����1(�C��"6H�����#��/ ��������� 6��e2>2����h��"��8������ ������{����x��"(���x���-���������G����*5� �(��"(��G��H9 ���S�(�����o6�� ��� K8��"�(�����(w ����1(�C��"����C���u ����0���e*,�(�I��"�������2325�e��*,��/���������9v�

�(w�h���/���*5��/ .�23*,��J�� �n�N���e�Y�s�a�c����c���8���!�#���������s�����(� ���z���e�Y���E�c����{� �

��"��S��� �����*5� �)�n�N���e�Y�s�a�c����c���8���!�#���������s�����(��*5�n��*4 ����#���h��"(�C�����C����������6 �%� ��� ����hixw �(iIm(�����(�)i�p�����S�������� ��h�<25� ��/H� ���/���*5��/?23*5��J-¡{j�¢���� ����� #"-�� ��� �� ���{� �n�0�(�����(�$�0�t�C���}�#"��S1�����G *5� (��"�� 1-� �����������%�������� 6£�h"�*4 #":������������� 6£��"(�C�?�� ��� ��8�C���*5G �����v�����%1(�� ��*5G ��259 K)i?wx*4�x��� �?������ ���*5G �����s��-¡+wx*g����� �D�C6H� ��/��"��S� ��#/ ��*5��/�23*5��J¤�������(w K

d �e�¥� ����6��8��"(�C�ti�j@����(���x��"�������2325����*5��/q��������#Ge���*5� �o6H���#����/ � �s������� �����§¦n�N��¨!�)������Kq��"(����*4���!i�j�h�������h�#�8���� ���*5G ��1(� �J�������� ��259)����� 6£�� ��� ���ihm(�v���(��*4����������#G *5��/A�C�©�C6H� ����uª«��"(���I*4�?��¬$ #*5�����S��� �� ������ ��� �� K���"��?�#�������Ge�C�*5� �@6H��������/��S¦��z�%¨��)�0�v�x����� �"������(wxG *4����"��D¡{jD*,��������a� �� K��(w�­(�(���h�#"(���}iIm*4��*5�(�������®� ���S���s��"��?�� ��� ����l*,�I"(� ��"��������v�Y���(����"(���h��"��S1(�� �J �����s����� 6fiIm8 �� 6H������� 6¯�0j�K��(wS���������G�����(���(����*4����"@ª���G ���h¡{j��(�C�(����� �#���C������¦��z�%¨��)�0�v�x�eG ���h¡{°������0j�K

�0j�����1(����"-����C���u ����0���e*,�(����"��S����2325�e��*,��/��������*5�����

�0j�h���/���*5��/ .�23*,��J�� �n�N���e�Y�s�a�c���#�v���8���!�#��±n� �n�z�²���(�s�E�0������±³�����s�'�n� �n´N�����(�s�a�c�v���v���8�n�s�'�n�n�

µ "����q�0j��#�� ���*,G�����¦��z�%¨��)�0�v����*5�}�����%����G ���hª���G ���h¡{°��v���(����"����®�������h����������"��S6���������/ �S¦n�z�%¨��)�0�v������0k�&a�I"�*g #")*4�I��"��S1�����G�*5� (�h"���1)�������C������ihm�;�K

�0k�����1(����"-����C���u ����0���e*,�(����"��S����2325�e��*,��/��������*5�����

�0k�h���/���*5��/ .�23*,��J�� �n±N���e�Y�s�a�c���#���³�8���!����������s�����(� �0�+���e�Y���E�c���#�0�¶�8�n���#�0� ��´z�²���Y���E�0����0�v�

· 1(� �o���� ���*5G�*5��/q¦��z��¨!�-���v�0���0k����������G����Dª¸��G ���D¡z¹0�����(�§�������h����������"��)6H���#����/ �H�#�©iIm(K µ "����o��"��6H�����#��/ �S����� #"�����ihm(�v��1�*51(�����+ªº"(� �h�Y�����@���������G ���$������6³ihm����8i�j�Kh��"�*4�������� ��*5�(������"��?�#�������Ge�C�*5� ���G �������h���#��� ��(��*5��/8�#"��S���������G����*5� �-�#��» �����I¦��z�%¨��)�0�v�0K

� �1�1(����}�#"(���!�� 6H���%*,6����e�������#���C������� i�pS����(���s��"��h�#�������Ge�C�*5� �H6H�����#��/ ��¦��z���C¨��@¼¤�����h"������S¼�*5�(��*4 ��������������» ����%�h��� �}��9��(��6�*4 �.�­�25�����?�#�������Ge�C�*5� �{K µ "����q�0j����� ���*5G ������"�*4����������#Ge���*5� ��6H�������C/ �?¦n�N��� ¨!�@¼��0�n*5���������#G ���hj ª7��G ���h¡{p®&'����25��� ��}jH�%� ��� ����h �����/ ����"(���}��*5���� ��*5� �v;���� �hi}p�¢Y���(���������h����������"��?�#�������Ge�C�*5� �6H�����#��/ �S¦n�N���C¨��@¼¤�x��G ���h¡{°H���(��¡z¹0K

µ "����q�(wx���� ���*5G ����¦n�N���C¨��@¼¤���n*,�I­(�(����� ��h�#"(���}�#"¤���#�S*4�h����2,9�� ���D�%� ��� ��?/���*5��/8� ��S¡{°�K�½E�}�#"����������������������#G ���h���-��6�� ��0�hª���G ���h¡{°D��� ��¾hpH���(�®��"����)1(� ��������#"��?��������#Ge���*5� �)�#��» �����I� �-���Hixw K

w�p

Page 16: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

����������� ����������������������� ��!�"#$�&%(')�)*��,+�-�%�%.�)/0%�%.�����.�1�2�(+��43�56+����7�8+�-������:9�+;�&��9<+�-�%>=@?#A/;�)*6�)/��/B'�CD��*4EF'�3&%.���,�.���8���.�;/;%8�&+��6/G3&�.��/�*45�HI��*4+���J��+�%(�.���8��� ���>/;�45<K�+�� ��#���+��L*4+4���M�&%ONP-��.%.�����JNP+��.QR/;�S*T%.����.��U�-����8%R%.+V=XW)H

��-�Y�Y)+4�8�Z��+;Q[%.�)/;%A/;%R�8+�K��\Y)+;�&�4%^]RW(*4��� �2*4���R%.+J%.���.K(�&�)/;%.�`_)+�%.�>� �����������&��9>/;�)*V�8���)*��&��9)#)/;�)*V*4+4��� ��+�%%.�S/0�)�8K(�&%R/;�5,%.��/;�S*4+;QR�VK����.�./09�����H$�;�&�)���a]\WaQb�c3d3e��+O3&+���9����R_)�O�8���)*��&��9VY)/;%.�V+��A�.���8���.�;/;%8�&+��1�.��NP�.���8�����f#/G3d3^]RWg�.��32/;%.��*I�8%S/;%.�VQA�d3d3^%8�&K��1+�-�%G#e�.���8-43&%8�&��9��&�6%.���VNP+;3d3�+;QA�&��9<+�-�%.9�+;�&��9�EF3d�&��h6���% �8�&���J�&�6%.���>�;/;�8�&+�-)��8QA�&%S� ������i

�)j k�����l;m)neoqpsrX�tpsrvu>p��e�.w4��" k�x@�yl;mzn{o|p}rX�8p}r�"�~ k�����l;m)neoqpsrX�.wXr0" k�x���l;m)neoqp��e�tp���" k�����l;m)neoqpsrX�.wXr�uLp��e�tp���"� k�����l;m)neoqpsrX�.w4��uLp��e�.w4��"

�)j(�8%.+�Y)�bN�+��.QR/;�S*��&��9>���@���$�1p�X"JN�� +�K�]`~V/;�)*��.��%.-��.�)�`/;�<�`���������.�.+��`K����.�./09��O%.+V]^~�HJ�~LN�+��.QR/;�S*��NP-�%.-��.�Z�������0�$��!D"J�.���8��� ��/;%8�&+����.��NP�.���8�����\%.+(%.���a=}��*��&�.����%���+��7+��43�5:�t���)���J%.�����.�(/;�.�Z��+�K�+��.�O�8+�-��S���������=@?a*��&�.����%���+��}H

��+��Z%.���>�./;h��a+0N\�t��K,Y43c�2� �&%85�#@�&��% ���>/;_)+;���(��C)/;K�Y43&�>QA�(�)/G���>/�� �8-�K���*�%.�)/0%Z��/��.��+;NR%.���V*�/;%S/1�8%.� ��/;K>��.��U�-4�&�.���Z%.���V�./;K���/;K�+�-��%Z+;NA_)/;�)*4QA�2*4%.�I%.+VNP+��.QR/;�S*XHO�`���Z���2�O*4���|�&9�����*g%.+1�)/;�)*�3&��% ���>��/��8��Q\�����.���/�� �>�8+�-������RK>/G5a*4��K>/0�)*>*��d�}���.���4%�/;K�+�-��%e+;N}�.����+�-��S������#/0�)*(��/�� ���.�������&�����AK>/G5O�.�������&���`+��43&5�/O�8-�_)����%+;Ne%.���a*�/0%S/JNP�.+�K���/�� �:�8+�-�������H �|�1'�C���*4EF'�3�% ���Z�.���8���.�;/;%8�&+��)��#z%.�4�2�R�.��U�-4�&�.���\%.�)/;%R��/�� �7��+�-��S���`'�3&%.���ZK(-)�8%_)�O/��.�8+�� ��/0%.��*�Qb��% �:/a��Y)��� �d'��O/;K,+�-��%A+;N}�.����+�-��S������He�|�:*45�)/;KL����EF'�3&%.���`�.���8��� ��/;%8�&+��)�f#% ���Z�.�������&�����RK(-)�8%���&%.�����(�.�������&���1%.���1�./;K��V/;K�+�-��4%O+;N^*�/;%�/1QR���������8QA�&%S� �4�&��9��.�)/0������3�� ��#e+��M��%(K(-)�8%(�8Y)��� �dNP5�/��8Y)��� �d'��/;K�+�-��%R+0N �.���8+�-��S�����bNP+��^��/��.��+;N %.���a��+�-��S�����b�����&%S�`��-��.�.���4%R'�3&%.����#}/0�)*1%.���(�8-�K�+0Ne��%��R%.+�%S/G3}�&�)��+�K(�&��9*�/;%S/L��+;3&-�K��O*4+4���R��+�%R� �)/;��9��J+�������% ���`3c�dNP��%8�&K��(+;N{% ���Z�.���8���.�;/;%8�&+��}H

� ���¡ V¢S£\�¡£\¤^¥}¦A¥@§.¨Z¤ª©Z¥}¦A¥@«a¬

­A�4�2�`/;�.%8�2� 3&�J���b�&�% ���)*4��*:% +(�d3c3&-)�8% �S/;%.��#X/;%Z/(9��������S/G3}3&������3q#X��+;Q®�`���Z�¯QA+��.h���H�­b�����.�O/;�.�JK>/;�45°*4��%S/��c32�%.�)/;%G#GN�+��@%.���^� /;h��A+;N�_�� �����&%85a/;�)*,� 3�/0�8�&%t5�#�QA���)/G���A��+�%eY��.�������%.��*XH@�|��Y)/;�.%8�2��-432/;��#�QA���)/G���A��+�% *4��� ���8�&_)��*QA�&%.�1/;�45>�8Y)��� �d'�� �&%851%.���`K����.9;�&��9�/G3&9�+��8�&%.��K�H{]\+;QA��������#�QA�R�)/G���`�����8�d')��*V%.�4�2�A*4���|�&9��V�&�:/ZY)/�� h���%.EF3&������3q#�&�% ���S/���%8�&���(�|�&Ka-432/;% +���#4QR�����.�(/G3d3{�8-)� �:*4��%S/G�d32�`�)/����^_)������%.����%.��*XH

­A���O�|�&K(-432/;%.+��`-)�8��*°���bQR�8�&%.%.����_5V+����Z+;Ne-)�`±t=@²s³S#)/;�)*V�)/��A_z������-)�8��*,�&�T���������S/G3}Y��.�����&+�-)�^�t��K(-432/;%8�&+���8%.-)*��&���J±S´µWD#sj�¶4#�j�·G¸P³�H�­A���(�|�&K(-43�/0%.+��`Y��.+;���2*4���\K�+D*4-43&���`%.�)/;%b��KL��%�/;%.�O% ���a/���%.-)/�3�_)���)/G����+��^+;N ��+�K�K,+������%8QA+��.h7��+�K�Y)+������4%S��#@�8-)� ��/��`��+4�8%S��#�3c�&��h���#e�8���.+�-�% ���S��#�/0�)*�Y��.+�%.+���+;32�O��-)�.��/��Z�t�@#@­`¹��@#}/;�)*<º`»Z�@H�<�J�����8�d')��*��`������*4���|�&9���_45V�&K�Y43&��K����%�����9�%.���OY��.+�%.+D��+03��&��%.���(�|�&Ka-432/;% +���/0�)*1%.������+�_)�8���.���&��9)#���%.��Y_45°�8% ��Y}#��+;Q�% ���ZY��.+�%.+���+;3}�)/;�)*�3&���R�;/;�8�&+�-)�R*454�)/;K(�2�Z�������%S�f#D��-)�.��/��$����Q®�8���)*4���S��¼G�.�������&�����S�¾½t+;�&�4�&��91/K(-43&%8�2��/��8%R9�� +�-�Y}#4+��A��C�2�8%8�&��9VK���K(_)���S��3���/G���&��9)H �|�)*4����*X#)%.���Z*4���|�&9���+;N�K�+��%�Y�� +�%.+���+;3�*4��%S/G�d32�R��K���� 9���*NP�.+�K�/;�1�&%.����/;%8�&���ZY��.+������.�A+;N �|�&K(-432/;%8�&+��7/0�)*1�.��*4���|�&9��}H

º`�|�&��91%.���a�|�&K(-432/;%.+��O��+�*4��/��`/>�8%�/;�.%8�&��9VY)+;�&�4%�#X%.���OY��.+�%.+D��+03��)/��`_)�������&K�Y43&��K����4%.��*�_45<��-�9;�&�<¿�/;KL���±tºM��¹R³@N�+��R��CDYz���8�&K����4%S/;%8�&+���+��:»Z/;�.%.����%G#Q\�4��� �V�2�^/���� +�.�8Eq��+�-��4%.�.5V­Zj`����%tQA+�� h�%.���8%._z��*:�8Yz+��)�8+�� ��*V_5À �R� À 3d�&��h��&��96�.+�-�9��43&5�/<*4+�Á����[/���/�*4��K(�2�1/;�)*g�&�)*4-)�8%.�8�2/G3`�.���8��/;�S� �I�&�)�8%8�&%.-�%8�&+��)�fH��¾�.��3d�&K(�&�)/;�.5[% ���8%S��)/G���V_)�����[Yz���8NP+��.K���*g+��6%.�4�2�M�&K�Y43&��K����%�/;%8�&+��}#A_�-�%(��+��85��8%.��K>/;%����,Y)����N�+�� K>/;�)���:�8%.-)*��&���(�)/G���V_)�����*4+����(/��$5���%�H

j��

Page 17: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

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

������������� ��!�"#�$�&%'��(*),+-� !/.0��12���3�54� !�6879+01:� !#.-�;��<=">�;�?7@�A,��+B.-C �3!ED:�?7F+G.0�#HI�&%J"#�3!;C:.K���E1 �?7@!�7@�,�;�3�L"3M:�;���3!;���?7FC �N �3�3�O"#�3C:�3!�7F+')�!;�:)?�P";79+Q"E7&�?A�)�!;� ��� �#HP)R��.0<2),+0�3<2�3�P��7&�#.0�:�?"E�@%S���3�#4T�:!;6=!��L"#� ��!����U!;�L"#�3!�C97@�#.-� �V7F+-1 � !#.-�;��<W"�@C �3!X�����I+K7 "#�Y%Z�34[H �L7@!�"8\5"#�3� M]%^�:!_��(?7@<I),+-� Ma`cbLdeMT`cf@dZg�hji��@4T�3C:�3!LM'7F+-<I�,"#�I7F+G+k�&%k�����L"#�=)�!�� �;� �#H,)?�L"XA,�L79+��(?��+0�?"5.0C:��+0HV4.-�;�����,.K�37 "/�$!;�L"/�3!;C97@�/.0�:�?"3h

l���Wm �;!;�L7&<onp!;� �;�����@+�MmPlq`GrLdeM?4a7 "�7I),.-� ���3�3!/.0��1s4� !;6W.-�t<U�,+-�#.K�37 "#�E!��L"#�3!;C97&�#.-� �V)�!;� �;�����@+JA,�L"e.-1 �h8mPl4a7 "uA,�L"e.-1 ���LA="/)?�L��.Gvw�37F+G+-H=�;�X"/��)�)?� !;�SC:�@.K���$��� �,%Z�3!;�3�?��.0��1I7@�?AY4a7 "S�37@)?7 N +0���@%w<=7&6 .-��1 N �:�;�I���,.K�37 "#�7@�?A<U�,+-�#.K�37 "#�a!;�L"/� ��!����E!;�L"#�3!�C97@�#.-� �?"xhSya��;���E�#.-<I�UmPlz4a7 "p)�!;� )?�,"#�LA{M��;���3!;�E4a7 ">���I4� !�6_�:�j"#� )��,.K"#�#.K�37@�;�LA<U�,+-�#.K�37 "#�E!;� ���/.0��1RM'"#�VmPl|4� �,+KAs<=7@6 �U!;�L"/� ��!����U!;�L"#�3!;C@7@�#.-� �?"E�@C �3!E7�"e.-��1@+-� MSA,��),+-��(}A:.K"#��!#. N ���#.-� �~��!;�3�4a�,.K����4k7:"S��!;�L7@�;�LA N H N +0�3�?A:.-��1W�;���a)?7@���?"S%Z!;� <q���,.Q�37:"#�!;� ���#.-��1?�,�;�,.K">4a7 "�A,� ����4.-�;�W�;���E7 ";"#��<I)��/.0�:�?"�;�?7@�U�;����!�� ���;�L"U4�3!;��!;�3C:�3!�"e. N +-�t7@�?A��;���j7&)�),+B.K�37@�#.-� ��A�7@��7j��!�7F���24� �,+KA��;!�7FC ��+>.-� N �:�;��A:.-!;�L���#.-� �?"3hi��94�3C �3!�mPl�!;�LD:�,.0!��L"$7I���3�,�;!�79+B.-�3�LAsyE�3���L";"E�>� �P��!;�@+G+0�3!��;�=���,� !�A:.-�?7@�;�U7@<I� ��1I7F+G+'�;���Y)?7@!;�#.K��.-)?7@�,��"�7@�?A�;�I<W7@�?7@1 ���;���X��!;�3�E�L"#��7 N +G.K"#��<I�3�,�Lh

l���U"#�?�3���L";"#� !��;��mPl�MmPl�Z�#�X`Q�@r3d�M?��� �,�#.-�P���L"��;�=��!��L7@�;�E.-��"��@4a��<U�,+0�/.Q�37:"#�$��!;�3�L" N H N +0�3�?A:.-��1s�;���X)?7@���?"%Z!;� < ���,.K�37 "#��!�� ���#.-��1?�����@4T�3C:�3!LMamPlk�Z�5�W�L"#��7 N +B.K"#���L"W<U�,+-�#.-),+-�~"e.-<I),+-��(�!;�L"#�3!;C@7@�#.-� �?"2�;�~��+G.-<U.-�?7@�;�}�;���yE�3���L";"2��� �,�;!;�@+G+-�3!Lhj�>7 �;��A�7@��7j"/� ��!����W<=7@6 �L"Y7�!;�L"#� ��!����=!;�L"/�3!;C97@�/.0�:��7F+-� ��1V7�<U�,+-�#.K�37 "#�U�;!;�3�W�;�?7@��.K"!;�,� �;�LA�7@���;���_"#�:��!����_7@�?A�!;�L7 �����L"a�:���a�;�=7F+G+S�;���X!��x����.-C �3!�"3�?�����X!;�L"#�3!�C97@�#.-� �s<=7 A,�U7F+-� ��1I�;���Y�;!;�3�X�?"/�L"7X"5.0��1&+0���?�@4$"/)?�L�@M,�;���3!;��%Z� !;�YmPl�Z�#���37@����� �a7 �3��� <I<2�*A�7@���a���3�;�3!;� 1:�3���3� �?">!;�L����.-C �3!�"3h��>�L�37@�?"/�$�L7 ����A�7@��7"#� ��!�����<=7@6 �L"�.-��"Y!;�L"#�3!;C@7@�#.-� ��.-�?A,�3)?�3�?A,�3�,�#+-H ME7V"e.-�*1&+0�s),.-)?��.K"U!��L"#�3!;C �LA�%^!�� <��3C �3!;H�"#� ��!����W�;�V�3C �3!;H!;�L����.-C �3!�.-�j�;���U";7@<I��<U�,+0�/.Q�37:"#��7&)�),+B.K�37@�/.0�:�t1:!;� ��)hSy��j7@�?7F+-H*"5.Q"��&%�mPl�Z�#�.-<I),+-�3<I�3�,��7@�#.-� �O7@�?A�A,�L"e.-1 �.K";"#���L"k.K"a)�!;�@C:.KA,�LAW.-�~`-�F�Ldeh

l�,�?"3M,����.-�;���3!�mPl����:!$mPlk�Z�5�>)�!;�@C .KA,�L"7Y!;� N �?"#�7@�?AI������.0�3�,�$"#�&+0���/.0�:���;�X�;����<U�,+-�#.-)?�@.-�,�;�Z�;� �Z<U�,+-�#.-)?�@.-�,�!;�L"#�:��!����I!;�L"#�3!�C97@�#.-� ��)�!;� N +-�3<j�p�;���3HO"#�?7@!;�="/�3C �3!�7F+�@%T�;���2+G.0<8.0��7@�#.-� �?"Y�@%a�;���="#��!�7F4a<=7@�V)�!;� )R�P";7F+TA,�3�";��!#. N �LA��L7@!#+G.-�3!Lhl���X��m �EnzA,�L"e.-1 �j���� !;�4a7 "p.-�,.-�#.K7@�;�LA��;�8v�+B+u�;�,.K"C97 ������<shT��L���3�,�#+-H MR���94�3C �3!FMP�����3!;��?7FC � N �3�3�j�:�;���3!)�!;� )?�,";7F+K">�;�Yv�+B+u�;�,.K"���3�LA{h�nS7 ";D:�?7F+-�E�3�a7F+�hS�?7FC �$)�!�� )?�P"/�LA�7_A:.K";"/�3<U.-�?7@�#.-� ���Z� !#.-�3�,�;�LA7@)�)�!;�,7 �;��.-�O�;����.-!E4� !;6�� �V<U�,+-�#.-<I�LA:.K7�<U�,+-�#.K�37 "#�X����7&������+Q"2`-�LbFd�hEl���3HV"#�?7@!;�Y4.-�;�V�?"��;���UC .-�34a)R�@.-�P��;�?7@�[email protected]��� !�A,�3!>�;�X������.-�3�,�#+-H�"/��)�)?� !;����3�;�3!�� 1 �3���3� �?">!;�L����.-C �3!�"3M,�L7 ���W!;�L����.-C �3!a<U�?"#� N �X7 N +-�$���_"#)R�L��.B%ZH�7"#�;!��L7@<[v�+-�;�3!�%^� !��;���X"#� N "#�3���@%S�;���_A�7@��7Y.-�a.K"k.0�,�;�3!;�L"#���LAW.-�j!;�L����.-C:.-��1?M7@�?AW%Z��!;�;���3!�<I� !;�E�;�?7&�LM,.-�j� !�A,�3!�;�U��� �4a7 "#�;�����3�#4� !;6I!;�L"/� ��!����L"3M,�;����v�+-�;�3!�"T%^!;�:<�7F+G+'�����$!;�L����.-C �3!�"$"#���:�,+QA N �X)�!;�:)?7@1P7@�;�LA2�;�@4a7@!�A�"p�;���"#�3�?A,�3!I"#�V�;�?7@�Y�;���="#� N "/�3�_�&%k������A�7@��7��;�?7@�Y���t�:���U.K"Y.-�P�;�3!��L"#�;�LA}4T�:�,+QA N ��"#�;�:)�)?�LA�7@�X�;���W�L7@!#+G.-�L"#�)?�&.0�,�E7F+-� ��1=�����_"#� ��!����X)�!;� )?7&1P7@�#.-� ���;!��3� hTi��@4T�3C:�3!LMP�����3H�� �,+-Hj��� �?"e.KA,�3!;�LAO"e.-��1@+-�I"#� ��!����X7@)�),+G.Q�37&�#.-� �?"\5"#�?���=7 ">�37 N +-��lk�Xg�M,7 "u� )�)R�P"#�LA2�;�_��m �Ena�c"u%Z���?���/.0�:�?7F+G.0�#HW�@%�"/��)�)?� !;�/.0��1U<U�,+-�#.-)?�@.-�,�;�Z�;� �Z<U�,+-�#.-)?�&.0�,�E7@)��),+G.K�37@�#.-� �?"3M?7&�?AI�;���3H2�?7LC:�a<=7F.-�,+-HI%Z�����?"#�LAI�:�=�;����)�!;� 1 !�7@<I<U.-��1E.-�,�;�3!#%�7 �����;�_7@)�),+G.K�37@�#.-� �?"xM?7 "S�:)�)?�P"#�LA�;��� ��!�.-�P���3!;�L"#�E.-�~A,�L"5.01:�,.0��1O72)�!;� �;�����@+��;�?7&�$!;�L"#�3!�C �L"�!;�L"#� ��!����L"�.0�?"5.QA,�W�;���I���3�#4� !;6j7&�?At7:AF�5�?"#��"��;���!;�L"#�3!�C97@�#.-� �s�;�IA,HP�?7&<U.K�E�3�,C .-!;� ��<2�3�P��79+J�;�?7&��1 �L"3h

� � � ��¡w���;¢E�T�¤£?¡{¡]¥_�¡

¦z�,.G+0����m ��n��?7 " N �3�3�="e.-<U�,+K7@�;�LAU7@�?AE���L"#�;�LAY�;�$"#�:<I�T��(��;�3�,�LMF4T�p%^�,+G+-HU��(*)R�L���S�;�?7@�]%^��!��;���3!.-�?��!;�3<2�3�P��79+A,�L"e.-1 ���;�?7&��1 �L"S4.G+G+ N �$<W7 A,�$7 "p4T�1P79.0�2��(*)R�3!#.-�3�?���X4.-�;�=��m �EnuM N � �;�I� �W§ayE�'lk���3�T7@�?AI79+Q"/�X�;��!;�:��1 �%Z��!;�;���3!="e.-<U�,+K7@�#.-� �h��>�L"e.KA,�L"W�;���L"#��.-�?��!;�3<I�3�,��7F+����?7@��1 �L"3M���@4�3C �3!LMS�����3!;�t7@!��j"#�3C �3!�7F+�+Q7&!;1 �3!=A,�L"e.-1 �

�@r

Page 18: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

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

%'&#(�)+*-, �.�/�0���1��2������ , ����3�3���0������� �54�6 ��758�9��� �:�<; �����������2 � * ����=�>�������<2����?�<���@� �����=�����������0������A�9B�9�0������C����������������2=D��E0������FG�;H��� 75������I�� ��C������8�9��2375���0���3�����1�A��B>6������.���0�!�A;/�� , ���������J�0���1��2��������LKH;, � , ��������J�0���1��2��I��� , �����������2M�N�92.�������������F , � ��C�����������2>����6�6 ���� , ���0��� , �!��� 7���� �0�O��3����6�6 ���������������D75�O�����������N�<������P����2�����������I�5Q

% KR�S��0���O�0���1��2�� , �3� ���.�T�.������7��U�<����WV��9����D� , ����S�����������D75�3�����������N�������� �X�3KR�Y;R��75�FZV�������D�=75���0���YE ���6�60�A�9���[��T\ � , �!������� , �9�����������������������������8�����D75�����@]^������������>�.����F���������3�����#V�������O���B������!EZ���1���0���������������C�0����75�8�9EZ���I���������� �<@�3��2��0CE �#� ���5;H�0�_�@]^���:��� ��D��� 75��F����:� �.�CE �����I6�����6Z�G�����3E0B>`���75��E �8���acb�d FC;H���3�����>�.��I����75�������� , ����e���������D�N�+��6 ���<f����D�>����8��6 ���D������1������g�������3��2��0 , ���0T�h�0BG� ���T�U7V��9��������I�������������������� , �������i����#V�������j�U�j����+���<�>��;H���!����7�������75�5��������k���0�U�l;H���������� , ���0�������A��� , ������� �.����� 75�>��P� , ��D7��nmH���Y���0�U�8����oi��P�.�Ap/�������0J��6 ����f.���D� , ����Y���0��BY�����>����O��;@�������.���D75���#�����������.����� !�G� �XF��������������������������=������������!�0�5V �0�9��23����2��������D���q�8��������75���g�r�0�5�/��� �=���G�����;_�.75���:;H���s��� 7��3V�������D�XF, �������O��������J�0�5V �0�������� �O�<���O����i��6Z��7��AVt7����u��BY���������>����O6���������� 75�=��;C�����������D75�O�����������N�<������ ���

%wv ���J75���������0+�1���3�0���������� �=��� ������8D�i�0���N�@���0�9B , ����Y���������.� ��E0��Bx�����N�u�C���� , ����f������ �Y�������A�C�3�0�9y���7�����!2�������6 �X�?zh�J�0�>����!B���!��� �0���D��D�<� �I�r� ,{&+(�)+* 6 ����;H������� , ����������J�1��|��J��;?����O�M�0�����7����82�������6 �"2���D�O�.����BY������2����h}s���n�����I� ����7���7��0����2S����D�<���2������=��x���������Y��������.������>��D����g�54r60���G�1�����, �����'~�mR����>�G���3EZ���J��;������ �0���D�5oO��� �Z�����J��mR����>�G���3EZ���J��;!����75�5�������D�5o#2���D�#������B[������2.��Q� !�0����U�������L�U�l6 �������75�0��������B3���5�����N�<�GL��i����j7��.���!��;q7���E0���i ) F , �������!��������B=�����>� , ���0��� , ���G:�O�0BG� ���T�U7��������������������/F/E���O����T� , ��D7������"��E0������� �1��B , ���0���Y���� , ���0i���f.����6Y��� �.�9�.���0� ��������������������������8D����;����!����7��������>���

� �3�g���������

&#(�)O*�� �O�<�D7��0�����75������O���#���0�������T�9�Y�� �<�$#mD��oC��#6����������0���#����75�5��������y����0�����������h�����������N�������� �#�����7�75�.�>�>��y������g�����������2������5���BS���>����2�����75�5�9�.���D�J��� , �5�A�j�.�J�0BG� �<�3��73�>���3E ���D�8�0�96'7�� ����2�����kLm��0o!��3����6 ���D������#����V�������L;�����������#�����������N��������/F0��0� �@�N�u��� , ����2�7�� �������5�?7�� ����2<�9��23EZ��� ���.������kZm��0o���j�8��6�6 ����5�s�=�0BG� �<�3��7O��� �����E�� �8@�3�0�����6 �����0�yH���yH�3�0�����6 �����0i75���>�3���0��7���������I�>���0�5� EGB3D��f.����2M�T���������R���H���H !��6�6����G�.7��3���>�I�����GD�N�9��y����2������������575�J�����������N�������� �Xkt��� �hmR¡^oC��+�0��75����60�����O����J�����������N��������Y��� �[�����������2g;���� 758�9�.� �O��� ����0� �#7�������������[���6I��;�F ��� �ID��f.�J���0�N���0D��2.�i��;�F ���0BI�M�0�����7����������������2>6����.��r75�<�U�X�

zS�L� ���.�C�������AV ���=����CV �D�8 &#(�)O* �0���1��2��/F����/�0����7D�8�9EZ���>��EZ�N�.��F�E0BJ�0��D���A�����3�1���M�0����8�9�.�T�<� �J�!6����5�A���3��� ����B���>60�����>���0D��������/�@¢[� 7�������������2J�����I����� �C��OEZ�+�0��������>����O75���G��54rC��;�������2.���s��7������i���9�3�0���������� �XFr�.� , �5�A����L���[�������/6�������.�B06 �O���� , ����f��!��� 7��P����£¤ & !������

¥j¦ §©¨?ªT«M¬L­©®D¯s°g±O��¯«#²q³

zS� , ���0���I�A��f��3��32��D�<��5;��0�A��BP��7�fG��� , �����02��=� ���5;H�0�´75���G�.���D���������� � , ����PµL��ExµL�D���0���/FZ£O���.���Y}C������ftF & ���]������0������7�f�F ( � ���´¶����|���2ZF ( ��2����x`��<�3���/Ft��� ��£O�<�r�0B�¢����|��5�R�

��·

Page 19: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

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

���������������������� "!$#&%�!(')+*-,/.0��12�3!�45%�!6��7-�98��/:�;<,=�/:�>@?�!BA3%�!DC�E"F+GIH<J�KLG�MON-F+G=GLKQPRCSH&NUT"!WVX72?R L�/7U L?ZY6���[>\?�!] :�^" L_&`- L��!���a"a"bU%

�cbd�e8S���0:"7�!0V=%�!Uf" Lg2�[�h�i!U#&%�!kj�J�KmlnC�E"opo-G=q�l@rsE"o&tnKml@J2u�v�r�K=w2x&G�o-l5rsozy�r�{�w&|"}UG�G=M$~$G�l@�SE�F/��Km!��s���=���e���L�-�L���"�p��s������"�B���<� �U�L���6���������2�p!pf" L U?/ L_&`- L��!5��a"a"¡U%

�c¢d�e8S�����R£¤!5Y&%¤Y&%INkw2G�¥$GLKLr�{"oI¦nw2r�v�E�KLE=}-w0§¨E+©�lsw2G�¥Bª¬«<¦¤ª®­�opl@G�F=o-G�lS¦BF+E"l@E�q�E�vcKL!$�s�Q�=���¯�°�L�-�L���"�-�s��������°���<���U�L���6�����±�h²0²-!U#6*Ug"*-)+?�!���a"³"³3%

�µ´��e8S�����R£¤!�Y&%UY&%�!�f".U L7U£" L��!kf-%�!-�d7-�·¶-.-��7Ug-!-¸¹%<|�ºL}"}UE"F�l@rso2{¯«BG=J"v¼»�NWrsx&G(ª°}"}¤v�r�q=J"l@rsE"oUKersoIJ"o·­�o-l@G+{"F+J"l@G=M|�G�F=½�rsq�G�K�¦�J"qL��G�l6~$G�l@�SE"FR�d¾¿ª$F+qLw2rsl@G=q�l@º0FÀG¨J�o-M·ÁZG=qLw2J"opr�KLx&!¨�s�������Z�°�L�-�L���"�-�s�����¬�"�e���<� �����e��6����� �h�0Â-!3#(*Ug"*-)Ã?�!���a"a�bU%

�cÄd��Y6 L L�+��7Ug-!pf-%�!5ÁIº2v�l@rsq�JdKmlk«BE"º0l@rso2{�rso¨J�¥�J�l@J�{"F+J"xÅ­�opl@G�F=o-G�l@�SE"F/��!�Æ��"�=�5Ç�Ȭ��É��2�L�<Ê��pǤ�-Æ5�eÊ��/�6�U�À�0Â"�Ë�Ì-Ë"Í3Î �U�=Ï"�p�i�2���¨Ð�����Ñ0�����/�s�/Ò�!"Y6 �,= L_&`- L��!���a"aU��%

�cÓd��Ô3 L�/�����+�i!�Y&%�!�����7U L�ÖÕÀ ��U!�#&%�!���7-�׶-.-��7Ug-!�Ø�%�!&~$G�l@�SE"FR�z|¤º�}"}�E"F=lk©mE"F�ÁIº2v�l@rsx�G=M"rsJ2¾$ª®¥$r�KLq�º�K�KLrsE"oÙE+©lsw2GÚN-G�o-G�lÛª°}"}¤F+E�J"qLw2!S'k �,/.U70��,L���<Ü� L -:��/?�'<Ü°Ýia"b�Ýi¡0Þ[bU!¹8�:"_� U*U?R L�&f2,R�ß L7-,= àY��^���)X��:"7�!Sá<70��^" L��)À�ß?+1I:�>8B�[�h��>@:"�/70���z��?(�n L�/£" =�� L1"! ] :�^" L_&`- L����a"a"bU%

��Þ���Ô3:"�/g��� "!-AU%â!<|nNäã&ªÅ¦�FÀEm}�E�KLG�M¿­�opl@G�F=o-G�l5|�l@F+G�J"xŦ�F+E"l@E�q=E"v�!0Vi70?/ L�/7U L?$å5æU - L�+��_� L70?���� ] :�?/ �)�VÀå ] Ý/����aU!f" L U?/ L_&`p L����a�Þ[aU%

�c³d�eç6:��� �)+?���70�i!pf-%UAU%�!5¥$º2F+J"l@rsE"oU»XèÛrsx&r�l@G=M&|�l@J"l@r�KLl@rsq�J"v3ÁZº0vhl@ré}¤v�GLê�r�o0{&E+©6¥�G�vhJ�§e|�G�o3Kmrsl@r�½�G�N-F+J+ëìq$rsoz¦BJ�qL�[G�l~$G�l@�SE"FR��KL!SVX7Z���L�-���[�"�p�s�¤�U�n�"����Ê&íS���(�$���h� Ë !���a"aU�"%

�cad��A"��,=:"`-)+:"7�!Uî&%�!S U�Ã�ß^���?/ &,=:"_�_&*U70��,L��?+��:"7

����¡d��A"�d_&��7�!�f-%�!pf".U L7U£" L��!�f-%�!p¶-.-�d7Ug-!U¸S%�!-��7-�·8¹�â�d�/£¤!-Y&%â!Wª6M"x&r�K=KLr�E"o×C�E"opl@FÀE�v�ª¬v {�E"F=r�lsw2xï©mE"F¬¦BF+G=M"r�q�l@r�½�G«�G�J"v¼»�NWr�x&G6|�G�F=½�rsq�G�!¤���L�-�����d�p�s�����5���Ûð����z�/�-�=���L�¤Ï"�=�s�2�pÏ"ñ2ò��0�Ló-�R�¤�0ɨ�0�àÊe���/ô�2�Ló�Ï��õ�·�6É����LÏ"�=������UÒ-�R����öD�U÷�ɤÉk�2�L���i�0�eø����0�s��Ï"ñ��¬÷õ�p�s��Ï"���·ùe�@�-����! ] :�^" L_&`- L��!���a"a"bU%

���"����ú$����_��d7U L£¤!68(%â!�ú$��7-��£����U!BØ�%�!���7-��ú6 �)+.-��^�!<f-%�!û«�J"l@GÚC�E"opl@FÀE�v�v�G=Mà|�G�F=½�G�F/K6©mE�F�ü-G�F=§·y�r�{�w�»i|"}UG�G=M~$G�l@�SE"FR��KL!SVX7Z���L�-���[�"�p�s�¤�U�n�"�6�eñs�2ý��0���2öþ�h�0�-!U U I¢"¡"¡U%¼¢U%��LÝi¢"¡�¡U%µ¢U%ca0!U��a"a"¡3%

����bd��AU%�Ø12_��d7�!�#�%�¸���ÿ�����![��7-� ç�%�4S�",R� � ,R�i%-«�G�J�vc»�NWrsx�G�|�qLw2G=M"º0v�r�o0{(�Srslsw��<º0J"v�rsl@§$E+©�|¤G�F=½�rsq=G(CnE"oUKLl@F+J"r�oplsKm!VX7à����������-���$!UîS:��i%-aU! ] :-%UaU!U U Ù��¡"Ä"b�Ý/��¡�Ó"¢U!Uf" L U?/ L_&`p L����a�aU�"%

����¢d��Ø12_z��7�!WAU%�Ú%�!�¸���ÿ��d��!�#�%�#&%�!�4S�",R� � ,R�i!Sç&% �(Ad:��ß70?&f2,R.U ��0*0�h��7UgQ�d7-�à#$�0_&��)/)X��:"7 8�:"70?/�/:d��>\:��(#�'6f"Ý`-�")à ��If";���?�,R.0��7Ug ] :��0 �)��B4¹�/:�,�%0#$8� f"VRçe8������ca"bU!0#6*Ug"*-)+?�!���a�a"bU%

���L´���4S���R?/�+���0g" "!�8(%â!Ûª ¦�F+E=}�E�KLG=M�j�v�E"� |"}�G=q�r �Bq=J"l@rsE"o-!k�/�-�=���L�¤���<Èeí¹��� Ë ð��0ð-!UA�*0��1"!5��a"a"b3%

����Äd�e8(%U4S���R?/�+���0g" (��7-� f-%24Û��7U£¤%Sª$oz­�x}¤v�G�x�G�o-l@J"l@rsE"o¨E+©$lsw2G$«�G�½�r�KLG�M�­�opl@G�F=o-G�l�|�l@FÀG=J"x ¦BF+E"l@E�q=E"vSPÖ|�N�»��=Td!VX7à�/�p�����L�����/ô<�0�LóU�������SÈ$�"�/��Ï"���=�IÏ"�������UÉk�[�L�s���õ���U!2îS:d�Ö%p¢U! ] :-%k�"!U U àb0Þ�ÝiÄd´-!�Z�d��,/.Ù��a"a"bU%

����Ód��4S�")! "*-���� "!"AU%â!"45:���12ÿL:2)�!"ç&%�!�#67-�0 L��)+:�7�!2å<%â![��7-��ú6:"_� - =�����U!0î&%�!nN�w2G�ÁIº2v�l@rsx�G=M"rsJ$ÁIº2v�l@rsq�J�KLl5CSw2J"opo-G�vh!���L�-�����d�p�s�����6���(ð"���×�/�-�=���L��Ï"���s�0�-Ï"ñ5ò��2�Ló-�R���2ÉÚ�2��Ê����/ô<�0�LóZÏ��õ� �(Ék�[�LÏ����s���I��Ò-�R�=�[ö �U÷¤É�É��0�L��i�0�eø����0���=Ï"ñ��$÷��p�s��Ï"���·ùe�@�p���¤! ] :�^" L_&`- L��!���a"a"bU%

��a

Page 20: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

����������� ��������������������� ��!#"%$&�('*),+�-*.#' ),��!#'*�()/0),!1�#+2$435!762),6(896�-�:&; ��!�<="�62'?>A@B/DCFEG.�.,H��JI�K*L#M�N=KOM�LQPSRUTWVXV�YXZ*�[ �9\�2] ^=_(���(`�`�ab�

���(c��Sd e f�gJh �Jij���jkml���nokp!18=qX"%),�98(),rs!7�Utu62!v3Q+�8xwy�()U/0nj"%),8=qX"%'Xz{lp�(),nj6�!�w&3Q!16�),6�8#6�-|<=�F}Gg�~FM��9�OKO���x���FPpM��F�sN=L~�P����J�X�b�F�F����XN=��L9�sN=�����XN&T5�X�?�O�OL9MyN{� �=�%M�K��xMX�O���X�#���X�9�*����M�L#L=��I�KF��L9�%L#�OL9Mp���Q~M��9�0KO�s���s�s�F� �(`�c2`J�

� a

Page 21: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

������������ �������������������������������������������! ����"�#$�������&%��'��� �����&�����(���)*�,+!�-�.�����-�/���0����%1 ��*2����"�3�,�(%4$�/576�%,+(���(�8�0���9�����-�����"��9���������7�&:;���=<>�������,�?��%�%,+@�.���&�3�(�����?�!�A���"�,���B�0�C���-�D�����-EF����GC�0���-�����"����7�HI�0�!���,�-+!JKL���/+=+!�&EM�������! ����"�'���1N�O8P.QSRUTIRUTWV�XLX�Y�Z[N\$�������&%��'��� �����&���������!�]�0���������,���-+!J��!���1���,�.�����-���&���)*�,+(�3�^�����-�C�0���������_$�a`9���,�����&+8%�����������&+9�& ������������b�-�]�0���&���!�A�,�,���c�����������&Ed+=�!�����&�-+!Jfeg���hE����"�3�&i/E��!���j�0��� �W��*2L���h�&:%��&���-�.�0�!%��&�,�"�

k,�/lm��G��C�0���h�,���g�!���n ���,�,+.�&�'���o�������� ���������C���������0���������������'�����,���-+!J��!���1�����0�����&+!���&�!���

p �!������� ��q8r�����s��� ����mta���u�(���nva�W�w+.���&:9xas�y�z7�

���/x������! �����{S|}�,�!�-�.�&�0���bx����-���� &�&�-�!���#$�as���%��&�"�&�-�!���ox~���-���� ����-�!���1:S�����z8����G���� p �=+!�����-�!���4$�/z8���& ��^���!���ot'�=<>�������,�Cx����-���0 ��&�-�!����s��-J�+(���KL�/lm���(�,�"�w�!�,�!���b�ws��&:S��{-s��"�&�������!�]�0���h�/���-E�����G\$�/z8�����0����&+7�/ �������������`9���,�����&+_$�/l]���,�,+.�&�-�!�-J

p �!�������*#�q8r���� s&�=6mta���g�!���nz8�-�!���0�!%,+!���a�&:�x�s�y�z7�

H3

H4

H5

S1

S2S3

H1

H2

S4

p �!�������14�qc���u�(�%,+(�1�����-E�����Gn����%��&+!����JnE��!��������� *�,+!�-�.�����-�*�������3�(���n���0�����h�,��%,�.��������n�h�)�&���j�a#]��������&�"���-�����"��������&�����C4����'K����&�����C\)�&�����������! �������Cr����*�-�&+=�.�1+=�!�����h�,��%,�.��������c�������-�!���)�������c�&:��c�*�&��������*�,����������+=�!�����������c�������-�!��� �0�����h�&:9�a#���|}�����������"�w+}���0���A�-���/��:F�-�����"����a�&���1�0���h�-���C��:?�������! �����ao�wJ�& ����-+.�&%n%��&���3�^��+@+!Jb���h��� %,+!�����+!J;�7����������:����������o���&G��A�&:/�0+.�&�-�!�-J��>E�� ������g�.�,���*����� �����-� E/�����0� ������Jm��������.���-�&�!�W���

#��

Page 22: UW Computer Sciences User Pagespages.cs.wisc.edu/~pb/740/rsvp.pdf · 2016-01-15 · .-/&10 2$354761*+ ,68*+ 9! :# 4. @ba 4.!)47 4(c%- 4ed 0 &gf. hi0j*+2'a"c+ 0? f1*k

H3

H4

H5

S1

S2S3

H1

H2

S4

������������ ������������������������ ���!�"�#������$%�����&'�&�(������ %���)�+*�����-,.�)*0/�132�4#�"*517684#�9:*�4;�<4��������<,.)�>=4#�"*?1A@B=C1D�"=�4#�"*?1AEF4#�9A�),..��G���.�7HI������ ��.J</LK�&��*�����)*:�M����)�A*�����-,.�N�&�������� ?���7�#OP17@Q4;�"*?�&�R�S�#�M�T*�M����)�7�&�+������ ������#OL1D�"/U�����A,9�-4#�S�V��$��&�+�I�V�� ��9����#OW17E3�-�����:�V�9�)*0/

H1

H2 H3

H4H5

S1S2

S3

L1

L2 L3

L4L5

L6 L7

���V�!���+E� LXD����Y�!� (K����"�#�����!$�/

6�6