CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
EERTREE: An efficient data structure for processing palindromes in strings
Authors
M. Rubinchik
A. M. Shur
Publication date
1 January 2018
Publisher
'Elsevier BV'
Doi
Cite
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 Lt
Similar works
Full text
Available Versions
Institutional repository of Ural Federal University named after the first President of Russia B.N.Yeltsin
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:elar.urfu.ru:10995/102082
Last time updated on 06/11/2021