Diverse Palindromic Factorization is NP-Complete

Hideo Bannai; Travis Gagie; Shunsuke Inenaga; Juha Tapani Kärkkäinen; Dominik Kempa; Marcin Piątkowski; Simon John Puglisi; Shiho Sugimoto

doi:10.1007/978-3-319-21500-6_6

Diverse Palindromic Factorization is NP-Complete

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Tapani Kärkkäinen, Dominik Kempa, Marcin Piątkowski, Simon John Puglisi, Shiho Sugimoto

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Otsikko	Developments in Language Theory : 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings
Toimittajat	Igor Potapov
Sivumäärä	12
Julkaisupaikka	Cham
Kustantaja	Springer International Publishing AG
Julkaisupäivä	2015
Sivut	85-96
ISBN (painettu)	978-3-319-21499-3
ISBN (elektroninen)	978-3-319-21500-6
DOI - pysyväislinkit	https://doi.org/10.1007/978-3-319-21500-6_6
Tila	Julkaistu - 2015
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Conference on Developments in Language Theory - Liverpool, Britannia Kesto: 27 heinäk. 2015 → 30 heinäk. 2015 Konferenssinumero: 19

Julkaisusarja

Nimi	Lecture Notes in Computer Science
Kustantaja	Springer
Vuosikerta	9168
ISSN (painettu)	0302-9743
ISSN (elektroninen)	1611-3349

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.1007/978-3-319-21500-6_6

Siteeraa tätä

Bannai, H., Gagie, T., Inenaga, S., Kärkkäinen, J. T., Kempa, D., Piątkowski, M., Puglisi, S. J., & Sugimoto, S. (2015). Diverse Palindromic Factorization is NP-Complete. teoksessa I. Potapov (Toimittaja), Developments in Language Theory: 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings (Sivut 85-96). (Lecture Notes in Computer Science; Vuosikerta 9168). Springer International Publishing AG. https://doi.org/10.1007/978-3-319-21500-6_6

@inproceedings{2ce1bf6cba174a5bb1934a5be0fbeb10,

title = "Diverse Palindromic Factorization is NP-Complete",

keywords = "113 Computer and information sciences, palindromes, factorization, unique factors, NP-complete",

author = "Hideo Bannai and Travis Gagie and Shunsuke Inenaga and K{\"a}rkk{\"a}inen, {Juha Tapani} and Dominik Kempa and Marcin Pi{\c a}tkowski and Puglisi, {Simon John} and Shiho Sugimoto",

year = "2015",

doi = "10.1007/978-3-319-21500-6_6",

language = "English",

isbn = "978-3-319-21499-3",

series = "Lecture Notes in Computer Science",

publisher = "Springer International Publishing AG",

pages = "85--96",

editor = "Igor Potapov",

booktitle = "Developments in Language Theory",

address = "Switzerland",

note = "International Conference on Developments in Language Theory ; Conference date: 27-07-2015 Through 30-07-2015",

}

Bannai, H, Gagie, T, Inenaga, S, Kärkkäinen, JT, Kempa, D, Piątkowski, M, Puglisi, SJ & Sugimoto, S 2015, Diverse Palindromic Factorization is NP-Complete. julkaisussa I Potapov (Toimittaja), Developments in Language Theory: 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. Lecture Notes in Computer Science, Vuosikerta 9168, Springer International Publishing AG, Cham, Sivut 85-96, International Conference on Developments in Language Theory, Liverpool, Britannia, 27/07/2015. https://doi.org/10.1007/978-3-319-21500-6_6

Diverse Palindromic Factorization is NP-Complete. / Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke et al.
Developments in Language Theory: 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. toim. / Igor Potapov. Cham: Springer International Publishing AG, 2015. s. 85-96 (Lecture Notes in Computer Science; Vuosikerta 9168).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

TY - GEN

T1 - Diverse Palindromic Factorization is NP-Complete

AU - Bannai, Hideo

AU - Gagie, Travis

AU - Inenaga, Shunsuke

AU - Kärkkäinen, Juha Tapani

AU - Kempa, Dominik

AU - Piątkowski, Marcin

AU - Puglisi, Simon John

AU - Sugimoto, Shiho

N1 - Conference code: 19

PY - 2015

Y1 - 2015

KW - 113 Computer and information sciences

KW - palindromes

KW - factorization

KW - unique factors

KW - NP-complete

U2 - 10.1007/978-3-319-21500-6_6

DO - 10.1007/978-3-319-21500-6_6

M3 - Conference contribution

SN - 978-3-319-21499-3

T3 - Lecture Notes in Computer Science

SP - 85

EP - 96

BT - Developments in Language Theory

A2 - Potapov, Igor

PB - Springer International Publishing AG

CY - Cham

T2 - International Conference on Developments in Language Theory

Y2 - 27 July 2015 through 30 July 2015

ER -

Bannai H, Gagie T, Inenaga S, Kärkkäinen JT, Kempa D, Piątkowski M et al. Diverse Palindromic Factorization is NP-Complete. julkaisussa Potapov I, toimittaja, Developments in Language Theory: 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. Cham: Springer International Publishing AG. 2015. s. 85-96. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-21500-6_6