SAT-Based Local Improvement for Finding Tree Decompositions of Small Width

Fichte, Johannes K.; Lodha, Neha; Szeider, Stefan

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

by Johannes K. Fichte, Neha Lodha, Stefan Szeider

Reference:

SAT-Based Local Improvement for Finding Tree Decompositions of Small WidthJohannes K. Fichte, Neha Lodha, 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 401–411, 2017, Springer Verlag.

Bibtex Entry:

@string{lncs="Lecture Notes in Computer Science"}
@string{springer="Springer Verlag"}
@inproceedings{FichteLodhaSzeider17,
  author    = {Johannes K. Fichte and Neha Lodha and Stefan Szeider},
  title     = {SAT-Based Local Improvement for Finding Tree
                  Decompositions of Small Width},
  booktitle = {Theory and Applications of Satisfiability Testing -
                  {SAT} 2017 - 20th International Conference,
                  Melbourne, VIC, Australia, August 28 - September 1,
                  2017, Proceedings},
  pages     = {401--411},
  year      = {2017},
   doi       = {10.1007/978-3-319-66263-3_25},
  pdf ={http://www.ac.tuwien.ac.at/files/tr/ac-tr-17-015.pdf},
   editor    = {Serge Gaspers and
               Toby Walsh},
   series    = LNCS,
  volume    = {10491},
  publisher = Springer,
   keywords={xtract},
}