Тёмный

Graph Bisection and Planar Separators 

Udacity
Подписаться 604 тыс.
Просмотров 2,2 тыс.
50% 1

This video is part of the Udacity course "High Performance Computing". Watch the full course at www.udacity.com/course/ud281

Опубликовано:

 

5 июн 2016

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 2   
@jishnu.seelam
@jishnu.seelam 6 лет назад
Just wondering, why would one want to minimise the size of the separator S?
@essendossev362
@essendossev362 3 года назад
In the case of lipton and tarjan, their motivation for designing a separator was to be able to apply a divide-and-conquer approach to planar graph problems to get an approximation algorithm. They use the separated sets A and B as the smaller subproblems and apply the algorithm recursively, so the smaller S is, the better the approximation bound.
Далее
Kernighan Lin, Part 1:  No Gain is Pain
2:50
Просмотров 10 тыс.
Камень, ножницы, нейронка
00:33
Просмотров 1,1 млн
Max Flow Ford Fulkerson | Network Flow | Graph Theory
13:25
Planar Graphs - Numberphile
16:24
Просмотров 265 тыс.
INTRODUCTION to GRAPH THEORY - DISCRETE MATHEMATICS
33:23
Graph Coarsening
3:30
Просмотров 5 тыс.
What are Vertex Disjoint Paths? | Graph Theory
12:24
Просмотров 10 тыс.