On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT

Bart M. P. Jansen. On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT. In Ernst W. Mayr, editor, Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers. Volume 9224 of Lecture Notes in Computer Science, pages 472-486, Springer, 2015. [doi]

@inproceedings{Jansen15-5,
  title = {On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT},
  author = {Bart M. P. Jansen},
  year = {2015},
  doi = {10.1007/978-3-662-53174-7_33},
  url = {http://dx.doi.org/10.1007/978-3-662-53174-7_33},
  researchr = {https://researchr.org/publication/Jansen15-5},
  cites = {0},
  citedby = {0},
  pages = {472-486},
  booktitle = {Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers},
  editor = {Ernst W. Mayr},
  volume = {9224},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-53173-0},
}