Polynomial-Time Validation of QCDCL Certificates

Peitl, Tomáš; Slivovsky, Friedrich; Szeider, Stefan

by Tomáš Peitl, Friedrich Slivovsky, Stefan Szeider

Reference:

Polynomial-Time Validation of QCDCL CertificatesTomáš Peitl, Friedrich Slivovsky, Stefan Szeider2018, Technical report AC-TR-18-003, Algorithms and Complexity Group, TU Wien.

Bibtex Entry:

@TechReport{PeitlSlivovskySzeider18tr,
author    = {Tom\'{a}\v{s} Peitl and Friedrich Slivovsky and Stefan Szeider},
  title        = {Polynomial-Time Validation of {QCDCL} Certificates},
  institution  = {Algorithms and Complexity Group, TU Wien},
  year         = {2018},
  number    = {AC-TR-18-003},
  url = {http://www.ac.tuwien.ac.at/files/tr/ac-tr-18-003.pdf},
}