scientific article; zbMATH DE number 894723

zbMATH Open0848.90128MaRDI QIDQ4882998FDOQ4882998

Authors: U. Faigle, Walter Kern, Boris Spieker 

Publication date: 9 October 1996

Title of this publication is not available (Why is that?)

Recommendations

• Beyond set disjointness
• The communication complexity of the inevitable intersection problem
• The Probabilistic Communication Complexity of Set Intersection
• The communication complexity of set intersection and multiple equality testing
• The communication complexity of set intersection and multiple equality testing
• Deterministic communication complexity of set intersection
• scientific article; zbMATH DE number 1223708
• On Toda’s Theorem in Structural Communication Complexity
• Nondeterministic and randomized Boolean hierarchies in communication complexity
• Nondeterministic communication complexity of random Boolean functions (extended abstract)

zbMATH Keywords

partially ordered setcommunication complexitygeneralized Boolean algebras\(t\)-intersection problem

Mathematics Subject Classification ID

Information theory (general) (94A15) 2-person games (91A05)

Cited In (1)

• On the P versus NP intersected with co-NP question in communication complexity

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4882998)