Backdoor Treewidth for SAT

Ganian, Robert; Ramanujan, M. S.; Szeider, Stefan

by Robert Ganian, M. S. Ramanujan, Stefan Szeider

Reference:

Backdoor Treewidth for SATRobert Ganian, M. S. Ramanujan, Stefan Szeider2017, Technical report AC-TR-17-014, Algorithms and Complexity Group, TU Wien.

Bibtex Entry:

@TechReport{GanianRamanujanConfSzeider17btr,
  author    = {Robert Ganian and M. S. Ramanujan and Stefan Szeider},
  title     = {Backdoor Treewidth for {SAT}},
  institution  = {Algorithms and Complexity Group, TU Wien},
  year 	       = {2017},
  number    = {AC-TR-17-014},
  url = {http://www.ac.tuwien.ac.at/files/tr/ac-tr-17-014.pdf},
}