Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/16140
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bašić, Bojan | en |
dc.date.accessioned | 2020-03-03T15:02:45Z | - |
dc.date.available | 2020-03-03T15:02:45Z | - |
dc.date.issued | 2012-01-01 | en |
dc.identifier.issn | 0166218X | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/16140 | - |
dc.description.abstract | In [. Holub, K. Saari, On highly palindromic words, Discrete Appl. Math. 157 (2009) 953959] the authors proposed to measure the degree of "palindromicity" of a binary word w by ratio |rws | en |
dc.description.abstract | w|, where the word rws is minimal-palindromicthat is, does not contain palindromic subwords of length greater than |w|2⌉and the length |r|+|s| is as small as possible. It was asked whether the words of a given length n which reach the maximal possible ratio |rws | en |
dc.description.abstract | w| among the words of length n are always palindromes. It was further asked whether it can be assumed, w.l.o.g., that r and s are of form 0* or 1*, or at least 0 *1* or 1*0*. We negatively answer these questions, and also one further question of a similar kind. © 2011 Elsevier B.V. All rights reserved. | en |
dc.relation.ispartof | Discrete Applied Mathematics | en |
dc.title | Counter-intuitive answers to some questions concerning minimal-palindromic extensions of binary words | en |
dc.type | Journal/Magazine Article | en |
dc.identifier.doi | 10.1016/j.dam.2011.09.011 | en |
dc.identifier.scopus | 2-s2.0-82755177888 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/82755177888 | en |
dc.relation.lastpage | 186 | en |
dc.relation.firstpage | 181 | en |
dc.relation.issue | 1-2 | en |
dc.relation.volume | 160 | en |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-1607-7139 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
SCOPUSTM
Citations
4
checked on Nov 20, 2023
Page view(s)
25
Last Week
7
7
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.