Обсуждение @ 1099. Work Scheduling @ Timus Online Judge

Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1099. Work Scheduling

RybKMU Very userful paper! Modified DFS to solve mathchig without flowers tree [4] // Задача 1099. Work Scheduling 27 дек 2006 17:45

Very intresting algo... and simple!

http://theory.cs.uni-bonn.de/blum/papers/gmatching.ps.Z

EfremovAleksei Re: Very userful paper! Modified DFS to solve mathchig without flowers tree [3] // Задача 1099. Work Scheduling 27 дек 2006 23:03

What is file .Z?
What prog I can use to viewed it!

Slam [Tartu U] Re: Very userful paper! Modified DFS to solve mathchig without flowers tree // Задача 1099. Work Scheduling 27 дек 2006 23:05

http://citeseer.ist.psu.edu/rd/76932935%2C259876%2C1%2C0.25%2CDownload/http://citeseer.ist.psu.edu/cache/papers/cs/11961/http:zSzzSzolymp.informatik.uni-bonn.dezSzIVzSzblumzSzpaperszSzgmatching.pdf/blum99maximum.pdf

pdf version

RybKMU Re: Very userful paper! Modified DFS to solve mathchig without flowers tree [1] // Задача 1099. Work Scheduling 16 янв 2007 18:29

It is UNIX archive. Use 7-Zip

r1d1 Re: Very userful paper! Modified DFS to solve mathchig without flowers tree // Задача 1099. Work Scheduling 4 фев 2012 04:58

This algo not easier than flowers tree...