All Stories

  1. Computational and Proof Complexity of Partial String Avoidability
  2. Tight Lower Bounds on the Resolution Complexity of Perfect Matching Principles