New answers tagged

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 ...
  • 13.8k

Top 50 recent answers are included