Longest common parameterized subsequences with fixed common substring

Gorbenko, A.; Popov, V.

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/26837

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Gorbenko, A.	en
dc.contributor.author	Popov, V.	en
dc.date.accessioned	2014-11-18T08:43:05Z	-
dc.date.available	2014-11-18T08:43:05Z	-
dc.date.issued	2013	-
dc.identifier.citation	Gorbenko A. Longest common parameterized subsequences with fixed common substring / A. Gorbenko, V. Popov // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 13-16. — P. 645-650.	en
dc.identifier.issn	1312-885X	-
dc.identifier.other	!!!	good_DOI
dc.identifier.other	ef7a5aae-226c-415b-8190-169bd884025a	pure_uuid
dc.identifier.other	http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84873299336	m
dc.identifier.uri	http://elar.urfu.ru/handle/10995/26837	-
dc.description.abstract	In this paper we consider the problem of the longest common parameterized subsequence with fixed common substring (STR-IC-LCPS). in particular, we show that STR-IC-LCPS is NP-complete. We describe an approach to solve STR-IC-LCPS. This approach is based on an explicit reduction from the problem to the satisfiability problem.	en
dc.format.mimetype	application/pdf	en
dc.language.iso	en	en
dc.source	Applied Mathematical Sciences	en
dc.subject	NP-COMPLETE	en
dc.subject	PARAMETERIZED PATTERN MATCHING	en
dc.subject	SATISFIABILITY	en
dc.title	Longest common parameterized subsequences with fixed common substring	en
dc.type	Article	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.type	info:eu-repo/semantics/article	en
dc.identifier.scopus	84873299336	-
local.affiliation	Department of Intelligent Systems and Robotics, Ural Federal University, 620083 Ekaterinburg, Russian Federation	en
local.description.firstpage	645	-
local.description.lastpage	650	-
local.issue	13-16	-
local.volume	7	-
local.identifier.pure	905885	-
local.identifier.eid	2-s2.0-84873299336	-
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:

Файл	Описание	Размер	Формат
scopus-2013-0072.pdf		83,97 kB	Adobe PDF	Просмотреть/Открыть

Показать базовое описание ресурса Статистика

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.