1 vote

Communication complexity of equality on graphs

Communication with partial information is the topic of Chapter 4.7 in the Kushilevitz-Nisan book, building mainly on work by Orlitsky. There they are concerned with the number of rounds in a ...
domotorp's user avatar
  • 13.8k

Only top scored, non community-wiki answers of a minimum length are eligible