The direct sum of universal relations (Q1751432): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: How to compress interactive communication / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the direct sum conjecture in the straight line model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication complexity towards lower bounds on circuit depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Amortized Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of 2-output Boolean networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential separation of communication and external information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4287360 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Super-logarithmic depth lower bounds via the direct sum in communication complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone Circuits for Connectivity Require Super-Logarithmic Depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Realizing Boolean functions on disjoint sets of variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation of the monotone NC hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone circuits for matching require linear depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the synthesis of self-correcting schemes from functional elements with a small number of reliable elements / rank
 
Normal rank

Revision as of 16:40, 15 July 2024

scientific article
Language Label Description Also known as
English
The direct sum of universal relations
scientific article

    Statements

    The direct sum of universal relations (English)
    0 references
    0 references
    25 May 2018
    0 references
    direct sum
    0 references
    universal relation
    0 references
    communication complexity
    0 references
    Karchmer-Wigderson relations
    0 references
    computational complexity
    0 references

    Identifiers