Solving weighted and counting variants of connectivity problems parameterized by treewidth deterministically in single exponential time. Bodlaender, H. L., Cygan, M., Kratsch, S., & Nederlof, J. CoRR, 2012.
Solving weighted and counting variants of connectivity problems parameterized by treewidth deterministically in single exponential time [link]Paper  bibtex   
@article{DBLP:journals/corr/abs-1211-1505,
  author    = {Hans L. Bodlaender and
               Marek Cygan and
               Stefan Kratsch and
               Jesper Nederlof},
  title     = {Solving weighted and counting variants of connectivity problems parameterized
               by treewidth deterministically in single exponential time},
  journal   = {CoRR},
  volume    = {abs/1211.1505},
  year      = {2012},
  url       = {http://arxiv.org/abs/1211.1505},
  archivePrefix = {arXiv},
  eprint    = {1211.1505},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1211-1505},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0