Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics

Bertrand Marchand, Yann Ponty, Laurent Bulteau. Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics. In Alessandra Carbone, Mohammed El-Kebir, editors, 21st International Workshop on Algorithms in Bioinformatics, WABI 2021, August 2-4, 2021, Virtual Conference. Volume 201 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

@inproceedings{MarchandPB21,
  title = {Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics},
  author = {Bertrand Marchand and Yann Ponty and Laurent Bulteau},
  year = {2021},
  doi = {10.4230/LIPIcs.WABI.2021.7},
  url = {https://doi.org/10.4230/LIPIcs.WABI.2021.7},
  researchr = {https://researchr.org/publication/MarchandPB21},
  cites = {0},
  citedby = {0},
  booktitle = {21st International Workshop on Algorithms in Bioinformatics, WABI 2021, August 2-4, 2021, Virtual Conference},
  editor = {Alessandra Carbone and Mohammed El-Kebir},
  volume = {201},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-200-6},
}