Travelled to:
1 × Croatia
1 × Denmark
1 × Poland
1 × USA
Collaborated with:
∅ S.Müller P.Hrubes N.Dershowitz
Talks about:
proof (3) proposit (2) theori (2) random (2) short (2) refut (2) algorithm (1) interpol (1) determin (1) sparser (1)
Person: Iddo Tzameret
DBLP: Tzameret:Iddo
Contributed to:
Wrote 5 papers:
- ICALP-v1-2014-Tzameret #algorithm #problem #random #satisfiability
- Sparser Random 3-SAT Refutation Algorithms and the Interpolation Problem — (IT), pp. 1015–1026.
- LICS-2012-MullerT #random
- Short Propositional Refutations for Dense Random 3CNF Formulas (SM, IT), pp. 501–510.
- STOC-2012-HrubesT #proving
- Short proofs for the determinant identities (PH, IT), pp. 193–212.
- ICALP-2007-DershowitzT #complexity #proving
- Complexity of Propositional Proofs Under a Promise (ND, IT), pp. 291–302.
- CSL-2020-Tzameret #bound #proving
- From Classical Proof Theory to P versus NP: a Guide to Bounded Theories (Invited Talk) (IT), p. 2.