Travelled to:1 × Japan
Collaborated with:A.D.0002 A.Knop J.Aisenberg M.L.Bonet A.Craciun G.Istrate
Talks about:proof (2) determinist (1) principl (1) program (1) complex (1) system (1) lovász (1) kneser (1) branch (1) short (1)
Person: Sam Buss
DBLP: Buss:Sam
Contributed to:
2015
2020Wrote 2 papers:
- ICALP-v2-2015-AisenbergBBCI #principle #proving
- Short Proofs of the Kneser-Lovász Coloring Principle (JA, MLB, SB, AC, GI), pp. 44–55.
- CSL-2020-Buss0K #branch #complexity #nondeterminism #proving #source code
- Proof Complexity of Systems of (Non-Deterministic) Decision Trees and Branching Programs (SB, AD0, AK), p. 17.