Курс Андрея Гольдберга «Кратчайшие пути и максимальные потоки»

[@alexanderskulikov]

Илья, а зачем такой жёсткий отбор? Может, просто большую аудиторию найти?

[@ilyaraz]

А кто сказал, что отбор жесткий? Думаю, что реально его вообще не будет.

[@alexanderskulikov]

Вот некоторые их тех, кто получил когда-нибудь тройку по алгоритмам, просто постесняются написать, например.

А если я не умею программировать, то я в курсе не пойму ничего?

[@ilyaraz]

Требования надо читать как «требования в идеале», а данные в заявке нужны, чтобы отобрать людей, если заявок будет ну очень много.

[@kosiakk]

Сотрудник Microsoft читает лекцию в Яндексе, но пользуется почтой Google =)

[@sashaeve]

Пользуясь случаем, хотел спросить: есть ли возможность организовать школу по информационному поиску или семинары в Киеве?

[@Fury]

Это только для студентов, или уже окончившим тоже можно? :)

[@ilyaraz]

Присылайте заявку, посмотрим.

[@Fury]

Спасибо, отправил :)

[@Achilles]

А не Москвичи подаваться могут? Точнее иностранцы с бившего снг, например Украини. Есть общежития?

[@ilyaraz]

Общежитие, к сожалению, не предоставляется.

[@Achilles]

А жаль! Подумайте об этом! ;)

[@Mezomish]

Я, видимо, чего-то не понимаю, но
а) как из двух базовых глав теории графов можно сделать целый «курс»?
б) зачем целый «курс» по базовым проблемам? Если мне память не изменяет, то каждая из перечисленных проблем заняла у нас в своё время ровно одну лекцию, и проблем с пониманием вроде как не возникло.

[@ilyaraz]

Что же вы успели изучить за две лекции? Нам Максим Бабенко читал в прошлом году годовой (!) спецкурс по потокам, и он далеко не все успел, что хотел. Вот программа, если интересно:

adde.math.msu.su:8080/xwiki/bin/view/MSU/FlowsFall2009
adde.math.msu.su:8080/xwiki/bin/view/MSU/FlowsSpring2010

Есть еще потоки в кососимметрических сетях, мультипотоки, да чего только нет. То есть было бы желание, про потоки можно рассказывать бесконечно.

Кратчайшие пути — это тоже большая и интересная тема. Например, для ознакомления можете посмотреть эту статью:
research.microsoft.com/apps/pubs/default.aspx?id=115272

и ссылки в ней.

[@Mezomish]

Понятное дело, что если закопаться «с головой», то литературы можно набрать на год (и больше) ежедневного чтения. Другой вопрос — нужно ли это и будет ли это востребовано аудиторией именно в таком виде. В ВУЗе, где я учился, практиковался подход обучения концепции и указания направления для дальнейшего получения информации, в результате чего после базового «прояснения» в голове любая следующая концепция воспринимается без труда. К примеру, гиперграфы и гиперсети (и потоки в них) нам в явном виде нам не давали, и уж тем более не разбирали детально критерии надёжности, что, однако, никак не помешало мне написать и защитить диплом (который потом перерос в кандидатскую диссертацию), одним из ключевых моментов которого была вероятность пропуска потока заданной величины в гиперсети.

Надеюсь, я ответил на Ваш вопрос, заданный в первом предложении?

[@sbos]

Заявку писать на английском или на русском?

[@ilyaraz]

Лучше на английском.