Linear Time Maximum Segmentation Problems in Column Stream Model

Bastien Cazaux; Dmitry Kosolobov; Veli Mäkinen; Tuukka Norri

doi:10.1007/978-3-030-32686-9_23

Linear Time Maximum Segmentation Problems in Column Stream Model

Bastien Cazaux, Dmitry Kosolobov, Veli Mäkinen, Tuukka Norri

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

Original language	English
Title of host publication	String Processing and Information Retrieval : 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings
Editors	Nieves R. Brisaboa, Simon J. Puglisi
Number of pages	15
Place of Publication	Cham
Publisher	Springer Nature Switzerland
Publication date	2019
Pages	322-336
ISBN (Print)	978-3-030-32686-9
ISBN (Electronic)	978-3-030-32685-2
DOIs	https://doi.org/10.1007/978-3-030-32686-9_23
Publication status	Published - 2019
MoE publication type	A4 Article in conference proceedings
Event	26th International Symposium on String Processing and Information Retrieval (SPIRE 2019) - Segovia, Spain Duration: 7 Oct 2019 → 9 Oct 2019

Publication series

Name	Lecture Notes in Computer Science
Volume	11811
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Fields of Science

113 Computer and information sciences

Access to Document

10.1007/978-3-030-32686-9_23

fragment-spire-finalAccepted author manuscript, 432 KB

Cite this

Cazaux, B., Kosolobov, D., Mäkinen, V., & Norri, T. (2019). Linear Time Maximum Segmentation Problems in Column Stream Model. In N. R. Brisaboa, & S. J. Puglisi (Eds.), String Processing and Information Retrieval : 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings (pp. 322-336). (Lecture Notes in Computer Science; Vol. 11811). Springer Nature Switzerland. https://doi.org/10.1007/978-3-030-32686-9_23

Cazaux, Bastien ; Kosolobov, Dmitry ; Mäkinen, Veli et al. / Linear Time Maximum Segmentation Problems in Column Stream Model. String Processing and Information Retrieval : 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings. editor / Nieves R. Brisaboa ; Simon J. Puglisi. Cham : Springer Nature Switzerland, 2019. pp. 322-336 (Lecture Notes in Computer Science).

@inproceedings{74ce1a9c201c44e1a2d012cfca95d70b,

title = "Linear Time Maximum Segmentation Problems in Column Stream Model",

keywords = "113 Computer and information sciences",

author = "Bastien Cazaux and Dmitry Kosolobov and Veli M{\"a}kinen and Tuukka Norri",

year = "2019",

doi = "10.1007/978-3-030-32686-9_23",

language = "English",

isbn = "978-3-030-32686-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature Switzerland",

pages = "322--336",

editor = "Brisaboa, {Nieves R.} and Puglisi, {Simon J.}",

booktitle = "String Processing and Information Retrieval",

address = "Switzerland",

note = "null ; Conference date: 07-10-2019 Through 09-10-2019",

}

Cazaux, B, Kosolobov, D, Mäkinen, V & Norri, T 2019, Linear Time Maximum Segmentation Problems in Column Stream Model. in NR Brisaboa & SJ Puglisi (eds), String Processing and Information Retrieval : 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings. Lecture Notes in Computer Science, vol. 11811, Springer Nature Switzerland, Cham, pp. 322-336, 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), Segovia, Spain, 07/10/2019. https://doi.org/10.1007/978-3-030-32686-9_23

Linear Time Maximum Segmentation Problems in Column Stream Model. / Cazaux, Bastien; Kosolobov, Dmitry; Mäkinen, Veli et al.

String Processing and Information Retrieval : 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings. ed. / Nieves R. Brisaboa; Simon J. Puglisi. Cham : Springer Nature Switzerland, 2019. p. 322-336 (Lecture Notes in Computer Science; Vol. 11811).

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

TY - GEN

T1 - Linear Time Maximum Segmentation Problems in Column Stream Model

AU - Cazaux, Bastien

AU - Kosolobov, Dmitry

AU - Mäkinen, Veli

AU - Norri, Tuukka

PY - 2019

Y1 - 2019

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-030-32686-9_23

DO - 10.1007/978-3-030-32686-9_23

M3 - Conference contribution

SN - 978-3-030-32686-9

T3 - Lecture Notes in Computer Science

SP - 322

EP - 336

BT - String Processing and Information Retrieval

A2 - Brisaboa, Nieves R.

A2 - Puglisi, Simon J.

PB - Springer Nature Switzerland

CY - Cham

Y2 - 7 October 2019 through 9 October 2019

ER -

Cazaux B, Kosolobov D, Mäkinen V , Norri T. Linear Time Maximum Segmentation Problems in Column Stream Model. In Brisaboa NR, Puglisi SJ, editors, String Processing and Information Retrieval : 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings. Cham: Springer Nature Switzerland. 2019. p. 322-336. (Lecture Notes in Computer Science). doi: 10.1007/978-3-030-32686-9_23