Birs- 18w5208: Theory and Practice of Satisfiability Solving

  1. Title:
    Towards an (experimental) understanding of SAT Solvers

    Speaker:

    Link:

  2. Title:
    Introduction to Proof Complexity for SAT practitioner

    Speaker:

    Link:

  3. Title:
    Computable Short Proofs

    Speaker:

    Link:

  4. Title:
    Symmetry in SAT - a quest for pigeonhole

    Speaker:

    Link:

  5. Title:
    Seeking Practical CDCL Insights from Theoretical SAT Benchmarks

    Speaker:

    Link:

  6. Title:
    Clique Is Hard for State-of-the-Art Algorithms

    Speaker:

    Link:

  7. Title:
    Boolean Satisfiability: Theory and Engineering

    Speaker:

    Link:

  8. Title:
    Towards Faster Conflict-Driven Pseudo-Boolean Solving

    Speaker:

    Link:

  9. Title:
    Computational Mixed-Integer Programming

    Speaker:

    Link:

  10. Title:
    Towards MaxSAT-Based Proof Systems

    Speaker:

    Link:

  11. Title:
    Formal Analysis of Deep Binarized Neural Networks

    Speaker:

    Link:

  12. Title:
    Pseudo-Boolean Optimization

    Speaker:

    Link:

  13. Title:
    Proof Systems for Pseudo-Boolean Solving

    Speaker:

    Link:

  14. Title:
    The (un)reasonable (in)effectiveness of theory for Sat solvers

    Speaker:

    Link:

  15. Title:
    Advances in QBF Solving

    Speaker:

    Link:

  16. Title:
    Hilbert's Nullstellensatz, Grobner Bases, and NP-Complete Problems

    Speaker:

    Link:

  17. Title:
    QBF Proof Complexity

    Speaker:

    Link:

  18. Title:
    Gröbner bases and applications

    Speaker:

    Link:

  19. Title:
    A Survey on Worst-Case Complexity of SAT

    Speaker:

    Link:

  20. Title:
    Random k-sat. A review and some new results.

    Speaker:

    Link: