FPT-algorithms and their classification on the base of elasticity
Download file
Counter downloads: 274
Keywords
Authors
| Name | Organization | |
| Bykova V. V. | Siberian Federal University, Krasnoyarsk | bykvalen@mail.ru |
References
Downey R. and Fellows M. Parameterized complexity. New York: Springer Verlag, 1999.
Flum J. and Grohe M. Parameterized complexity theory. Berlin; Heidelberg: Springer Verlag, 2006.
Cesati M. Compendium of parameterized problems. http://bravo.ce.uniroma2.it/home/ cesati/research/compendium - 2006.
Niedermeier R. Invitation to fixed-parameter algorithms: Oxford Lecture series in mathematics and its applications. Oxford: University Press, 2006.
Быкова В. В. Метод распознавания классов алгоритмов на основе асимптотики эластичности функций сложности // Журн. СФУ. Математика и физика. 2009. №2(1). С. 48-61.
Быкова В. В. Эластичность алгоритмов // Прикладная дискретная математика. 2010. №2(8). С. 87-95.
Bykova V. V. Complexity and elasticity of the computation // Proc. of the 3-rd IASTED International Multi-Conference on Automation, Control, and Information Technology (ACITCDA 2010). Anaheim-Calgary-Zurich: ACTA Press, 2010. P. 334-340.
Быкова В. В. FPT-алгоритмы и их классификация на основе эластичности // Прикладная дискретная математика. 2011. №2. С. 40-48.
