Параметризованные алгоритмы
Введение в fixed-parameter tractability.
|
19.03.2011 – 20.03.2011 |
Parameterized complexity is one of the approaches of dealing with computational intractability. The philosophy of parameterized complexity is that beyond overall input size, key secondary measurements fundamentally affect the computational complexity of problems and govern the opportunities for designing efficient algorithms. This course is an introduction to the main algorithmic techniques (like kernelization, bounded search trees, color coding, iterative compression, treewidth, and graph minors theory) for obtaining fixed-parameter tractable algorithms.
Место проведения: Академический университет РАН, ул. Хлопина, д. 8, корп. 3
Регистрация на мероприятие обязательна
Стоимость участия:
бесплатно
