Compressed Communication Complexity of Longest Common Prefixes

Philip Bille, Mikko Berggren Ettienne, Roberto Grossi, Inge Li Gørtz, Eva Rotenberg. Compressed Communication Complexity of Longest Common Prefixes. In Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas, editors, String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings. Volume 11147 of Lecture Notes in Computer Science, pages 74-87, Springer, 2018. [doi]

Abstract

Abstract is missing.