LAUSR

About LAUSR
Donate
Contact Us

Follow us:

You are not signed in:

Sign Up!


   Articles with "complexity hamming" as a keyword



Photo by headwayio from unsplash

Compressed Communication Complexity of Hamming Distance

Sign Up to like & get
recommendations! Published in 2021 at "Algorithms"

DOI: 10.3390/a14040116

Abstract: 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… read more here.

Keywords: hamming distance; communication complexity; complexity hamming; complexity ... See more keywords