A Subquadratic Algorithm for Minimum Palindromic Factorization

Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Originalspråkengelska
TidskriftJournal of Discrete Algorithms
Volym28
UtgåvaSeptember 2014
Sidor (från-till)41-48
Antal sidor8
ISSN1570-8667
DOI
StatusPublicerad - sep 2014
MoE-publikationstypA1 Tidskriftsartikel-refererad

Bibliografisk information

StringMasters 2012 & 2013 Special Issue (Volume 1)
Volume:
Proceeding volume:

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här

Fici, Gabriele ; Gagie, Travis ; Kärkkäinen, Juha ; Kempa, Dominik. / A Subquadratic Algorithm for Minimum Palindromic Factorization. I: Journal of Discrete Algorithms. 2014 ; Vol. 28, Nr. September 2014. s. 41-48.
@article{569d2075ee1a4eea9e2d93180f366528,
title = "A Subquadratic Algorithm for Minimum Palindromic Factorization",
keywords = "113 Computer and information sciences, String algorithms, Palindromes, Factorization",
author = "Gabriele Fici and Travis Gagie and Juha K{\"a}rkk{\"a}inen and Dominik Kempa",
note = "StringMasters 2012 & 2013 Special Issue (Volume 1) Volume: Proceeding volume:",
year = "2014",
month = "9",
doi = "10.1016/j.jda.2014.08.001",
language = "English",
volume = "28",
pages = "41--48",
journal = "Journal of Discrete Algorithms",
issn = "1570-8667",
publisher = "Elsevier Scientific Publ. Co",
number = "September 2014",

}

A Subquadratic Algorithm for Minimum Palindromic Factorization. / Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik.

I: Journal of Discrete Algorithms, Vol. 28, Nr. September 2014, 09.2014, s. 41-48.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

TY - JOUR

T1 - A Subquadratic Algorithm for Minimum Palindromic Factorization

AU - Fici, Gabriele

AU - Gagie, Travis

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - StringMasters 2012 & 2013 Special Issue (Volume 1) Volume: Proceeding volume:

PY - 2014/9

Y1 - 2014/9

KW - 113 Computer and information sciences

KW - String algorithms

KW - Palindromes

KW - Factorization

U2 - 10.1016/j.jda.2014.08.001

DO - 10.1016/j.jda.2014.08.001

M3 - Article

VL - 28

SP - 41

EP - 48

JO - Journal of Discrete Algorithms

JF - Journal of Discrete Algorithms

SN - 1570-8667

IS - September 2014

ER -