Pages that link to "Item:Q4608723"
From MaRDI portal
The following pages link to Are Short Proofs Narrow? QBF Resolution Is <i>Not</i> So Simple (Q4608723):
Displaying 11 items.
- Proof complexity of modal resolution (Q832717) (← links)
- Level-ordered \(Q\)-resolution and tree-like \(Q\)-resolution are incomparable (Q903199) (← links)
- Relating size and width in variants of Q-resolution (Q1653019) (← links)
- Lower bound techniques for QBF expansion (Q1987510) (← links)
- Lower bounds for QCDCL via formula gauge (Q2118284) (← links)
- Bounded-width QBF is PSPACE-complete (Q2453562) (← links)
- Are Short Proofs Narrow? QBF Resolution is not Simple. (Q4601867) (← links)
- (Q4625701) (← links)
- (Q4625702) (← links)
- Hardness Characterisations and Size-width Lower Bounds for QBF Resolution (Q5886517) (← links)
- Lower bounds for QCDCL via formula gauge (Q6053848) (← links)