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

18 июня 2012

• Примеры NP-полных языков. Теорема Кука

  Нет описания правки

  12:47

  +165

5 июня 2012

• PS-полнота языка верных булевых формул с кванторами (TQBF)

  Нет описания правки

  13:07

  +411

11 мая 2012

• Триангуляция полигонов (ушная + монотонная)

  Нет описания правки

  12:49

  +1

• Триангуляция полигонов (ушная + монотонная)

  ‎Ушной метод

  12:48

  -24

• Триангуляция полигонов (ушная + монотонная)

  ‎Ушной метод

  12:47

  +269

13 апреля 2012

• B-дерево

  ‎Слияние

  14:42

  +1

13 марта 2012

• Теорема Понтрягина-Куратовского

  Нет описания правки

  14:06

  +1302

6 марта 2012

• Алгоритм вырезания соцветий

  ‎Алгоритм вырезания соцветий

  11:04

  +103

27 февраля 2012

• Использование обхода в глубину для поиска компонент сильной связности

  ‎Алгоритм

  12:43

  +28

• Использование обхода в глубину для поиска компонент сильной связности

  ‎Время работы алгоритма

  12:42

  +1

16 февраля 2012

• Трапецоидная карта

  ‎Алгоритм

  12:10

  -39

• Трапецоидная карта

  ‎Постановка задачи

  11:57

  -43