Journal of Siberian Federal University. Mathematics & Physics / Analysis Parameterized Algorithms on the Bases of Elasticity to Functions Complexity

Full text (.pdf)
Issue
Journal of Siberian Federal University. Mathematics & Physics. 2011 4 (2)
Authors
Bykova, Valentina V.
Contact information
Bykova, Valentina V. : Institute of Mathematics, Siberian Federal University , Svobodny, 79, Krasnoyarsk, 660041 Russia , e-mail:
Keywords
computation complexity; parameterized algorithms; analysis algorithms; elasticity algorithms
Abstract

We give a brief overview of results and problems of parameterized algorithmics as the new direction of computational complexity theory. We offer a new indicator of computational complexity for parameterized algorithm which can be used to measure rate a growth of function complexity from many variables. This indicator is a private elasticity of the function complexity. We offer a two-dimensional classification parameterized algorithms to multiplicative forms a presentation of the functions complexity. We give a mathematical basis to analysis a level impact of parameter for time execution of parameterized algorithm

Pages
195-207
Paper at repository of SibFU
https://elib.sfu-kras.ru/handle/2311/2290