Analysis parameterized algorithms on the bases of elasticity to functions complexity

MaRDI QIDQ4966309zbMATH OpenFDO

Authors Valentina Vladimirovna Bykova

Publication date 18 March 2021

Full work available at URL http://mathnet.ru/eng/jsfu178

zbMATH Keywords

analysis of algorithmscomputational complexityelasticity algorithmsparameterized algorithms

Mathematics Subject Classification ID

Parameterized complexity, tractability and kernelization (68Q27) Analysis of algorithms (68W40)

Recommendations

• FPT-algorithms and their classification on the basis of elasticity
• FPT-algorithms and their classification on the base of elasticity
• Recognition method of algorithms classes on the basis of asymptotics for the elasticity of complexity functions
• Parameterized complexity: the main ideas and connections to practical computing
• Complexity classification method for algorithms based on angular measure of functions' asymptotic increase

Cites work

• Fixed-parameter complexity in AI and nonmonotonic reasoning
• scientific article; zbMATH DE number 5604125 (Why is no real title available?)
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1507224 (Why is no real title available?)
• scientific article; zbMATH DE number 7301728 (Why is no real title available?)
• scientific article; zbMATH DE number 2234775 (Why is no real title available?)
• Mathematical methods for the analysis of recursive algorithms
• On the complexity of database queries
• On the existence of subexponential parameterized algorithms
• Parametrized complexity theory.

Cited in

(5)

• Complexity classification method for algorithms based on angular measure of functions' asymptotic increase
• Recognition method of algorithms classes on the basis of asymptotics for the elasticity of complexity functions
• FPT-algorithms and their classification on the basis of elasticity
• FPT-algorithms and their classification on the base of elasticity
• scientific article; zbMATH DE number 7310279 (Why is no real title available?)

This page was built for publication: Analysis parameterized algorithms on the bases of elasticity to functions complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4966309)