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

Paul Beame, Toniann Pitassi, Nathan Segerlind. Lower Bounds for Lov[a-acute]sz--Schrijver Systems and Beyond Follow from Multiparty Communication Complexity. SIAM Journal on Computing, 37(3):845-869, 2007. [doi]

Abstract

Abstract is missing.