FPT-алгоритмы и их классификация на основе эластичности

Описание

Перевод названия: FPT-algorithms and their classification on the base of elasticity

Тип публикации: статья из журнала

Год издания: 2011

Аннотация: We give a brief overview of the results and problems of parameterized algorithmics as the new direction of computational complexity theory. For a parameterized algorithm, we offer a new indicator of computational complexity which can be used to measure the growth rate of its complexity function depending on many variables. This indПоказать полностьюicator is a partial elasticity of the complexity function. We offer a twodimensional classification of parameterized algorithms with the complexity function having a multiplicative form of presentation.

Ссылки на полный текст

Издание

Журнал: Прикладная дискретная математика. Приложение

Выпуск журнала: 4

Номера страниц: 58-60

ISSN журнала: 2226308X

Место издания: Томск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет

Персоны

Вхождение в базы данных