SAT-Encodings for Special Treewidth and Pathwidth

Lodha, Neha; Ordyniak, Sebastian; Szeider, Stefan

doi:10.1007/978-3-319-66263-3_27

by Neha Lodha, Sebastian Ordyniak, Stefan Szeider

Reference:

SAT-Encodings for Special Treewidth and PathwidthNeha Lodha, Sebastian Ordyniak, Stefan SzeiderTheory and Applications of Satisfiability Testing - SAT 2017 - 20th International Conference, Melbourne, VIC, Australia, August 28 - September 1, 2017, Proceedings (Serge Gaspers, Toby Walsh, eds.), volume 10491 of Lecture Notes in Computer Science, pages 429–445, 2017, Springer Verlag.

Bibtex Entry:

@string{lncs="Lecture Notes in Computer Science"}
@string{springer="Springer Verlag"}
@inproceedings{LodhaOrdyniakSzeider17,
  author    = {Neha Lodha and Sebastian Ordyniak and Stefan Szeider},
  title     = {{SAT}-Encodings for Special Treewidth and Pathwidth},
  booktitle = {Theory and Applications of Satisfiability Testing - {SAT} 2017 - 20th
               International Conference, Melbourne, VIC, Australia, August 28 - September
               1, 2017, Proceedings},
  pages     = {429--445},
  year      = {2017},
   doi       = {10.1007/978-3-319-66263-3_27},
   url = {http://www.ac.tuwien.ac.at/files/tr/ac-tr-17-012.pdf},
   editor    = {Serge Gaspers and
               Toby Walsh},
  volume    = {10491},
  series    = LNCS,
  publisher = Springer,
     keywords={compile},
}