Preprints

  1. I. Razgon "Partial matching width and its application to lower bounds for branching programs". (link)
  2. A. Cali, F. Capelli and I. Razgon "Non-FPT lower bounds for structural restrictions of decision DNNF". (link)
  3. O. Lachish and I. Razgon "Non-deterministic branching programs with logarithmic repetition
    cannot efficiently compute small monotone CNFs". (link)