scientific article; zbMATH DE number 6161102

zbMath1286.68231MaRDI QIDQ4918894

Anna Gorbenko, V. Yu. Popov

Publication date: 7 May 2013

Full work available at URL: http://www.m-hikari.com/ams/ams-2012/ams-57-60-2012/index.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

NP-completenesslogical modelsparameterized pattern matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Algorithms on strings (68W32)

This page was built for publication: