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} }