Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases. Weller, M., Chateau, A., Dallard, C., & Giroudeau, R. Algorithmica, 80(6):1771–1803, 2018.
Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases [link]Paper  doi  bibtex   
@article{DBLP:journals/algorithmica/WellerCDG18,
  author       = {Mathias Weller and
                  Annie Chateau and
                  Cl{\'{e}}ment Dallard and
                  Rodolphe Giroudeau},
  title        = {Scaffolding Problems Revisited: Complexity, Approximation and Fixed
                  Parameter Tractable Algorithms, and Some Special Cases},
  journal      = {Algorithmica},
  volume       = {80},
  number       = {6},
  pages        = {1771--1803},
  year         = {2018},
  url          = {https://doi.org/10.1007/s00453-018-0405-x},
  doi          = {10.1007/S00453-018-0405-X},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/WellerCDG18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0