Standard

Palindromic k-factorization in pure linear time. / Rubinchik, Mikhail; Shur, Arseny M.
45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020. ed. / Javier Esparza; Daniel Kral. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. MFCS-2020-81 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 170).

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Harvard

Rubinchik, M & Shur, AM 2020, Palindromic k-factorization in pure linear time. in J Esparza & D Kral (eds), 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020., MFCS-2020-81, Leibniz International Proceedings in Informatics, LIPIcs, vol. 170, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020, Prague, Czech Republic, 25/08/2020. https://doi.org/10.4230/LIPIcs.MFCS.2020.81

APA

Rubinchik, M., & Shur, A. M. (2020). Palindromic k-factorization in pure linear time. In J. Esparza, & D. Kral (Eds.), 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020 [MFCS-2020-81] (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 170). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.MFCS.2020.81

Vancouver

Rubinchik M, Shur AM. Palindromic k-factorization in pure linear time. In Esparza J, Kral D, editors, 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2020. MFCS-2020-81. (Leibniz International Proceedings in Informatics, LIPIcs). doi: 10.4230/LIPIcs.MFCS.2020.81

Author

Rubinchik, Mikhail ; Shur, Arseny M. / Palindromic k-factorization in pure linear time. 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020. editor / Javier Esparza ; Daniel Kral. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. (Leibniz International Proceedings in Informatics, LIPIcs).

BibTeX

@inproceedings{eee58d52d49f4d7c9f2e64606d269ede,
title = "Palindromic k-factorization in pure linear time",
keywords = "Online algorithm, Palindrome, Palindromic factorization, Stringology",
author = "Mikhail Rubinchik and Shur, {Arseny M.}",
year = "2020",
month = aug,
day = "1",
doi = "10.4230/LIPIcs.MFCS.2020.81",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Javier Esparza and Daniel Kral",
booktitle = "45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020",
address = "Germany",
note = "45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020 ; Conference date: 25-08-2020 Through 26-08-2020",

}

RIS

TY - GEN

T1 - Palindromic k-factorization in pure linear time

AU - Rubinchik, Mikhail

AU - Shur, Arseny M.

PY - 2020/8/1

Y1 - 2020/8/1

KW - Online algorithm

KW - Palindrome

KW - Palindromic factorization

KW - Stringology

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

U2 - 10.4230/LIPIcs.MFCS.2020.81

DO - 10.4230/LIPIcs.MFCS.2020.81

M3 - Conference contribution

AN - SCOPUS:85090508255

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020

A2 - Esparza, Javier

A2 - Kral, Daniel

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020

Y2 - 25 August 2020 through 26 August 2020

ER -

ID: 13915355