Pages that link to "Item:Q5881799"
From MaRDI portal
The following pages link to Characterizing Tseitin-Formulas with Short Regular Resolution Refutations (Q5881799):
Displaying 4 items.
- Tseitin's formulas revisited (Q1193906) (← links)
- Near-optimal lower bounds on regular resolution refutations of Tseitin formulas for all constant-degree graphs (Q1983330) (← links)
- Bounded-depth Frege complexity of Tseitin formulas for all graphs (Q2084956) (← links)
- Characterizing Tseitin-formulas with short regular resolution refutations (Q2118291) (← links)