Compressed Communication Complexity of Longest Common Prefixes.
Philip Bille|Mikko Berggren Ettienne|Roberto Grossi|Inge Li Gørtz|Eva Rotenberg
| Anthology ID: | DBLP:conf/spire/BilleEGGR18 |
|---|---|
| Volume: | String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings |
| Year: | 2018 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 74-87 |
| URL: | https://doi.org/10.1007/978-3-030-00479-8_7 |
| DOI: | https://doi.org/10.1007/978-3-030-00479-8_7 |
| DBLP: | conf/spire/BilleEGGR18 |
| BibTeX: |
@inproceedings{bille-2018-compressed,
author = {Philip Bille and
Mikko Berggren Ettienne and
Roberto Grossi and
Inge Li G{\o}rtz and
Eva Rotenberg},
editor = {Travis Gagie and
Alistair Moffat and
Gonzalo Navarro and
Ernesto Cuadros-Vargas},
title = {{Compressed Communication Complexity of Longest Common Prefixes}},
booktitle = {{String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {11147},
pages = {74--87},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00479-8_7},
doi = {https://doi.org/10.1007/978-3-030-00479-8_7}
}