|
Prikladnaya Diskretnaya Matematika, 2011, Number 2(12), Pages 40–48
(Mi pdm274)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Mathematical Foundations of Informatics and Programming
FPT-algorithms and their classification on the basis of elasticity
V. V. Bykova Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia
Abstract:
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 indicator is a partial elasticity of the complexity function. We offer a two-dimensional classification of parameterized algorithms with the complexity function having a multiplicative form of presentation.
Keywords:
computation complexity, parameterized algorithms, elasticity of algorithms.
Citation:
V. V. Bykova, “FPT-algorithms and their classification on the basis of elasticity”, Prikl. Diskr. Mat., 2011, no. 2(12), 40–48
Linking options:
https://www.mathnet.ru/eng/pdm274 https://www.mathnet.ru/eng/pdm/y2011/i2/p40
|
Statistics & downloads: |
Abstract page: | 593 | Full-text PDF : | 355 | References: | 116 | First page: | 1 |
|