Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs

Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rémi Watrigant. Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs. In Viliam Geffert, Bart Preneel, Branislav Rovan, Julius Stuller, A Min Tjoa, editors, SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings. Volume 8327 of Lecture Notes in Computer Science, pages 150-161, Springer, 2014. [doi]

@inproceedings{BougeretBGW14,
  title = {Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs},
  author = {Marin Bougeret and Nicolas Bousquet and Rodolphe Giroudeau and Rémi Watrigant},
  year = {2014},
  doi = {10.1007/978-3-319-04298-5_14},
  url = {http://dx.doi.org/10.1007/978-3-319-04298-5_14},
  researchr = {https://researchr.org/publication/BougeretBGW14},
  cites = {0},
  citedby = {0},
  pages = {150-161},
  booktitle = {SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings},
  editor = {Viliam Geffert and Bart Preneel and Branislav Rovan and Julius Stuller and A Min Tjoa},
  volume = {8327},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-04297-8},
}