SAT-Encodings for Special Treewidth and Pathwidth

Lodha, Neha; Ordyniak, Sebastian; Szeider, Stefan

by Neha Lodha, Sebastian Ordyniak, Stefan Szeider

Reference:

SAT-Encodings for Special Treewidth and PathwidthNeha Lodha, Sebastian Ordyniak, Stefan Szeider2017, Technical report AC-TR-17-012, Algorithms and Complexity Group, TU Wien.

Bibtex Entry:

@TechReport{LodhaOrdyniakSzeider17tr,
  author    = {Neha Lodha and Sebastian Ordyniak and Stefan Szeider},
  title     = {{SAT}-Encodings for Special Treewidth and Pathwidth},
  institution  = {Algorithms and Complexity Group, TU Wien},
  year 	       = {2017},
  number    = {AC-TR-17-012},
  url = {http://www.ac.tuwien.ac.at/files/tr/ac-tr-17-012.pdf},
}