Pages that link to "Item:Q4554052"
From MaRDI portal
The following pages link to Communication Lower Bounds via Critical Block Sensitivity (Q4554052):
Displaying 7 items.
- Large clique is hard on average for resolution (Q2117104) (← links)
- Query-To-Communication Lifting for BPP Using Inner Product (Q5091185) (← links)
- (Q5092472) (← links)
- (Q5140848) (← links)
- Query-to-Communication Lifting Using Low-Discrepancy Gadgets (Q5856149) (← links)
- Space characterizations of complexity measures and size-space trade-offs in propositional proof systems (Q6168323) (← links)
- Cutting planes width and the complexity of graph isomorphism refutations (Q6636618) (← links)
