Online version of the theorem of Thue

Jarosław Grytczuk , Piotr Szafruga , Michał Zmarz

Abstract

W pracy dowodzimy wersji online twierdzenia Thuego o ciągach bez repetycji. Pokazujemy, że istnieje algorytm konstruowania takich ciągów na alfabetem 12-literowym. Jest to najlepsze obecnie oszacowanie na ten parametr.
Author Jarosław Grytczuk (FMIS / DAC)
Jarosław Grytczuk,,
- Department of Algebra and Combinatorics
, Piotr Szafruga - [Uniwersytet Jagielloński w Krakowie (UJ)]
Piotr Szafruga,,
-
- Uniwersytet Jagielloński w Krakowie
, Michał Zmarz - [Uniwersytet Jagiellonski w Krakowie]
Michał Zmarz,,
-
-
Journal seriesInformation Processing Letters, ISSN 0020-0190
Issue year2013
Vol113
No5/6
Pages193-195
Publication size in sheets0.3
ASJC Classification1706 Computer Science Applications; 1710 Information Systems; 1711 Signal Processing; 2614 Theoretical Computer Science
DOIDOI:10.1016/j.ipl.2012.12.001
URL http://www.sciencedirect.com/science/article/pii/S0020019012003043
Languageen angielski
Score (nominal)20
Score sourcejournalList
ScoreMinisterial score = 20.0, 09-01-2020, ArticleFromJournal
Ministerial score (2013-2016) = 20.0, 09-01-2020, ArticleFromJournal
Publication indicators Scopus Citations = 0; WoS Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2013 = 0.973; WoS Impact Factor: 2013 = 0.479 (2) - 2013=0.595 (5)
Citation count*1 (2015-03-13)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?