Лекция 11. Параллельный алгоритм для построения паросочетаний

Uploaded By: Myvideo

Published on

21 Feb 2022

2 views

0

0 votes

0

About Share Download Add to

Лекция №11 курса «Рандомизированные алгоритмы», весна 2021 (Новосибирск). В этой лекции закончим доказательство теоремы Валианта-Варизани и построение параллельного алгоритма для нахождения совершенных паросочетаний, для чего мы будем использовать лемму Шварца-Зиппеля и изоляционную лемму. Преподаватель курса: Рене Андреасович ван Беверн, заведующий лабораторией алгоритмики ММФ НГУ, старший преподаватель ММФ НГУ. Подробное описание занятия:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/THdOV3RBNFBQZXY4Wm9BQmpKWHdmZ2FxNDc3ekhUTyt3TmR3SFEwRlhZWT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

The Beatles: вторжение. Лекция Анны Виленской

1 week ago

01:58:09

The Beatles: вторжение. Лекция Анны Виленской

9 13%

Андрей Кураев - батюшка иноагент: о геях в церкви, грехах Патриарха и показной вере Путина

1 month ago

01:51:36

Андрей Кураев - батюшка иноагент: о геях в церкви, грехах Патриарха и показной вере Путина

2 60%

Секреты здоровья общественного организма

1 month ago

01:04:45

Секреты здоровья общественного организма

1 61%

Разбираем миф об эффективности рыночной экономики. Уроки здравомыслия и критического мышления №30

1 month ago

01:08:22

Разбираем миф об эффективности рыночной экономики. Уроки здравомыслия и критического мышления №30

10 90%

Самый могущественный тайный орден. От убийства царя до завоевания космоса | ФАЙБ

1 month ago

00:59:09

Самый могущественный тайный орден. От убийства царя до завоевания космоса | ФАЙБ

1 51%

Виктор Ефимов Алан Мамиев. Жизнь как путь к свету

1 month ago

01:09:41

Виктор Ефимов Алан Мамиев. Жизнь как путь к свету

1 48%

Уничтожение древней истории человечества

1 month ago

01:34:28

Уничтожение древней истории человечества

1 47%

Советская власть против коммунистической диктатуры

1 month ago

00:52:20

Советская власть против коммунистической диктатуры

1 44%

Беларусь. Начало

1 month ago

01:11:51

Беларусь. Начало

1 65%

ЧЕРЕЗ ВРЕМЯ И ПРОСТРАНСТВО - НА МАШИНЕ ВРЕМЕНИ. Владимир Сурдин

1 month ago

00:47:12

ЧЕРЕЗ ВРЕМЯ И ПРОСТРАНСТВО - НА МАШИНЕ ВРЕМЕНИ. Владимир Сурдин

1 70%

Осознанный дизайнер | Вадим Гранич | Prosmotr

1 month ago

00:22:51

Осознанный дизайнер | Вадим Гранич | Prosmotr

1 86%

Способность к языку у ДЕТЕЙ. Татьяна Черниговская

1 month ago

00:19:15

Способность к языку у ДЕТЕЙ. Татьяна Черниговская

1 28%

Евангелие от Матфея. Глава 11. Протоиерей Олег Стеняев. Толкование Библии. Толкование Нового Завета

1 month ago

00:23:03

Евангелие от Матфея. Глава 11. Протоиерей Олег Стеняев. Толкование Библии. Толкование Нового Завета

1 45%

Что такое революция // Роман Осин. Философский камень №15

1 month ago

00:46:37

Что такое революция // Роман Осин. Философский камень №15

1 63%

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

1 month ago

00:17:16

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

1 81%

СЛУЖЕБНЫЙ РОМАН - режиссерский разбор

1 month ago

01:20:00

СЛУЖЕБНЫЙ РОМАН - режиссерский разбор

1 27%

Тревожно-депрессивное расстройство. Общая тревожность, панические атаки, соматизация l №3 Депрессия

2 months ago

00:14:07

Тревожно-депрессивное расстройство. Общая тревожность, панические атаки, соматизация l №3 Депрессия

1 31%

Фильмы, книги, журналы без цензуры. Освобождение творчества в СССР

2 months ago

01:15:46

Фильмы, книги, журналы без цензуры. Освобождение творчества в СССР

3 7%

АУМ СИНРИКЁ. Самая страшная секта XX века | ФАЙБ

2 months ago

01:13:53

АУМ СИНРИКЁ. Самая страшная секта XX века | ФАЙБ

1 14%

Лекторий ЭФКО. Русская литература как квинтэссенция русской культуры Владимир Легойда

2 months ago

01:49:19

Лекторий ЭФКО. Русская литература как квинтэссенция русской культуры Владимир Легойда

1 41%

И.Н. Острецов: Спор в лицо с физиками-ядерщиками. Термоядерный синтез-туфта научная Кто прав

2 months ago

00:16:58

И.Н. Острецов: Спор в лицо с физиками-ядерщиками. Термоядерный синтез-туфта научная Кто прав

1 50%

Вячеслав Дубынин: Мозг и сон (Лекция 27)

2 months ago

01:03:29

Вячеслав Дубынин: Мозг и сон (Лекция 27)

1 39%

Как повысить САМООЦЕНКУ и уменьшить зависимость от людей

2 months ago

00:06:26

Как повысить САМООЦЕНКУ и уменьшить зависимость от людей

134 73%

Как растворить Камни в ПОЧКАХ без операции и дробления!

2 months ago

00:21:21

Как растворить Камни в ПОЧКАХ без операции и дробления!

1 62%

0 Comments

Guest