Блог пользователя RVS

Автор RVS, история, 9 лет назад, По-русски

Немогу найти хорошей статьи про dynamic connectivity. Подскажите где почитать, желательно на русском.

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

At first go to Div 1

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    Ты что, не видишь, он международный мастер :)

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Можете посмотреть лекции курса MIT Advanced Data Structures (по-английски):

  1. Dynamic Graphs I
  2. Dynamic Graphs II
  3. Dynamic Connectivity Lower Bound
»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Вот тут например можно посмотреть.

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Сергей Копелиович написал хорошую работу про Dynamic Connectivity problems — http://se.math.spbu.ru/SE/diploma/2012/s/Kopeliovich_diploma.pdf