Resolution and pebbling games
From MaRDI portal
Recommendations
Cited in
(11)- A combinatorial characterization of resolution width
- Proofs as Games
- Pebble games, proof complexity, and time-space trade-offs
- On the Relative Strength of Pebbling and Resolution
- PEBBLE GAMES AND LINEAR EQUATIONS
- Resolution Width and Cutting Plane Rank Are Incomparable
- scientific article; zbMATH DE number 910745 (Why is no real title available?)
- A game for the resolution of singularities
- Number of Variables for Graph Differentiation and the Resolution of Graph Isomorphism Formulas
- Space characterizations of complexity measures and size-space trade-offs in propositional proof systems
- Supercritical size-width tree-like resolution trade-offs for graph isomorphism
This page was built for publication: Resolution and pebbling games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5713749)