Compressed Communication Complexity of Hamming Distance

We consider the communication complexity of the Hamming distance of two strings. Bille et al. [SPIRE 2018] considered the communication complexity of the longest common prefix (LCP) problem in the setting where the two parties have their strings in a compressed form, i.e., represented by the Lempel-...

Descripción completa

Detalles Bibliográficos

Autores principales:	Mitsuya, Shiori, Nakashima, Yuto, Inenaga, Shunsuke, Bannai, Hideo, Takeda, Masayuki
Formato:	Artículo
Publicado:	2021
Materias:	Data Structures and Algorithms Computational Complexity
Acceso en línea:	https://arxiv.org/abs/2103.03468 http://arxiv.org/abs/2103.03468
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!