Вклад участника

27 декабря 2016

• Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах

  ‎Теорема о мощности минимального вершинного покрытия и максимального паросочетания

  16:12

  +2

25 декабря 2016

• Алгоритм Эдмондса-Карпа

  ‎Оценка быстродействия

  09:53

  -6

24 декабря 2016

• Метод проталкивания предпотока

  опечатка

  17:39

23 декабря 2016

• Теорема Холла

  ‎Теорема: Опечатка, если я правильно понял

  18:02

  +8

• Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах

  ‎Теорема о мощности минимального вершинного покрытия и максимального паросочетания

  17:21

  -5

• Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах

  ‎Теорема о мощности минимального вершинного покрытия и максимального паросочетания

  17:21

  -5

3 декабря 2016

• Поток минимальной стоимости

  ‎Алгоритм

  19:48

  +5

• Поток минимальной стоимости

  ‎Ассимптотика

  19:48

  -2

17 ноября 2016

• Слово Туэ-Морса

  ‎Свойство о подстроках

  09:26

  +4

• Слово Туэ-Морса

  ‎Свойство о подстроках

  09:18

15 ноября 2016

• Примеры матроидов

  ‎Матричный матроид: опечатка

  21:58