Login / Signup

Lower Bounds for Lov[a-acute]sz--Schrijver Systems and Beyond Follow from Multiparty Communication Complexity.

Paul BeameToniann PitassiNathan Segerlind
Published in: SIAM J. Comput. (2007)
Keyphrases
  • multi party
  • lower bound
  • upper bound
  • worst case
  • privacy preserving
  • computational complexity
  • human communication
  • expert systems
  • software engineering
  • domain specific
  • information sharing
  • branch and bound
  • turn taking