�Ȼ����Ȼ��
� ��������� ����������
�-�-�
������������������������,���������������������������������. ��������������������������������������!
����� �����

����� ����� 329k

(Lovasz Laszlo)

(09.03.1948)

��◄�����������►��|▼�Π�������Š▼
▼�����������Ƞ▼|��◄��������ܠ�►��
���������: ����� ����� (����. Lovasz Laszlo, laslo lovas; ���. 9 ����� 1948) - ���������� ���������, ��������� �������� �� �������������, �� ������� �� ��� ��������� ������� ����������� ��������.
���� ������������ �������� ���� ��� (2012).
������� � ����� �������. ������������ ����������� �� ���� ������� ������ � ������ ������� � ����� �������. �� ����� ����� � ����� ������ ��������� ������� ������ �� ������������� �������������� ���������� (1964, 1965, 1966 ����; � 1963 ���� ������� ����������), � ��� ��� ������� ������ � 2008 ����.
������� ��������� ���� ������� � 1970 ���� � ���������� �������� ����, ��� ������������ ������ ������ (����. Gallai Tibor). � ������� 1990-� ������� � ��������� ���������� � �������� ������������ � ����������� � ����������������� ������� Microsoft �� 2006 ����. ����� �������� � ������������ �����������, �� ��������� ��������� ��������� ����������.
������ ������ � �������� ��������� � ���������� ����������, ������� ������ ������ � ������������� (� ������ ������� ������������� �����������), � ����� � ������������� �����������. �� �������� ��� ������� �������� �������������� ���������� ��������� ������� - ������� - ������ (LLL-���������). ����� ������� ������� � ����������� ������ (��� �������� ��� �������������� �����������), ����� ������� ������� ������������� (�������������� �� ��� ���� ������ ������ �������� ��� ����� ������), ������� ������� ��� �������������� ����� ������������� �����, ������������� ��������� �������� � ������������� �����. ����� ����, �� ���������� ������ ������ ���������, ������ LLL-���������, ������� ��������� ����� ������, ������� ��� �������� PCP � ��������������� ����� �����������. ����� ����� ������� ��������� ��������� ���� �� ���������� ����������.
��� ����������� �������������� ��������������� ����� � 2007-2010 �����.
������� ����� �� ������������ ������������������ ������ � 2008 ����. � 2008 ���� ������ ��������� ������ �� ����������� �������������� ���������. ������ ����������� ������ ���������� �������� ���� (2006), �������� ����������� �������� ���� (2007), �������� ������ ����������� ��������������� �������� � 2009 ����. ��������� � ������ ����� ���������� �������������� ���. � 2012 ���� �������� �������������� ������ ������������� ��������������� ��������.
������� 6 ������ � ����� ������� (��������� ����� �������� ������ ������, ������ 1).
:
...




  • ����� �... ���������� ������ ������ ������. ������ ������������� � ����������, ������, �����. (Matching theory, 1986) [Djv-Fax- 6.0M] [Pdf-Fax- 9.9M] ������� �������. ������: ����� �����, ����� �. ������� (Laszlo Lovasz, Michael D. Plummer). ������� � �����������: �.�. ��������, �.�. ��������, �.�. ��������. �������� ��������: �.�. ���������. ��������: �.�. ������.
    (������: ������������ ����: �������� ���������� �� �������������� ������, 1998)
    ����: AAW, OCR, ���������, ������ Djv-Fax, Pdf-Fax: bolega, 2022
    • ����������:
      ����������� ��������� �������� (5).
      ����������� (7).
      �������� ������� (31).
      1. ������������� � ���������� ������ (37).
      1.0. �������� (37).
      1.1. ������� ������, �. ����� � ���������� (40).
      1.2. �������� ���������� ������������� � ���������� �����: ���������� ����� (49).
      1.3. �������, ������� � ���-��� �� ������ ��������� (56).
      1.4. ��������� ��������� �� ������ � �������������� � ���������� ������ (69).
      2. ������ ������� (84).
      2.0. �������� (84).
      2.1. ������� � ������������ ������ � ����������� ������� (86).
      2.2. ��������� ��������� (90).
      2.3. ������-������������� ������� (109).
      2.4. ���������� ������ ������� � ������ ������������� (117).
      2.5. �������������, ������ � ���� (125).
      3. �������� � ������� ���������� ������������� (134).
      3.0. �������� (134).
      3.1. ������� �����, ����� ������ � ������� ����� (135).
      3.2. ����������� ������� ������ - �������� (147).
      3.3. �� ���������� �������� (158).
      3.4. ����������� ������� ������������� ������������� �������� ������� (166).
      4. ���������� ����� � ������������ ��������������� (177).
      4.0. �������� (177).
      4.1. ������������ ���������� ����� � �� ���������� ��������� (178).
      4.2. ����������� ������������ ���������� ����� (184).
      4.3. ���������� �� ������������ ���������� ����� (196).
      5. ����� ����� � ������������ ��������������� (202).
      5.0. �������� (202).
      5.1. ������������ �����: ������������ �������� (204).
      5.2. ������������ ��������� V(G) (210).
      5.3. ���������� ����� � ������ (220).
      5.4. ���������� ��������� 1-����������� ������ (238).
      5.5. ��� ���-��� � ��������-����������� � ������������� ������ (263).
      6. ��������� ������ ������ ������, ��������� � ��������������� (283).
      6.0. �������� (283).
      6.1. 2-������������� � 2-�������� (283).
      6.2. 2-������������� � �������������� ����� (288).
      6.3. �������������, 2-������������� � �������� ������ (291).
      6.4. ������������ ����� � 2-������������� (301).
      6.5. ������ ���������� ���������� (304).
      6.6. ����������� ����, �����, ���������� � ������� (319).
      7. ������������� � �������� ���������������� (333).
      7.0. �������� (333).
      7.1. �������� ���������������� � ������������� � ���������� ������ (346).
      7.2. ������������� � ������� ������������� (354).
      7.3. ������� ������������� (355).
      7.4. ������������� ������ (368).
      7.5. �������� ������� ������������� � �������� �������� (375).
      7.6. ����������� �������� ����������� ������������� (376).
      8. ������������ � ������������� (392).
      8.0. �������� (392).
      8.1. ���������� (395).
      8.2. ����� ���������� ���������� (401).
      8.3. �������� � ����� ����������� ������������� (405).
      8.4. ������������ ����������� �������������, ������������ �� ������������� ������� (418).
      8.5. ����������, ������������� ������������� (422).
      8.6. ��� � ����� ����������� ������������� (435).
      8.7. ��� ���������� � ���������� ������ (440).
      9. ��������� ���������� ������������� (447).
      9.0. �������� (447).
      9.1. �������� �������� (448).
      9.2. ���������� ������������� (460).
      9.3. ��������, ���������� �� ������� ������ - �������� (468).
      9.4. �������� ��������� ���������������� ��� ���������� ������������� (472).
      10. ������ �� f-������� (477).
      10.0. �������� (477).
      10.1. �������� �������� (479).
      10.2. ����������� ������ f-�������� (482).
      10.3. ������ � ������� �������� ������ ������ (501).
      11. ���������� ������������� (507).
      11.0. �������� (507).
      11.1. ������������ ������ � ���������� �������������� (508).
      11.2. �������� ������� � �������������� ������������� (527).
      11.3. ������������� � ����������� ������������� (536).
      12. ��������� �������� � �������� (546).
      12.0. �������� (546).
      12.1. ����������� ����� (548).
      12.2. �������� ��������� �������� (562).
      12.3. ������������� � ����������� (573).
      12.4. ��������� �������� � ������, �� ���������� ������� (579).
      ���������� (593).
      ���������� ��������� (637).
      ��������� ����������� (645).
�� �������: ����� ��������� ������������ �� ������������� (�������, ���), ������������ ������������� ������� ���������� ���������� - ������ � ������������, ������ �������, ������ ������ ���������������, ������ ��������� � �������� ����������������. � ��� ������������ ��� ������������ ������ � ���������, ��� � ����� ������� � �����������: NP-�������, ������� �����, �����, ������ - �������� � ��. ����� ����� ���� ����������������� ��������, ���������� ���������� ��������������� � ������� ���� ����������� �������������� ����������.
��� ����������� ������ �������������� - ���������, ������������, ������������ �� ���������� ���������� � �����������, ��� ��������� � �������������, � ����� ���������� � ��������� ����������� � ������������� �����.