Standard

Counting Ternary Square-Free Words Quickly. / Makarov, Vladislav.

Combinatorics on Words - 13th International Conference, WORDS 2021, Proceedings. ed. / Thierry Lecroq; Svetlana Puzynina. Springer Nature, 2021. p. 142-152 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12847 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Makarov, V 2021, Counting Ternary Square-Free Words Quickly. in T Lecroq & S Puzynina (eds), Combinatorics on Words - 13th International Conference, WORDS 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12847 LNCS, Springer Nature, pp. 142-152, 13th International Conference on Combinatorics on Words, WORDS 2021, Virtual, Online, 13/09/21. https://doi.org/10.1007/978-3-030-85088-3_12

APA

Makarov, V. (2021). Counting Ternary Square-Free Words Quickly. In T. Lecroq, & S. Puzynina (Eds.), Combinatorics on Words - 13th International Conference, WORDS 2021, Proceedings (pp. 142-152). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12847 LNCS). Springer Nature. https://doi.org/10.1007/978-3-030-85088-3_12

Vancouver

Makarov V. Counting Ternary Square-Free Words Quickly. In Lecroq T, Puzynina S, editors, Combinatorics on Words - 13th International Conference, WORDS 2021, Proceedings. Springer Nature. 2021. p. 142-152. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-85088-3_12

Author

Makarov, Vladislav. / Counting Ternary Square-Free Words Quickly. Combinatorics on Words - 13th International Conference, WORDS 2021, Proceedings. editor / Thierry Lecroq ; Svetlana Puzynina. Springer Nature, 2021. pp. 142-152 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{0f798d12d3754bfea55e2d3420942b54,
title = "Counting Ternary Square-Free Words Quickly",
abstract = "An efficient, when compared to exhaustive enumeration, algorithm for computing the number of square-free words of length n over the alphabet { a, b, c} is presented.",
keywords = "Aho-Corasick automaton, Dynamic programming, Inclusion-exclusion, Square-free words",
author = "Vladislav Makarov",
note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 13th International Conference on Combinatorics on Words, WORDS 2021 ; Conference date: 13-09-2021 Through 17-09-2021",
year = "2021",
doi = "10.1007/978-3-030-85088-3_12",
language = "English",
isbn = "9783030850876",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "142--152",
editor = "Thierry Lecroq and Svetlana Puzynina",
booktitle = "Combinatorics on Words - 13th International Conference, WORDS 2021, Proceedings",
address = "Germany",

}

RIS

TY - GEN

T1 - Counting Ternary Square-Free Words Quickly

AU - Makarov, Vladislav

N1 - Publisher Copyright: © 2021, Springer Nature Switzerland AG.

PY - 2021

Y1 - 2021

N2 - An efficient, when compared to exhaustive enumeration, algorithm for computing the number of square-free words of length n over the alphabet { a, b, c} is presented.

AB - An efficient, when compared to exhaustive enumeration, algorithm for computing the number of square-free words of length n over the alphabet { a, b, c} is presented.

KW - Aho-Corasick automaton

KW - Dynamic programming

KW - Inclusion-exclusion

KW - Square-free words

UR - http://www.scopus.com/inward/record.url?scp=85115338021&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-85088-3_12

DO - 10.1007/978-3-030-85088-3_12

M3 - Conference contribution

AN - SCOPUS:85115338021

SN - 9783030850876

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 142

EP - 152

BT - Combinatorics on Words - 13th International Conference, WORDS 2021, Proceedings

A2 - Lecroq, Thierry

A2 - Puzynina, Svetlana

PB - Springer Nature

T2 - 13th International Conference on Combinatorics on Words, WORDS 2021

Y2 - 13 September 2021 through 17 September 2021

ER -

ID: 93920109