EERTREE: An efficient data structure for processing palindromes in strings

Rubinchik, M.; Shur, A. M.

doi:10.1016/j.ejc.2017.07.021

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

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

Поле DC	Значение	Язык
dc.contributor.author	Rubinchik, M.	en
dc.contributor.author	Shur, A. M.	en
dc.date.accessioned	2021-08-31T15:01:42Z	-
dc.date.available	2021-08-31T15:01:42Z	-
dc.date.issued	2018	-
dc.identifier.citation	Rubinchik M. EERTREE: An efficient data structure for processing palindromes in strings / M. Rubinchik, A. M. Shur. — DOI 10.1016/j.ejc.2017.07.021 // European Journal of Combinatorics. — 2018. — Vol. 68. — P. 249-265.	en
dc.identifier.issn	1956698	-
dc.identifier.other	Final	2
dc.identifier.other	All Open Access, Green	3
dc.identifier.other	https://www.scopus.com/inward/record.uri?eid=2-s2.0-85028303600&doi=10.1016%2fj.ejc.2017.07.021&partnerID=40&md5=e1e0899c498dffd9620a6b82fa76d234
dc.identifier.other	http://arxiv.org/pdf/1506.04862	m
dc.identifier.uri	http://elar.urfu.ru/handle/10995/102082	-
dc.description.abstract	We propose a new linear-size data structure which provides a fast access to all palindromic substrings of a string or a set of strings. This structure inherits some ideas from the construction of both the suffix trie and suffix tree. Using this structure, we present simple and efficient solutions for a number of problems involving palindromes. © 2017 Elsevier Ltd	en
dc.format.mimetype	application/pdf	en
dc.language.iso	en	en
dc.publisher	Academic Press	en
dc.rights	info:eu-repo/semantics/openAccess	en
dc.source	Eur. J. Comb.	2
dc.source	European Journal of Combinatorics	en
dc.title	EERTREE: An efficient data structure for processing palindromes in strings	en
dc.type	Article	en
dc.type	info:eu-repo/semantics/article	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.identifier.rsi	31062409	-
dc.identifier.doi	10.1016/j.ejc.2017.07.021	-
dc.identifier.scopus	85028303600	-
local.contributor.employee	Rubinchik, M., Ural Federal University, Ekaterinburg, Russian Federation
local.contributor.employee	Shur, A.M., Ural Federal University, Ekaterinburg, Russian Federation
local.description.firstpage	249	-
local.description.lastpage	265	-
local.volume	68	-
dc.identifier.wos	000416613200015	-
local.contributor.department	Ural Federal University, Ekaterinburg, Russian Federation
local.identifier.pure	efc219d4-6fb6-4680-9bc6-febaaf00c682	uuid
local.identifier.pure	6162361	-
local.identifier.eid	2-s2.0-85028303600	-
local.identifier.wos	WOS:000416613200015	-
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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

Файл	Описание	Размер	Формат
2-s2.0-85028303600.pdf		437,89 kB	Adobe PDF	Просмотреть/Открыть

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

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